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

Google onsite + SETI 面经

seekerwu
6575
15
楼主UW-Madison的本科,前四年学了经济数学统计,但从去年开始想转CS,之前面了AMAZON ONSITE跪了,无CS实习经历,Leetcode刷了一遍。

03/04的Google onsite,面完后一周HR打电话说结果不够好,但是SETI的TEAM还有空位,要求加面两轮。 03/23加了两轮电面,结果还是跪了。

Onsite:

第一题,给你一个license plate,上面有一串字母和数字,然后再给你一个alphbetacially sorted dictionary(List),让你找出所有包含这个Plate上面的字母重新组合之后的STRING中最短的那个。

这题不难,只要把Plate上的字母拿出来,记下每个字母出现的频率,然后去dictionary里找所有Match的词就可以了。

follow-up:

能不能不走完整个list就得到结果。

如果事先按照word

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

+1,3N/4).我一开始没注意到这个array是sorted,想了半天。

总结:

我之前看到论坛上有人说刷了leetcode5遍都没找到工作。我个人的感觉是Leetcode最多刷两遍,再多对于程序员的提升并没有什么帮助。找工作这种事情要趁早,本人花了美本四年时间想做金融,到头来再想转CS已经落后太多了。如果有正常的实习经验加上不错的基础知识,CS就业还是相对容易的。各位看这些面经也不要指望面试官每次都会考到原题,人家稍微变化一下条件这些题就完全不一样了。
15条回复
热度排序

发表回复