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

是总部的。不是中国的。 和其他人一样，流程化面试。问题特别难 总共4轮技术面。 在拿到当面面试前会有网上测试，电面等。

电面 一共做了两题， 1 检查给出程序中的错误，比如string和int比较大小啊等等 2 编码和译码

电话面试： 一个greedy algorithm的问题， 和一个递归的问题。 Onsite面试： 很多graph的BFS和DFS的问题。还是动态规划的问题。

电面比较简单： 1， 矩阵Z字形遍历 2， 链表题，用unordered map可以轻松解决 onsite： 超难的开始了： 1，rate limitor 2，类似tianji赛马的贪心算法题。看似二分图，但是可以优化成多项式复杂度 3， 24点

面试一共2轮。前两轮面试都是45分钟，每轮面试都是一道coding题。加试不一定都会有，如果你前两轮表现的很好，直接就过了，如果太差了，也就结束了。不温不火的，有可能会被加试。

自我介绍，之后就是做题目了。

约好时间打来的电话，设置好了googledoc.不好意思，翻墙工具好用，好不容易弄好。 阿三哥就随即用印式英语开始问算法的题目。 3sum，回文，两种遍历构造二叉树；见leetcode，20分钟搞定。貌似漏了一点东西。 然后聊了聊quicksort，分析复杂度。问了如何改进，如何使用双pivot的算法(见JDK的源码实现)。 又问了hash算法的问题。 45分钟就这么过去了，三哥比较冷漠挂了电话。还没有好好寒暄几句。

面试官比较和蔼，还比较顺利，但是他主要关注我学会了什么语言，会变什么程序。感觉没什么实际应用的考察。

1.两轮电话面试，算法不难。 2.on site面试4轮。 考了两次图像dfs算法...可惜我不太会... 感觉刷题用处不大啊..

先是面试官的介绍，包括什么组，平常的工作。然后就是自我介绍，问简历的细节。 题目是一到涉及DFS/BFS的题，follow up