Chapter 40 Google 2017 01
40.1 394. Decode String
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=218969
40.2 166. Fraction to Recurring Decimal
https://leetcode.com/problems/fraction-to-recurring-decimal/
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=218903
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=218917
40.3 345. Reverse Vowels of a String
https://leetcode.com/problems/reverse-vowels-of-a-string/
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=218988
40.4 411. Minimum Unique Word Abbreviation
https://leetcode.com/problems/minimum-unique-word-abbreviation/
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=220259
今天Google家结束了,两轮背靠背+加面,真的也是准备了很久,说过面完写一下心得分享一下自己总结的资料,所以前来兑现.也不知道结果如何,感觉心理已经很坦然了,挂就挂了,能过自然高兴,看天意了,毕竟已经尽力了.
首先说一下狗家的简历.以前是只要有内推,就至少给一个面试的机会,但现在不是了,还是要看简历的.关于简历的事情,额,我算是有些心得吧,在Facebook那个总结贴写了一些,但很多人问过我udemy的问题,具体的我也没有时间一个个回答,前几天地里的坛主找过我说想要我写一下分享一下,等我找到实习后就给大家写一下,看地里真的好多同学都因为简历的事情苦恼,希望到时候帮助到一些同学.
然后就是面试了.狗家的面试我认为,是所有大公司中,最难的,没有之一.题库大,没有规律可循,碰见题的难易程度完全是靠人品决定.人品好的遇见国人哥哥姐姐就放水,这里说一下狗家的国人真的是非常友好,大多数帖子国人出的题真的比平均水平简单.人品不好的连题都看不懂,或者一个题能把A4纸都写满,理解完题的意思就20分钟过去了.所以面狗家的同学们,做好心理准备,可能你面的题感觉就是全程高能,因为你面的是Google.
个人建议,面狗家,刷题最好400道以上.400道对google,真的不算多,google的很多题,其实就是全职的水平,很多全职的题都没有google难.所以做好一切准备.他家唯一的优势就是实习和全职的冷冻期是分开的,但即使return offer也是有两轮面试,虽说好像很简单.对于Google的算法题,(从小白讲起)我个人感觉看面经前,leetcode先刷个250道做个基础,了解各种数据结构和常见方法,然后就是看面经.你会发现,你原来做过的题很多就是1+1一样的简单.强烈建议Google面经不要一个人看,因为你看一个帖子,就发现4道题有2道不会的而且还没有答案,因为很多题都是Google原创的,所以一开始看几个帖子就把问题积攒起来问同学,要不一个劲的看挫败感太强了,不要问我怎么知道…
有人问Google面经有用吗,我想说,有用!至少我三轮面的题,没有一道题是我没做过的,答的不好是因为自己基础不好做也忘了.很多Google的题,都是变形题,所以一定要看面经.看的方法也是我之前fb写的,从今天的帖子倒着看,就看最近的帖子,然后逐渐往后推.不需要看leetcode上google的分类,我是一点都没看过,很多人也说google分类真的不准,因为题库太大,10道题能是leetcode原题的,就2道吧.实在不推荐看leetcode上的google分类.以面经为主.我面的时候,考过jump game这题,就是看面经看到的,还有Range Sum Query 2D-Mutable,这题,在同一个月中,出现频率是非常高的,所以看面经真的是非常有用的.题库大没关系,再大,面试的人都是同样的,感觉一个面试官斗准备一两个题,然后无论是谁来都出这两道,所以同一时期,重复概率是可循的,这就是Google面经的意义所在.
然后就是Google的面试,感觉Google的面试,最看重的就是思维过程.不像Facebook,看重代码的准确性,是否能bug free.Google,能给面试官讲明白思路,即使不写代码,也可以.我第一轮就犯了这个错误,所以大家引以为戒.思路一定讲清楚,这是最重要的.面试过程中,Google的follow up是非常多,很多面试官喜欢的方式是一道小题+一道难题,或者一道题+n个follow up.所以要额外注重Google的follow up.然后就是如果真的,真的没有思路,就向面试官要hint,不要不好意思,因为google的题有的题真的不是你能硬想就能想出来的,最后做出来才是王道.要格外注重与面试官的交流.
最后,Google的面试流程超长,不要催!不要催!不要催!重要的事情说三遍!有的时候挂了也不要太气馁,运气也有很大成分.所以面对Google一定要放开.而且,不要放弃!不要放弃!不要放弃!重要的事情说三遍!Google准备的越充分,越感觉自己已经离挂不远了,总有不会的题,总有一些题看见就傻,总有感觉这题有人能做出来吗.但无论什么时候,都希望大伙不要放弃.因为无论怎样,有一个面试,题再难,都要好好准备认真对待,这是对自己负责,也是不让自己留下遗憾.