登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

Google电面被虐成X

silverwind
12816
79
20分钟前结束的谷歌电话面试,发现自己真的不擅长让别人盯着敲代码,虽然这是我人生经历的第二次,各种思维短路,各种大脑空白,顺带一提自己的第一次面Bloomberg也是这样。唉,其实自己刷题实力不济才是根本原因吧。废话不多说了,上面经。

白人小哥,马丁,他的电话声音质量极差,挂断重打了一次,浪费了3,4分钟的样子。第二次接听后上来啥都不问,直接上题,(撒杯酒悼念我随风而去的两年工作项目经验),而且他以打字为主,似乎是懒得跟我废话:

我有一个输入字符,然后我有一个英文字典,
本帖隐藏的内容需要论坛积分高于188才可浏览
点击前往一亩三分地论坛查看 >>


我首先把brute force的想法给他听了,他说哦好,然后我说我要想想改进算法,他说哦好,然后马丁同学全程鸦雀无声,我试图索要Hint,无果。在一段压抑的寂静和大脑空白之后,我发现时间不多了,我只能把brute force用代码实现了,当然我知道这明显不够但是至少比什么代码都没有要好一点……然后跟他提了一下算法复杂度,他还特意打在了google doc里囧,最后他问我有没有“quick” question,我说我没有,其实我已经郁闷的没有想法了,发现自己真没用啊,同志们对这道题有啥想法吗,讨论讨论(别鄙视我{:4_107:})

补充内容 (2015-2-24 06:15):

忘了说了,字母可以是无序的,比如“SR 456 T”的话,字典里有“ARTS”也是可以的,所以我觉得Trie不可行
79条回复
热度排序

发表回复