8月29号的google onsite面经

上上周一去google总部的onsite, 今天hr发邮件说在写offer letter, 应该稳妥了吧，来发个面经，share一下自己的面试经过：
因为是大神＋好朋友内推，我自己写的内推信，内容写得还行，嗯神奇的是做完oa就直接给了onsite..大神也惊呆了，据说一般会有两轮电面。我就这么从东部飞去面试了。

来干货：
第一轮，白人小哥，面经里常出现的lc340，楼主听完题聊了聊想了想，就开始写了，10分钟秒，用hashtable做的，记录每个数最后一次出现的index，不断更新。小哥惊呆了，看了半天说我觉得你这个不对，但我暂时想不出不对的case。愣了3分钟说，来followup吧，如果数据很大的话，空间不够怎么办，结果发现followup的问题不存在，因为我hashtable一共就只要maintain k个数就好啦。然后他说，那来另一道题吧，lc308，嗯楼主也是开挂了，问了时间空间要求（然而并没有要求），刷刷10分钟又写好了。回头发现小哥还在看原来那个解法，他很不好意思地说，我拍个照吧，你有啥问题吗？之后就聊了一会儿，他就走了

第二轮，印度小哥，妈呀把我害惨了。股票问题，lc121, 5分钟写好了，followup是lc309 with cooldown. 我dp的解法写，写到一半他说错的，然后证明我为什么错，我想了半天，觉得是错了，就承认自己错了。然后就开始顺着他的思路往下走，走得很不顺，最后只写了pseudo code。走之前握手的时候，他闪躲的眼神，我就觉得，完了。。不过结果还好，不知道是什么情况

第三轮，白人姐姐，超级好

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

google，准备先占个坑，然后就直接onsite了，推迟了3个月吧。忽然有一天，觉得自己开窍了，就约了时间。就去了。嗯，这就是一个小菜菜的故事。总之，专心做好一件事就好啦～




补充内容 (2016-9-15 21:43):
对那句“因为是妹子，之前都不用自己编程”这句，我跟大家道歉啦，请大家不要对女性工程师有不好的印象，当我真的想做一个工程师的时候，是很努力的，并不觉得是女生就比男生少努力一点。

补充内容 (2016-9-15 21:59):
还有那个“10分钟秒”这种，不是不交流就写程序啊，是建议大家把题目交流清楚，思路想清楚，写代码的时候就可以迅速写好，不要拖拖改改。个人觉得写的时候，给面试官交代一下每个部分的作用就好了。

bluebear 发表于 2016-9-15 13:42
“因为是妹子所以都不用自己编程”这样的人为什么要做程序员？对女性工程师的某些刻板印象就是这种让人尊重 ...

当年也是因为没有上到自己喜欢的专业被调配了，我也不想编程，但是真是没得选。所以上了四年，演了两年话剧，交换了一年，还有一年就准备出国了。其实，真正喜欢上编程是从一年前。对于女性工程师，看个人吧，一个群体的事情，我也改变不了，作为女性，在这行里确实有优势，能学下来的妹子更是受人青睐。当时的我完全不会说自己是工程师，因为完全不懂。但是现在，我会很骄傲的说自己是工程师啦，因为这是我可以做好的事情，而且完全不比男生差。最后谢谢你指出来啦，我这么说确实很不对，给大家造成不好的印象，我道歉啦，不知道你是大哥还是妹子，很欣赏你这种辩证的思维和态度，学到啦！

FightOn 发表于 2016-9-20 09:12
LZ提到看数据结构，请问你都看的什么资料啊？

我是一个一个找的oracle help center，一共就那几个List, Set, Map, Array, Stack, Queue, Heap, Binary Tree等,  我把所有的都手写下来记在本子上，还有一些常用的功能判断，都写下来了。还有自己写一个stack, queue, priorityqueue之类的也有用，更清楚它的功能和实现，写完一遍就有印象了，做题的时候可以翻翻本子，一段时间熟练了就有些感觉了。这些都是我的个人方法，你看觉得好的就参考好啦～

tim900925 发表于 2016-9-15 21:42
楼主妹子是看啥复习数据结构的？看书吗？

我是一个一个找的oracle help center，一共就那几个List, Set, Map, Array, Stack, Queue, Heap, Binary Tree等,  我把所有的都手写下来记在本子上，还有一些常用的功能判断，都写下来了。还有自己写一个stack, queue之类的也有用，更清楚它的功能和实现，写完一遍就有印象了，做题的时候可以翻翻本子，一段时间熟练了就有些感觉了。这些都是我的个人方法，你看觉得好的就参考好啦～

三个面筋，一个medium。楼主好爽3个白人面试官！

gaocan1992 发表于 2016-9-15 10:59
三个面筋，一个medium。楼主好爽3个白人面试官！

是啊，白人的哥哥姐姐们都好好，三哥哥其实也挺好，让我过了怎么都好哈哈，没遇到传说中的国人大哥，好可惜

恭喜楼主，运气好赞，全程lc题。。。

楼主热裤特速度好快！cong~

恭喜！不过小声说一句，lz你开挂秒人并不一定能达到最佳的面试结果。面试让对方喜欢你也很重要，第一轮如果你碰到一个心胸狭窄的人有可能事倍功半。

“因为是妹子所以都不用自己编程”这样的人为什么要做程序员？对女性工程师的某些刻板印象就是这种让人尊重不起来的人造成的吧

楼主没有考system design吗？

熊亮亮111 发表于 2016-9-15 11:30
恭喜楼主，运气好赞，全程lc题。。。

嗯呀，确实是运气好