谷歌中国（Google）

一个小姐姐来一面，自我介绍，聊了一些现在做的工作，为什么离职，对公司期望等。聊完后来了一个技术人员问了一些loadrunner，linux等方面的基础知识。面试完后小姐姐告知领导没在成都，后面再等通知。一个星期了，不知怎么样，等得有点着急啊。

第一步：笔试，主要测试一些专业的基础知识和英语的阅读能力； 第二步：初次面试，问一些在校情况，做过的项目，基本上就是看着简历问； 第三步：复试，问一些职业规划类的情况和个人兴趣爱好之类的，主要就是看个人的表达能力。

四轮都是算法，第一道题目其实不难，但是需要沉下心来慢慢写。第一轮白人小姐姐。 题目很简单，应该是easy到medium。题目就是告诉你，有一堆运动员，他们每个人身上都有号码。号码的位数可以从1 - n，n在input中给出，还给了一个 upper bound，让你求 在这个upper bound 下 的 confusion number的个数confusion number 以 0，1，6，8，9为组成部分（翻转过来会造成confusion的数）。比如189 翻转过来是  981 就是一个confusion数。666 翻转过来是 999 就是一个confusion数   但是 986 翻转过来是 986 就不是一个confusion数以上所有条件都要你自己去探索，没有面试官会和你说。还有一个限制条件是，不能以0开头（不是一个有效数）不能以0结尾，因为翻转过来不是一个有效数楼主一开始前20分钟想错，最后用brute force解，代码虽然写完了，但是还是漏了一种情况，这一轮非常崩，估计是weak no hire - weak hire 之间吧。 第二轮 语速比较快的美国小哥题目的大意是有一个盗贼叫阿里巴巴，我们的目的就是要抓住它。现在有一堆洞    1 2 3 4 5 6 7 8，阿里巴巴一开始可以在任意的洞内，每次他可以选择往两边逃窜。  题目的input是，一个integer 代表山洞的数量， 一个array（代表我们捕捉阿里巴巴的策略），array中每个index代表当天我们检查的山洞。让我们return 这个策略是否能成功比如 input：(3, [2, 2])   是return true的因为阿里巴巴 一开始只可能在 1、2、3 三个山洞之间。 如果它在2，那么第一天就抓到了，如果他在1、3 那么第二天也会抓到。小哥一开始给的input有一些问题。 不过最后也是解出来了。这轮的解法让小哥很惊艳，他说一般人拿到就先找path然后bfs做了，你这个解法很好，很短也很有效率，我第一次见。 然后让我问了问题，拍了照满意的走了。可能在hire - strong hire之间吧午饭轮，一个韩国小哥哥，人特别好，聊了一路，聊得也蛮开心的，分享了他很多在google的生活，以及给我说了一些google的福利，以及和我聊了下我未来想从事的方向还给我推荐组，并一直陪我到下一场面试开始前才走。 第三轮 面无表情的白人姐姐，应该是刚刚工作完，看着有点累。题目是给一些数据比如数据数据数据数据   数据数据数据数据。要是建一个数据结构实现封装这个数据，然后实现一个function，query (timestamp, timestamp)返回某个时间段的所有数据。楼主一开始提了下segement tree，因为是这种时间区间的题。然后面试官说了一句难道不是有hashmap吗，楼主就顺坡下驴，直接说：对，hashmap也可以做，我用hashmap来实现吧。hashmap的做法就是把所有数据combine成一个超长是string，每次query的时候找到 start_index 和 end_index, 取一下substring即可。用hashmap记录每个timestamp的pos，即timestamp -> pos这样，当我们得到两个timestamp的时候就可以找到pos 然后substring这里还要用一个array 记录 每个timestamp。 因为给的timestamp不一定是已经存在的还要用binary search 找到离他们最近的头和尾，然后再用hashmap调 index应该是 weak hire - hire 吧，楼主觉得，因为毕竟没有做的很完美。虽然面试官没怎么提示，但是老是擦擦补补，也算是把代码写完。 第四轮 国人老哥，很亲切，面试体验也非常好直接问我会不会mandarin，然后用中文面的。问，给一个sorted array， 然后再给一个数，求离这个数第2大的的数，之后又拓展到第k大。方法的input 如 ->  find_k_nearest(self, nums, k)首先第一步是用binary search 找到离这个数最近的数（这个数不一定存在于array中）然后再去找第k大。1.楼主先讲了heap的做法，时间复杂度是klgk2.然后是two pointer的做法，时间复杂度是k3.然后讲了一个binary seach的方法，时间复杂度是lgk中间没有停顿都是秒答然后老哥让我们run 了很多 binary search 的test case，都顺利的过了。代码也还可以就是很多corner case，写完聊了聊，顺送了我出去。这轮整体很顺畅。感觉应该是hire-strong hire之间。 总结就是，onsite，实力占一半，运气占一半，运气方面，比如楼主基本上把近六个月的google面经题都吃透了，随便来一道稍微难点的都能讲出花来，但是没有遇到。 实力方面，最后如果真的过不了，也是楼主自己的实力问题，只能怪自己的实力还没有到克服运气的程度。要说经验，就是原题还是要看的，毕竟地里中原题的概率真的还蛮大的，但是不要太把原题当回事（比如楼主一题没中），每次都把原题当成一道新的题去做，仔仔细细考虑好每个corner case才能真正帮到你。其次就是大家每次看leetcode原题的时候，尽量能自己去想一些例子，毕竟面试的时候是面试官一般都不大愿意给例子（就我这次面的经验来说）。

先到前台登记，然后领取笔试登记表，填写完后，交给前台工作人员，到会议室等着面试，第一轮面试是前台的人，会简单了解一点个人信息，以及工作经验等等，通过什么途径知道该公司招聘； 然后第二轮是技术经理面试，技术人员会有针对性的问你一些之前做过的产品，通过什么方法来做，问的比较细致。 第三轮是技术总监面试，聊的不是很多，主要想了解一下态度等等。

经过3轮面试，第一轮测试组内人员面试，主要问些测试工作中如何进行，工作流程，如何设计测试用例，如何保证测试的覆盖率，常使用的工具等，具体问的比较详细； 第二轮技术领导面试：问一些测试中常出现的问题的点，遇到问题如何解决，缺少资源时如何协调等等。 第三轮Hr：问些住址在哪里？会否考虑公司附近租房？能否接受加班等。

一共两轮电面，都是背靠背。第一轮是一个印度大哥，出了两道题：第一题是找出一个单词中连续重复三次的字母的开始index和结束index，重复次数一定要大于或等于三次；第二题是第一题的延伸。第二轮是一个ABC，出的题目是auto-completion，字典树。

面试先做笔试题，有英语阅读题，中英文翻译题，逻辑思维题，最后是技术题。感觉公司很人性化，不会催你直到你做完主动找他交卷为止。 技术面试是项目经理直接面，不会刁难你，问你问题，从你的逻辑思维，语言组织，以及个人礼貌素质去考察你。记得要有个性，每个人项目经理都想要找到他刚好欣赏的个性的人，只要你上他发现了你的有个性，恨不得当场让你上班。最后是HR经理面试，一般你不是人品差的人都过。