剛剛完成了Google的電話面試

　　發(fā)信人: daHe (一條大河), 信區(qū): Job

　　原定的下午2：00開始，一分鐘都沒遲到。贊一下Google工作的認(rèn)真。電話是從google北京辦公室打來的。上來一聽是中文，失望了不少。之前連續(xù)聽了兩天NPR News溫習(xí)口語環(huán)境，現(xiàn)在一看完全用不上了。

　　上來第一個問題是：談一下你以前做過的項目。因為我應(yīng)聘的是google的wireless項目，所以挑了一個以前做過的微軟的移動開發(fā)項目說了說。剛簡單介紹了一下項目內(nèi)容，對方就開始針對剛才我的描述發(fā)問。問得基本都是和技術(shù)有關(guān)的問題，比如我說我們的項目用到了GPS定位，他就問如何獲得準(zhǔn)確的GPS定位數(shù)據(jù)，如何把GPS坐標(biāo)和二維地圖進(jìn)行一一映射，如何處理不合情理的數(shù)據(jù)，如何存儲數(shù)據(jù)更高效。感覺上對方相當(dāng)善于從我的描述中找到發(fā)問點。所以建議xdjm們介紹自己項目經(jīng)驗時，除非自信是特別能化無為有、自圓其說、口才驚人的那種，否則一定要挑自己最熟悉的項目介紹。

　　第二個問題是編程常識題：C語言中分配內(nèi)存有幾種方式。這個不多說了，仔細(xì)查查書就能知道。我謹(jǐn)慎的答一種是分配在堆里一種分配在棧里。達(dá)人不要笑話歐。

　　第三個問題是算法設(shè)計題：一張白紙上畫了N條直線，用一種時間復(fù)雜度最低的方法算出這些直線一共有多少個交點。個人感覺以后在面試技術(shù)類職務(wù)之前一定要多看看算法題，答不上來真的好糗。我一開始想了一種最直接的復(fù)雜度為O(n^2)的，被鄙視說復(fù)雜度太高，問還能不能把復(fù)雜度降下來。于是我開始絞盡腦汁的想。大概20分鐘時間都花在這道題上了，中間被對方提示和糾正了兩三回，最后還是沒完整的答完，只好進(jìn)行到下一道題。(真后悔之前沒主攻一下算法部分)

　　第四個問題還是算法題：有個MxN的迷宮，一個人站在迷宮的左上角，出口在右下角。這個人每走一步只能向下一步或者向右一步，不能向左或后退。問這個人從入口到出口一共有多少種不同的走法。這題相對簡單一點兒，我答上來了。

　　最后是提問階段，我提了一個技術(shù)層面的問題和另一個Google產(chǎn)品定位上的問題，對方很耐心的給予了解答。

　　整個電面持續(xù)了57分鐘。個人感覺那個求交點個數(shù)的答得不好，沒有給出正確答案。以后應(yīng)該多看看算法部分，要不然就別指望進(jìn)Google混了。但愿自己和Google的緣分不會到此終結(jié)，特發(fā)此面經(jīng)以攢rp。

　　掛上電話后的心情是好像弄到了五味瓶，各種情緒匯集在一起。平日里自己覺得自己挺優(yōu)秀的，但是突然感覺有種被鄙視了的感覺。也許以前的自我感覺良好都是蒙在眼前的幻覺，真正的被鄙視的感覺才是真實的。聽著dido的thank you寫完此文，希望自己能夠重新找回自信，開拓出屬于自己的一片天空。

【剛剛完成了Google的電話面試】相關(guān)文章：

剛剛電話面試完渣打11-20

剛剛面試完financial markets，面試經(jīng)驗11-20

剛剛電話面試完畢 南京的11-20

剛剛電面完的面試問題11-20

剛剛完成電話面試 分享面試經(jīng)驗11-20

剛剛電話面試了 說說流程吧02-24

GZ銷售面試問題，剛剛面試完，求攢RP11-20

剛電話面試完，CBFT，面試問題分享02-24

10月1日OT，剛剛接到電話面試11-20