总算拿到G家offer，分享些心得， 顺便求过来人指导下选组问题

刚拿到G家Offer, 和大家分享下心得， 由于涉及NDA具体题目就不透露了， 但是会拿出相似的题目说一说。
1. 字符串压缩解压， 可以参考lz77算法。
2. 参考lc longest path sum这题， 题目完全不同， 不过解法用到的思想差不多， 新建class 包裹住返回值可以解决很多问题。
3. 参考lc 路径压缩这题。
4. System Design。
5. 简单sql
6. 大量数据（内存放不下）选最大k个
7. 参考merge interval

前期准备工作：
lc 5遍
System Design 报了个课程听（为了防止广告就不说哪个机构了）
effective Java 看了30%
算法导论把比较高级的数据结构看了一遍

总结：
心态很重要， 面google前跪了得有20家公司， 只拿到一个湾区Startup的offer， 考虑到估计和老东家差不多直接拒了。 刷题为主, 做Project为辅 （如果拿面试很困难请倒过来）。
面试前和小伙伴多白板演练下， 模拟面试的时候很容易发现自己的问题， 比如：
1. 题会做， 但没有分析的过程 ：口语不行， 或者题没完全做懂
2. 题做出来了， 面试官没看懂： 交流不行
3. 题做了， corner case没解决： 不够细心
4. 题做出来了， 代码逻辑上有问题： 题没弄懂
5. 看到题觉得很简单， 然后没做出来： 题没弄懂
6. 题直接就做不出来： 没法把具体问题抽象化， 或者数据结构和算法没掌握好

个人觉得准备到能避免以上几点offer就比较有希望了。 面试的时候要能做到见到题目能迅速想到暴力解， 然后不停的改进至最优（大声说出来) 。模拟面试还有个好处就是自己可以站在面试官的角度考虑问题， 以此来反思自己。 比如出了个很难的dp题， 没有分析过程一上来就在那干想转移方程的面试者， 一看就是背题的。

个人觉得面经稍微看一看就好， 因为面经里很多题描述的不太准确， 面试见到改动的原题会导致过分紧张。去年和今年面google都没遇到原题， 所以最好不要报有撞大运的心态。

最后问下老司机，选组问题， 目前个人比较有意向的是ad&search 和cloud， 但是不太清楚google家后者的情况， 恳请指教。