谷歌中国（Google）

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

本人本科，研究生都是计算机专业，工作1年出头。有朋友在谷歌工作，正好有机会内推，就帮我把简历发给了hr。递出简历后1周内，hr先电话联系我，预约一面。约的一周后，和招聘组的经理进行电话面试。经理很准时打来电话，先是问之前工作里面负责的项目，然后给了一道基本的算法题，和排序有关。讨论了半小时样子，时间到了，聊的还算愉快。 一周内收到hr电话，说电话面试通过，邀请去公司面试。公司onsite约的2周后，想给自己多点时间刷题。面试当天，一共有4轮面试，都是写白板。前面3轮都是算法，数据结构，最后一轮是系统设计，答的马马虎虎，心里没底。总体来讲，整个面试过程挺难，但面试官和乐于沟通，聊的还不算尴尬。不知道最后有没有offer, 但这次面试过程还不错。

第一轮是电话面试，相互介绍了对方，问了下简历的问题，就开始做题，给你一个2叉树，让你打印出所有的path，followup是如何优化空间。接着过了2天，通知电面过了，准备onsite。onsite四轮：第一轮：behavior question + 3 sum（如果有重复怎么办）第二轮 ： 给你一个getfriend api如何找到二层好友第三轮 ： 统计一个string里面出现次数最高的前k个字母（如何应用在数据很大的文档里（map reduce））第四轮 ： 给一个旋转过的数组（4 5 1 2 3）找target（2分法变形） follow up ： 如果数组有重复怎么办。

如果是你投简历到 Google 的话，据说先需要经过算法筛选，通过的才能到 HR 筛选；通不过的话，你的简历没被人肉眼看到就直接被拒绝了。因此，听说也有人是专门提供简历优化服务的，类似 SEO，让你的简历能通过算法这一关。如果 HR 挑选到你的话，会主动联系你。最基本的，要确认你不是个捏造简历来浑水摸鱼的人，为此 HR 会了解一下你的经验，看看你是否真的是个工程师。如果在中国的话，HR 还会跟你用英文对话几分钟（我遇到过让我陈述工作经历和亮点的），确认你能适应可能需要英文沟通的工作环境。之后，我遇到的情况是 HR 让我去 Codility 做题，就是最简单的算法题，我不确认这是不是个别现象。简单的题，在学校里算法及格的人都知道 O(n) 能解决，也没必要怎么优化；难一点的题目，一看就知道 O(n ^ 2) 能解，再思考一下还能找到 O(n log n) 甚至 O(n) 的解法。总之可以认为是 OI 题吧。随后，那就是电话面试和面对面面试了。前者成本低一些，容易安排；后者能够更好地感觉到你是不是个将来大家都乐意接受的同事，但成本高一些。具体会被安排多少轮电话和面对面的面试是说不准的。原则上来说，很容易确定要或者不要的人，会面试得少一些；一直不是很确定的人，会被增加面试。我就试过到了 Hiring Committee 通不过，然后增加一轮面试再试一次。如果你在中国区面试，那么你就等着做 ACM 难度的题目吧。无论是不是刻意考算法的题目，难度都会明显高一些，要用到的算法也是更像 ACM 难度。如果你在别的地方面试，难度就是 OI 题目的难度。我面试过 Google 中国区，同时面试过其它同类大公司的非中国区，感觉中国区面试就是「有心刁难你又如何？」因为中国区人太多，聪明人也太多，必须用更难的题目才能有区分度。如果你能在非中国区面试，尽量就别来中国区面试了，前提是英文口语沟通没问题。如果你的面试平均分数过线了，那材料就有机会进 Hiring Committee。根据网上那些职位比较高的 Googler 说，这份材料包括面试官反馈，也包括其它人提供的信息。Google 可能会找出过去跟你在同一时期在同一企业或学校有共同经历的 Googler，让他们提交对你的评价。碰巧认识你的人也可以在这个时候提出评价。（所以职业生涯上要注意人品，你不知道将来谁有权影响你的应聘。）能通过 Hiring Committee 的，会进入大由老板组成的 Executive Committee，再通过就交由创始人确认。最后，创始人也通过了的话，会由 Compensation Committee 确定 offer 价格，这会参考由你的材料估算而来的市价，也会参考竞争对手 counter-offer 的出价（如果有的话）。由于这一部分不是我能亲身经历的，所以我说说我经历过的吧。我的材料曾经通过北京 Hiring Committee，要送到美国总部去，然后 HR 要我补充材料。要补充高考成绩（我一直不知道「免试保送」怎么翻译）和 GPA（要有成绩单），还有当前薪酬和竞争对手 offer，甚至是得奖和晋升经历。个人感觉 Google 比较精英主义，所以比较在乎你的背景是否一直都是方方面面的佼佼者。随后我就被 Google 总部给拒绝了，不过至少也算体验到完整的流程吧。

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

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

提早一天到达。google方面还是非常贴心的，安排了住宿的地方，条件不错，提供早餐，对google的崇拜又添了一分。可惜当晚不能好好享受google提供的住宿服务，虽然之前已经把Lintcode上的题目好好刷了一些，但依旧不放心，利用晚上的时间又过了一下几道被自己重点标记的难题。 十一点一到，就开始逼自己睡觉，以求第二天能有最佳的状态面对面试。第二天早早出门，比预计时间早到了20分钟。到达面试地点门口首先会有人让你check in，check in 之后和门口的负责小哥闲聊了一会，有一个招聘小姐姐来带着去了面试的会议室。因为此时离约定的时间还有十来分钟，面试官还到。等待的时候观察了会议室，发现有一个白板，大约是用来写程序的，但是感觉较小，决定一会程序写的小点，够看就行。等待中途，招聘小姐姐还贴心的给倒了水。Onsite 1面试官差不多是踩着点来的。是个印度小哥，年纪不是很大，但口音略重。刚开始就随便问了一些简历上的东西，比如我写着擅长C++，那么对我来说是如何定义擅长一类编程语言的？然后让我简单介绍对我来说印象最深的一个项目。期间好几次有点听不清楚他说的内容，问了好几次sorry，所幸面试官颇具耐心。大约十多分钟之后就进入了算法考察环节。 1、 子数组之和Lintcode原题，听到题目的时候蒙了，因为仅是Lintcode上难度标识为简单的题。很快写完，仔细检查、确定是bug-free后就请求查验。无惊无险，过。 2、 编辑距离随机给出两个不同的数字组合，通过插入、删除、替换三种操作对其中一个字母组合进行操作，使其与另一个字母相同，求最小操作数。在lintcode上有类似的题目，因为做过的时间距离略长，印象不是很清晰，凭着逻辑又重写了一遍。但被指出存在bug，改过。最后问我还有什么问题，就问了他的日常工作情况。他简单给我介绍了下自己的日常，顺便表达了对编程的真爱。一面结束。 Onsite 2：中间休息一会之后，第二个面试官就来了，是一个很漂亮的白人姐姐，说话的声音也很好听，不过做事颇有雷厉风行之势。一上来就扔给我一道“跳跃游戏”的算法题，让我讲思路。这道题目我用动态规划的方法来做的，花了一点时间整理思路，给出算法。当然，这道题目也可以用贪心方法来做，由于时间有限并没有使用。之后就是编程。写的时候觉得算法方面还可以改进以提高时间复杂度，所以临时改了一些地方，最后出来的程序比之前表述时在时间复杂度上提升了一些，感觉白人姐姐还是挺满意的。后来又在白人姐姐的引导下对时间复杂度进行了进一步的修正及空间复杂度的改进。二面结束。 二面结束时差不多到了饭点，随面试官去了一个大餐厅，体验了一把google的伙食，凭心来说，不好不坏。吃饭的时间和面试官讨论了很多，从对算法的理解到谷歌给这个世界带来的变化，一直在乱侃。饭后休息了一下，就开始第三轮面试。 Onsite3:这一轮的面试官是一个亚洲的中年男子，有点像中国人，非常nice。先是很详细的问了我简历上写的两个项目情况。和之前电面问的问题比较像，都是技术方向的，所以答的不错。然后就是算法。问了“链表排序”问题。这道题目理论不难，但写代码时我依旧留了一个bug没检查出来，被面试官提点之后改正。之后被要求写test cases。总的来说没什么大问题。 Onsite 4:面试官是一个年纪稍长的印度人，口音较第一个印度小哥好点，至少交流无障碍。首先，简单就我简历上的内容问了几个基础算法概念题，之后就直入主题。Android手机手势解锁的所有可能性，其中要求至少使用4个关键点，当使用的三个点可连成一条线时，该设置无效。这个问题用二叉树的方法可进行处理，只考虑图形的结构，不考虑构成图形各点的数值。花了大约二十来分钟给出算法，可惜之后被面试官指出代码有bug三次，所幸每次都能较快找到bug并且处理，虽然被喊错三次，但面试官对我总体完成速度依旧较满意。 之后面试官看时间还有五分钟，就问我还有什么问题。问了他们组的主要工作内容。面试官特别自豪的和我讲了很久，感觉google招的人都是真心爱好自己的工作，特别棒。面试完出来尚早，离晚饭也还很远，感觉不是很累。对自己这一天的面试表现不算满意也不能说不满意，只能说发挥平平。目前已经接到通知，说一轮的Hiring committee已经过了，在等待下一步的结果通知。愿好运。