谷歌面試都問些什麼問題？

如果是你投簡歷到 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 總部給拒絕了，不過至少也算體驗到完整的流程吧。

---

1. 手寫紅黑樹

2. 手寫AVL轉置

3. 手寫LRU cache要求時間複雜度O（1）

---

推薦閱讀：