Google 面试技巧

[/i]Google 面试技巧

—— 那可是 Google 啊，Google 哪有那么好进……

—— Google 嘛，感觉是个人都拿到 Offer 了呀……

别骂了别骂了

OA 通过之后就是要准备 VO 了，也就是所谓的面试。北美大厂的面试风格各不相同，所以下面我总结的面试技巧不见得能够应付所有的公司，但是以 Google 为代表的这种面试技巧，应付绝大多数公司的面试是毫无压力的。除了 Meta。

Meta 的话就只有一个方法：买 LeetCode 会员，一遍又一遍地刷他家公司 Tag 的题。

另外有些中小厂可能会要在真实 Coding 环境中写代码，最后要运行的，那种就需要特别对待了。大多数大厂给的是一个带高亮但是无代码补全的文档平台，就相当于在白板上 Coding 了，那么就可以适用以下 Google 面试技巧。




[i]大厂面试的差异和特点：Meta 原题多，题库庞大，注重结果，不注重优化过程，题目难度较高，上来就要求最优解；Microsoft 难度相对较低，考基础算法、数据结构的快速实现；Amazon 原题多、题库更新慢，图论问题较多；Google 注重解题过程和思路。

面试的核心是：展示自己的解题能力，让面试官觉得自己有一个可以放心合作的同事，而不是以考生和考官的姿态完成面试。由此，Communication 就非常重要。Google 甚至专门有一栏 Communication 的打分，重要程度不亚于算法和数据结构。Communication 优秀会疯狂加分。

Technical 的 Interview 一般是 40 - 45 分钟，一旦开始，那就是要片刻不停地说，不要沉默太久。有些公司的面试官会有硬性指标，例如连续 15 秒或者 20 秒没有说话，就直接挂人了，但是大多数公司没有这么离谱的时间，主要看面试官的主观感受——你思考和沉默的时间是不是超过了预期值。

Google 的面试会频繁更换面经的题，也就是今天在帖子上看到的面经题，可能明天是能遇到，但是可能后天就换题了。除非运气真的很好能遇到原题，否则这就非常考验基本素养了，只有掌握了问题的本质才能顺利通过 Google 的面试。

面试开始的时候，面试官基本会有一个自我介绍，然后告诉你接下来的 45 分钟会进行一道 Coding（或者 2 道 Coding，那么这种情况下就要把下面的流程时间对应压缩和调整），接着可能会要求面试者进行简短的自我介绍，也可能没有。如果面试官要求了自我介绍，那可以稍微多说一点，不然的话就自己要求加一段自我介绍会比较合适，比如 “Shall I have a quick self introduction? I am XXX from XXX university and am looking for XXX.”

这一步一般会在 1-2 分钟之内结束。

接下来就是做题了，一般会给出题面和 1-2 个样例，就像这个样子（LeetCode 496）：

The **next greater element** of some element `x` in an array is the **first greater** element that is **to the right** of `x` in the same array.

You are given two **distinct 0-indexed** integer arrays `nums1` and `nums2`, where `nums1` is a subset of `nums2`.

For each `0 <= i < nums1.length`, find the index `j` such that `nums1 == nums2[j]` and determine the **next greater element** of `nums2[j]` in `nums2`. If there is no next greater element, then the answer for this query is `-1`.

Return *an array* `ans` *of length* `nums1.length` *such that* `ans[i]` *is the **next greater element** as described above.*[/i]

Google 的题很少出现 Hard，基本以 Easy 和 Medium 为主。所以如何分析题目并展示解题思路就成了重中之重，而不仅仅是要写出一个能够运行的代码。

对于刷了很多题的人来说，这道题并不会太难，很多细节可能在脑海中已经过了一遍了，已经觉得自己可以写代码了。但这是面试，面试是要展示自己的解题过程和思路，所以那些一闪而过的内容都需要说出来。

第一步首先是抽象题目，或者说，形式化题目。

这道题比较直接，已经以数组的形式展示了，那就基本是复述题面，提炼关键词。

而有些图论的题目会这样说：有一个机器人……在森林/田野里面……需要找到……最终……。

遇到这种情况，一定要把故事抽象为：给定一个 $N \times M$ 的矩阵，其中 $X$ 表示……、……表示……，要求给定……，从……开始寻找一个……直到……，最后输出……。

换言之，这里我们要做的事情就是约定输入输出。类似的表达可以是：

• We are asked to have a function, taking two parameters and return a positive integer.
• Given a string, the task asks me to have a solution to find the maximum number of substrings that satisfies …
• I will define a function to solve this problem. The input is an array with a positive integer indicating the array index, and the output is the sum of …
  

看题的时间不能太久，所以为了避免冷场（以及某些公司的所谓 15 秒指标），可以在读到关键词的时候直接复述：

• Oh, so we are having an array of strings now, and they are guaranteed
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  司有交集，所以这是一个很好的窗口去了解公司，公司也乐意用这个机会向外宣传，这是 Q&A 的本意。但是记住面试官开心了他的 Feedback 才能写得很好，所以尽量问一下能够有来有回，能够把天聊下去的话题。
  
  “这个岗位需要有哪些知识储备？它平时是主要做什么工作？”
  
  类似这种问题能不能问？想问就问呗。但是很难聊下去，容易冷场：这些知识储备你会的话还好，能扯两句，万一不会怎么办？Oh I will start learning now？也不需要这么暴露自己的能力吧。听完它平时做什么工作，Oh that’s interesting？万一人家面试官这两天刚好比较 Struggle，Suffering 怎么办…… Sounds boring to me 就更不行了，那你来干嘛的。
  
  容易的问题是能够夸，能够你来我往打乒乓球：最后 3 分钟了，大家愉快度过呗。你开心，帮我写两句好话，实在不行，好聚好散，你继续上班，我找别家面试。因此就把它当作反向 BQ 来问就行了。BQ 是问我问题，凸显我的厉害，反向 BQ 那就是要让面试官回答出面试官的厉害。
  
  所以我个人会常问的问题有：你做过最自豪的项目是什么。不论他回答什么，Google Map 也好，GCP 也好，YouTube 也好，我都可以说，Oh that‘s really an excellent product. I can’t live without it. 我每天吃完饭都要刷 YouTube、我每天出门没有 Google Map 我活不下去了。我最喜欢 Google Map 的离线导航，我前两天去国家公园没有信号我也可以使用它。噢，苹果的这个算法太厉害了，它使得我拍照的时候 XXXX。Amazon 的 AWS 使用体验很棒，快速故障恢复使我在某一次 XXXX。
  
  你觉得工作最难的是什么。不论他回答什么，Oh 我深有同感，有一次我 XXX，就和你说的一样，但是最后 XXX 所以你们还是把它做出来了，感谢你们的努力，这个产品很棒。
  
  所以，每家公司面试前，不管喜不喜欢，还是要准备一下他家的信息。
  
  另外根据面试官的年龄，以及可能他自己在这家公司工作的年份，我可能还会问：Work From Home 的体验有什么不一样的吗？如果可以回到园区上班，你最想做的事情是什么？公司会有活动嘛？不管他回答什么，他喜欢 Hiking 我就喜欢 Hiking，他喜欢 Escape Room 我就喜欢 Escape。我不管我以前喜欢什么，反正就三分钟，你喜欢的就是我喜欢的。
  
  愉快结束面试。
  
  按这个技巧，最差不应该低于 Weak Hire，甚至可以冲击 Strong Hire。
  
  我见过刷了几百题，VO 说都做出来的，结果挂了的，也见过没刷多少题面完觉得要无了的，最后拿到了 Offer。究其原因还是在于：面试不在于你要把结果做的多漂亮，而是要展示你思考和解决问题的思路，是如何一步一步分析的，是如何展示自己的能力的。如果没能展示出来，那么即使写出了代码，也会被挂，而且挂的一点也不怨。
  
  另一个非常重要的点是，一边写，一边说，两边的速度都会被拖慢。这东西需要练，平时刷题就要刻意卡着时间去说着写。以及面试前找人 Mock 非常重要。<del>除非你像我一样厉害敢去裸面。</del>
  
  小结一下：
  
  第 1 - 2 分钟完成自我介绍、热身。
  
  第 3 - 10 分钟完成读题，完成 Clarification。
  
  第 10 - 15 分钟交代解题思路，Dry-Run 一个样例，并分析复杂度。
  
  第 15 - 25/30 分钟完成 Coding，并跑样例。
  
  第 25/30 - 40 分钟完成 Follow Up。
  
  第 40 - 45 分钟完成 Q&A。
  
  重点依旧是：展示自己的解题能力，有完整的分析过程（哪怕有点错误），分析逻辑紧密，环环相扣（哪怕不是最优解），是一个可以信赖的合作者，是可以一起学习进步的人。而不是给人一种“这肯定是背题的，这分析逻辑都不能自洽，会出现断层”。
  

Google 的题很少出现 Hard ---Leetcode里google tag下的hard题比例比Facebook还高。是统计偏差吗？

个人拙见，前面的沟通过程耗时太长。把题尽快做出来，只要不是沟通太差，一般都可以拿到hire。另外大多数题目都有>=2个follow up, 能在有限时间内尽可能多的做出follow up要比提高communication 更重要。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

很有帮助，感谢分享！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个沟通用语很有用，谢谢楼主！

非常感谢！！！！

mark，感谢分享！

谢谢楼主分享！