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

面试了一天什么都问 技术 各种问

onsite四轮，每轮45分钟，每轮都是一道算法题加上各种follow-up，中间会有一个小时吃饭时间。

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

以Google Campus Code Jam的方式通过笔试的，然后就接到电话说过会安排电面，还询问是否出国的意向，然后是Onsite的面试，有一轮是用英语面的一共四面，然后通知说要加面。就加了一轮电话面。内容设计到的多为算法的问题，还有一些基础的系统设计问题。最后resume之后没有被录取。

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

第一轮电面，老外，美国口音： 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了。