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

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

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

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了。

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