谷歌中国（Google）软件工程师面试经验

内推免笔试，共5轮面试，前两轮英语面，正式面试需要在电脑上写代码，有英语要求。Google流程非常长从第一轮面试到我最终拿到offer时间能持续两个多月

通过校招进入笔试。笔试题比较有新意。面试主要是数据结构和算法。快速排序，n个点中寻找前k个最近的点等。

HR面试问些常规问题，比如优点，缺点，技术主管问些基础知识等。

主要考察算法和数据结构。一般每个面试两道题左右。时间在四十五分钟左右。

第一轮电面，老外，美国口音： 1，很多文件里面有很多数字，设计排序的算法，答了个外排序的归并，接着问很多机器怎么进一步优化。楼主不懂Map-Reduce就YY了一通。那边又要求希望两个Iterator做完所有排序，然后瞎扯了一会这题就这么过了。。。. 2，写一个函数Children(Node *r)输出BST的当前节点的所有儿子。递归和非递归，哪个快怎样优化之类的问了问，就结束了。 第二轮电面，中文： 1，FindCloset(flaot a[],length,target)，有序表找最接近数字，这个简单二分查找，写完他也没说什么。 2，数组加一个数，比如[2,3,4,5] + 45=[2,3,9,0]。DT的是只能用数组不能用vector，在加完还有进位的时候需要重新new空间，很快写完以后又让优化了几遍。onsite两轮后跪了，各一个算法题，都是中文，估计跪在了第二轮上， 1，给一个二叉树，让找出所有相同的子树。 先说了枚举所有节点对然后递归判断的n^3简单方法，面试官不满意，然后用memo优化到O(n^2)，写完解释了一会就算结束了。 2，一些人排成队，每个人知道自己前面有多少个人比自己高。已知每个人的身高。要求根据这些信息求出原先排好的队。 贪心算法，证明了挺久，最后写完解释了一下就说时间到了，估计想的太久了就被BS了。

google的面试嘛，都是算法题，全部是手写代码。面试官对算法的质量要求非常高，要求是能完整运行的代码。并且对时间、空间复杂度要求也很高一直要求优化。