Google在我眼中一直是神一樣的存在,這次面試能近距離走進Google也讓我十分滿足了。Google的招聘流程是很標準化的,效率很高,通常一周內肯定會有消息。我經(jīng)歷了5輪面試,一輪電面,四輪Onsite。
首先,因為我走了內推的渠道,直接簡歷遞給我?guī)熜郑^了HR篩選的一關,通常Googler都是愿意幫忙的,因為成功了他們可以拿到referral bonus。不過內推也還是要通過一輪筆試的,筆試比較簡單,前面選擇題,問的都是計算機相關的基礎知識,后面兩個簡單的簡答題。
下一步是電話面試,持續(xù)了45min,問到了自我介紹和兩道算法題目,一定要事先準備下英文自我介紹,雖然技術崗對英語要求低一點,但是別因為這一點丟了Offer。
* 1st Phone Interview(一個香港小哥)
面試官:自我介紹一下
我:blablabla
面試官:介紹下你簡歷上的項目,你在項目中扮演什么角色?學到了什么?
我:blablabla
兩道算法題(面試時需要在online docs寫代碼,面試官可以看到你寫的實時代碼)
Problem 1:打印一個n-ary樹從底向上,從右到左;follow-up:如何在O(1)空間實現(xiàn);
Problem 2:LintCode : 把排序數(shù)組轉換為高度最小的二叉搜索樹
接著過了幾天,HR通知電面過了,準備onsite,一共四輪,兩輪老外兩輪中國人。
我個人認為,面對面絕對比電面好,更容易留下印象。
注意寫代碼需要使用白板,可能有點怪怪的,但是面試官很Nice,不會讓你感到緊張,還會給一些提示,一定要展示出自己最棒的狀態(tài)。
下面,我簡單說一下我遇到的一些題目:
* 1 st Onsite Interview
簡單寒暄了一下,要我做一下自我介紹,之后就開始出題了。
linctode原題:Frog Jump的改編版 ,要求出frog從起點到終點的最短路徑。
* 2nd Onsite Interview
有n個點,[0,1,2],輸出序列為:[0,1,2,1,0,2,0] 滿足: 0->1, 1->0, 0->2, 2->0, 1->2, 2->1, 求得最短輸出序列。有n個點,[0,1,2],輸出序列為:[0,1,2,1,0,2,0] 滿足: 0->1, 1->0, 0->2, 2->0, 1->2, 2->1, 求得最短輸出序列。
* 3rd Onsite Interview
LintCode 原題 —— 二叉樹的序列化和反序列化
* 4th Onsite Interview
給一個旋轉過的數(shù)組(4 5 1 2 3)找target(2分法變形)
follow up : 數(shù)組有重復怎么辦?
面試下來的感受就是要一關又一關,題目很有難度,但是面試的整體體驗很棒,員工素質很高。
最后簡單說說我的準備流程:
1. 需要注重算法基礎,推薦閱讀《Programming Interviews Exposed(編程面試攻略)》和《Coders at Work》,前者用來強化知識,后者用來開拓職業(yè)思路。
2. 刷題!我把Lintcode刷了兩遍,面試中居然遇到了一道frog jump的原題。另外,Lintcode ladder里有一個美國大公司題庫,F(xiàn)acebook, Google, Amazon這些公司都有涉及,建議做一下感受面試難度,早點知道自己的差距
3. 翻看各種新鮮面經(jīng),了解Google公司大概會考些什么內容,偏向于哪些方面,同時通過別人的經(jīng)歷,給自己打氣。
最后祝大家好運!
|