谷歌中国（Google）

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

既然是Http操作，自然有请求和响应，RequestQueue是一个请求队列对象，它可以缓存所有的HTTP请求，然后按照一定的算法并发地发出这些请求。RequestQueue内部的设计就是非常合适高并发的，因此我们不必为每一次HTTP请求都创建一个RequestQueue对象，这是非常浪费资源的。所以在这里我建立了一个application，然后用单例模式定义了这个对象。

首先自我介绍，一定要有特色，否则都没有神马东西可以打动他们，谈了一下个人职业规划，说了一些技术上面的问题，考核了一下性格，最后等通知，总的一句就是来说，难度好大，很多专业性的问题更考虑的是你的思路和结果，反正难度很大。

HR在Linkedin上联系的，非常nice，约定了面试时间，然后电话面试直接在google doc上写算法写code。

HR通过linkedin找到说要面试，后来安排了两轮电话面试，第二轮挂掉。面试官是老外，很nice，会引导你去解题和探讨一些更深入的问题。

interview by a director and senior manager

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