![Google的電話面試,發麵經,攢人品 Google的電話面試,發麵經,攢人品](https://i1.caizhika.com/313a4a119e1ba9/74600a/283f4703/74600a42cd4ee0.jpg)
原定的下午2:00開始,一分鐘都沒遲到。贊一下Google工作的認真。電話是從google北京
辦公室打來的。上來一聽是中文,失望了不少。之前連續聽了兩天NPR News溫習口語環境,
現在一看完全用不上了。
上來第一個問題是:談一下你以前做過的專案。因為我應聘的是google的wireless專案,所
以挑了一個以前做過的微軟的移動開發專案說了說。剛簡單介紹了一下專案內容,對方就開
始針對剛才我的描述發問。問得基本都是和技術有關的問題,比如我說我們的專案用到了
GPS定位,他就問如何獲得準確的GPS定位資料,如何把GPS座標和二維地圖進行一一對映,
如何處理不合情理的資料,如何儲存資料更高效。感覺上對方相當善於從我的描述中找到發
問點。所以建議xdjm們介紹自己專案經驗時,除非自信是特別能化無為有、自圓其說、口才
驚人的那種,否則一定要挑自己最熟悉的`專案介紹。
第二個問題是程式設計常識題:C語言中分配記憶體有幾種方式。這個不多說了,仔細查查書就能
知道。我謹慎的答一種是分配在堆裡一種分配在棧裡。達人不要笑話歐。
第三個問題是演算法設計題:一張白紙上畫了N條直線,用一種時間複雜度最低的方法算出這
些直線一共有多少個交點。個人感覺以後在面試技術類職務之前一定要多看看演算法題,答不
上來真的好糗。我一開始想了一種最直接的複雜度為O(n^2)的,被鄙視說複雜度太高,問還
能不能把複雜度降下來。於是我開始絞盡腦汁的想。大概20分鐘時間都花在這道題上了,中
能不能把複雜度降下來。於是我開始絞盡腦汁的想。大概20分鐘時間都花在這道題上了,中
間被對方提示和糾正了兩三回,最後還是沒完整的答完,只好進行到下一道題。(真後悔之
前沒主攻一下演算法部分)
第四個問題還是演算法題:有個MxN的迷宮,一個人站在迷宮的左上角,出口在右下角。這個
人每走一步只能向下一步或者向右一步,不能向左或後退。問這個人從入口到出口一共有多
少種不同的走法。這題相對簡單一點兒,我答上來了。
最後是提問階段,我提了一個技術層面的問題和另一個Google產品定位上的問題,對方很耐
心的給予瞭解答。
整個電面持續了57分鐘。個人感覺那個求交點個數的答得不好,沒有給出正確答案。以後應
該多看看演算法部分,要不然就別指望進Google混了。但願自己和Google的緣分不會到此終結
,特發此面經以攢rp。
掛上電話後的心情是好像弄到了五味瓶,各種情緒彙集在一起。平日裡自己覺得自己挺優秀
的,但是突然感覺有種被鄙視了的感覺。也許以前的自我感覺良好都是蒙在眼前的幻覺,真
正的被鄙視的感覺才是真實的。聽著dido的thank you寫完此?
第三個問題是演算法設計題:一張白紙上畫了N條直線,用一種時間複雜度最低的方法算出這
些直線一共有多少個交點。個人感覺以後在面試技術類職務之前一定要多看看演算法題,答不
上來真的好糗。我一開始想了一種最直接的複雜度為O(n^2)的,被鄙視說複雜度太高,問還
能不能把複雜度降下來。於是我開始絞盡腦汁的想。大概20分鐘時間都花在這道題上了,中
能不能把複雜度降下來。於是我開始絞盡腦汁的想。大概20分鐘時間都花在這道題上了,中
間被對方提示和糾正了兩三回,最後還是沒完整的答完,只好進行到下一道題。(真後悔之
前沒主攻一下演算法部分)
第四個問題還是演算法題:有個MxN的迷宮,一個人站在迷宮的左上角,出口在右下角。這個
人每走一步只能向下一步或者向右一步,不能向左或後退。問這個人從入口到出口一共有多
少種不同的走法。這題相對簡單一點兒,我答上來了。
最後是提問階段,我提了一個技術層面的問題和另一個Google產品定位上的問題,對方很耐
心的給予瞭解答。
整個電面持續了57分鐘。個人感覺那個求交點個數的答得不好,沒有給出正確答案。以後應
該多看看演算法部分,要不然就別指望進Google混了。但願自己和Google的緣分不會到此終結
,特發此面經以攢rp。
掛上電話後的心情是好像弄到了五味瓶,各種情緒彙集在一起。平日裡自己覺得自己挺優秀
的,但是突然感覺有種被鄙視了的感覺。也許以前的自我感覺良好都是蒙在眼前的幻覺,真
正的被鄙視的感覺才是真實的。聽著dido的thank you寫完此文,希望自己能夠重新找回自
信,開拓出屬於自己的一片天空。