谷歌中国（Google）面试经验

（美国的面经不能选，只好选北京了）3轮代码面试，不能透露具体的题目，考察的知识点是：生成所有子集树的Recursive Traversal并查集Tree结构和Hash结构的比较，什么时候用啥，为啥，实现一个常见数据结构（最快速度下只耗费必要空间）。 面试经验是： ＊好像面试官在面纯code时候根本不问简历的东西，连问一两句都不问。我觉得一个是不影响结果，另一个是面试官不想浪费你时间，所以更要加油看45分钟的时间可以做完多少了。 ＊沟通挺重要的，我每要实现一个啥的时候，如果先和面试官说我要怎么写，如果比较机械或重复，往往他都说ok我明白了你可以跳过。这样可以省很多时间和不必要的detail tuning。 ＊G家好像面经没啥用，因为面试官太多了，没有统一口径。但我遇到的面试官都挺nice的，整体体验挺好。

分享面经第一道很简单，思路清晰，但是当时太紧张，导致前15s脑子和手下的纸一样。还慌神了一次,好在还是写完了，然后分析复杂性，脑子还没恢复，居然没听懂他让我分析最差情况，现在想起来太丢脸了。。。不过面试官很nice，重复了几遍。然后他提出了对我参数和返回值的疑问，我马上改了下程序。最后, 他变换了条件让我给出解决方案，讨论了一会儿这道题就算结束了。第二道比第一道难些,但是是某经典算法的变种，考虑了一会儿,说了自己的算法,应该没问题，然后要求我编程实现。大脑充血，短路了几次。有些边界情况考虑的不周全，感觉写的过程中飘飘的。

问了一个LintCode原题 add and search word，设计算法支持两个操作，一个是add一个字符串，一个是search某个字符串是否在目前的字典中。查找的串可能包含通配符‘."，匹配任意一个字符。用Trie Tree即可。 然后小哥问了一下如何在space和time之间trade off，这个问题我做题的时候就想过，因为这题有两种做法，一是建树时不把"."作为一个字符，而在搜索时碰到"."时搜索所有儿子节点。另外一种是建树时把"."加入到每个节点的儿子节点中，把所有包含"."的字符串也存在Trie Tree中。两种做法的区别在于，前者空间复杂度低，每次add时间复杂度是字符串长度，每次search时间复杂度是O(26^"."的个数)；后者空间复杂度高，每次add时间复杂度是2的字符串长度次方，每次search时间复杂度是字符串长度。印度小哥表示挺满意的～

最近接到了梦想公司谷歌的面试邀请，先是和HR沟通一些基本信息，投递的岗位和我的经验背景比较吻合，现在已经收到了下一轮时间安排表，正在积极准备接下来和美国那边工程师的视频面试，希望努力付出会有回报加油

参加了谷歌广告的电话面试，HR会先发邮件让候选人来选择面试的时间，面试的应用是谷歌会议，需要用梯子面试的内容主要是过去一些工作经历和对未来职业的规划，会用英语问虚构的问题，考察候选人解决问题的逻辑和步骤。

一面 先是通过腾讯会议与直接领导一对一面试，要求做PPT自我介绍。自我介绍后提了两个简单问题，很满意。和直接领导及部门主任现场面试。仍然是自我介绍，这回将得更具体。之后提了几个比较深入的问题，回答得很满意。谈工资。