谷歌面试经验教训

面试

谷歌是我有生以来面试的第一家公司，按理说这种Boss级别的公司不应该放在第一次面试，面试这种东西是需要一些经验和技巧的，经过此次实践发现确实如此。

第一次就面谷歌，其实是因为之前已经保研了，保研之前投递过谷歌,MS,BAT这些公司。保研之后，BAT的笔试恰巧赶在ACM网络赛的时候，所以就放弃了。MS的笔试通过后，电面犯了个2B错误也就不了了之了。

听说谷歌对应聘者的福利还是蛮不错的，积累一下经验也不错，就抽空做了下在线笔试，通过后是电面。电面的时候第一个问题很简单，很快就搞定了。第二个问题其实也不难，一看题目，觉得这类问题一般是DP来做。但是电面的recruiter的一句话让我以为是要用组合数学来搞，费了半天劲儿，被他引来引去最后引到了正解上，其实这个问题放在平时也就3-5分钟想到思路的事。这个故事告诉我们最好先按自己的思路想一下问题，想不出来再按recruiter的提示来想比较好。一开始就被引着走就可能完全丧失主动权，思维也容易被限制。

虽然坎坷，好歹也算是过了电面，电面通过率终于不是0%了。TT

onsite interview签了NDA协议，面试的问题就不提及了。

谷歌上海为应聘者报销路费，餐费（35刀以内），住宿安排的是金茂大厦的五星级君悦酒店，各种高大上，让我有种村里人进城的感觉；）。面试前一晚还有点睡不太习惯。哈哈，有点DS了~

面试前遇到了另一位面试者，好像是毕业后面谷歌没面上，然后去网易游戏做了一年，今年继续面谷歌的。让我觉得他比较diao的地方是他并非计算机相关专业的，也因为这个，他面试阿里的时候被面试官直接拒了，后来就去了网易游戏。

他说的一句话感觉还是有点道理的，大意是：网上谷歌的面经大部分都是说自己答的如何如何厉害，最后还是没面上。真正面上的人才懒得写什么面经。想想我之前看的所谓面经好像差不多是这样哈~作为一个面谷歌的loser我也写一写啦，不过我写的是自己多么多么菜LOL

面试总共4面，每一面45分钟，卡时间非常准，为了公平，感觉还是比较靠谱的做法。

第一面的首个问题其实比较简单，之前不知在哪儿见过这个问题，只不过没有去想过而已TT。当时就觉得这个问题的解决有两个方向，我先选了暴力的那个方向去尝试，结果搞了半天没搞出来，也忘记了去往另一个方向想一下。最后被他提醒往那个方向想，时间不怎么够，就先让我写了一个暴力的代码。写完也就剩2-3分钟了，我马上想出了正解，为时已晚。面完这面感觉过面试已经没戏，一般45分钟怎么也得解决两个问题的吧……这个故事告诉我们，如果对某个问题有几种不同的突破点，最好把这些都给面试官列出来，这样可以提醒自己不要钻死胡同里，也让面试官知道面试者对于大方向还是ok的，引导起来也方便。

第二面的首个问题其实也比较简单。前面40分钟花在了讲一个暴力算法上面，我特别2B的搞错了时间复杂度的估计，业余的不能再业余。还剩5分钟的时候开始想其他方法，然后很快给出了一个DP的解法，写出了方程，然后就结束了。这个故事告诉我们，先给出的暴力解法要尽可能简单明了的表述完，如果不行就果断放弃去找其他方法。在这种问题上浪费了这么多时间换谁也是醉了

前两面特别失败，中午被一个谷歌员工带着在公司吃了饭后转了转，聊得还是蛮high的。也算是涨了不少见识。

第三面是一个设计问题，brainstorm的部分感觉我做的还是ok的。但是具体实现方式上有点欠缺工程经验，没有很快给出解决方案。之前看谷歌Ten things we know to be true里有说道：

Fast is better than slow.

感觉自己这方面差的不是一星半点，天生反应慢，很显然的智商不够，这是硬伤。No idea~

第四面有英文面的部分，正常交流还算ok，但是讨论到技术问题立刻GG，然后切回了中文面。做了两道算法题就结束了。

下午的两面还算勉强ok。

总之，这次面试也算是一次不错的人生体验吧。自己依然弱的不行行，以后继续努力吧~