- 相關(guān)推薦
剛剛完成了Google的電話(huà)面試，發(fā)面經(jīng)，攢人品
原定的下午2：00開(kāi)始，一分鐘都沒(méi)遲到。贊一下Google工作的認(rèn)真。電話(huà)是從google北京辦公室打來(lái)的。上來(lái)一聽(tīng)是中文，失望了不少。之前連續(xù)聽(tīng)了兩天NPR News溫習(xí)口語(yǔ)環(huán)境，現(xiàn)在一看完全用不上了。
上來(lái)第一個(gè)問(wèn)題是：談一下你以前做過(guò)的項(xiàng)目。因?yàn)槲覒?yīng)聘的是google的wireless項(xiàng)目，所以挑了一個(gè)以前做過(guò)的微軟的移動(dòng)開(kāi)發(fā)項(xiàng)目說(shuō)了說(shuō)。剛簡(jiǎn)單介紹了一下項(xiàng)目?jī)?nèi)容，對(duì)方就開(kāi)始針對(duì)剛才我的描述發(fā)問(wèn)。問(wèn)得基本都是和技術(shù)有關(guān)的問(wèn)題，比如我說(shuō)我們的項(xiàng)目用到了GPS定位，他就問(wèn)如何獲得準(zhǔn)確的GPS定位數(shù)據(jù)，如何把GPS坐標(biāo)和二維地圖進(jìn)行一一映射，如何處理不合情理的數(shù)據(jù)，如何存儲(chǔ)數(shù)據(jù)更高效。感覺(jué)上對(duì)方相當(dāng)善于從我的描述中找到發(fā)問(wèn)點(diǎn)。所以建議xdjm們介紹自己項(xiàng)目經(jīng)驗(yàn)時(shí)，除非自信是特別能化無(wú)為有、自圓其說(shuō)、口才驚人的那種，否則一定要挑自己最熟悉的項(xiàng)目介紹。
第二個(gè)問(wèn)題是編程常識(shí)題：C語(yǔ)言中分配內(nèi)存有幾種方式。這個(gè)不多說(shuō)了，仔細(xì)查查書(shū)就能知道。我謹(jǐn)慎的答一種是分配在堆里一種分配在棧里。達(dá)人不要笑話(huà)歐。
第三個(gè)問(wèn)題是算法設(shè)計(jì)題：一張白紙上畫(huà)了N條直線(xiàn)，用一種時(shí)間復(fù)雜度最低的方法算出這些直線(xiàn)一共有多少個(gè)交點(diǎn)。個(gè)人感覺(jué)以后在面試技術(shù)類(lèi)職務(wù)之前一定要多看看算法題，答不上來(lái)真的好糗。我一開(kāi)始想了一種最直接的復(fù)雜度為O(n^2)的，被鄙視說(shuō)復(fù)雜度太高，問(wèn)還能不能把復(fù)雜度降下來(lái)。于是我開(kāi)始絞盡腦汁的想。大概20分鐘時(shí)間都花在這道題上了，中間被對(duì)方提示和糾正了兩三回，最后還是沒(méi)完整的答完，只好進(jìn)行到下一道題。（真后悔之前沒(méi)主攻一下算法部分）
第四個(gè)問(wèn)題還是算法題：有個(gè)MxN的迷宮，一個(gè)人站在迷宮的左上角，出口在右下角。這個(gè)人每走一步只能向下一步或者向右一步，不能向左或后退。問(wèn)這個(gè)人從入口到出口一共有多少種不同的走法。這題相對(duì)簡(jiǎn)單一點(diǎn)兒，我答上來(lái)了。
最后是提問(wèn)階段，我提了一個(gè)技術(shù)層面的問(wèn)題和另一個(gè)Google產(chǎn)品定位上的問(wèn)題，對(duì)方很耐心的給予了解答。
整個(gè)電面持續(xù)了57分鐘。個(gè)人感覺(jué)那個(gè)求交點(diǎn)個(gè)數(shù)的答得不好，沒(méi)有給出正確答案。以后應(yīng)該多看看算法部分，要不然就別指望進(jìn)Google混了。但愿自己和Google的緣分不會(huì)到此終結(jié)，特發(fā)此面經(jīng)以攢rp。
掛上電話(huà)后的心情是好像弄到了五味瓶，各種情緒匯集在一起。平日里自己覺(jué)得自己挺優(yōu)秀的，但是突然感覺(jué)有種被鄙視了的感覺(jué)。也許以前的自我感覺(jué)良好都是蒙在眼前的幻覺(jué)，真正的被鄙視的感覺(jué)才是真實(shí)的。聽(tīng)著dido的thank you寫(xiě)完此文，希望自己能夠重新找回自信，開(kāi)拓出屬于自己的一片天空。
【剛剛完成了Google的電話(huà)面試，發(fā)面經(jīng)，攢人品】相關(guān)文章：
剛剛電話(huà)面試完渣打11-20
平安銀行面試歸來(lái)，發(fā)面經(jīng)，攢RP11-20
發(fā)帖攢人品，長(zhǎng)沙面試完~~等offer11-19
新鮮的skype面試，發(fā)個(gè)面經(jīng)攢人品11-20
GZ銷(xiāo)售面試問(wèn)題，剛剛面試完，求攢RP11-20
上海Tax 香港par面試，面經(jīng)分享，攢人品11-21
發(fā)帖攢人品 筆試+面試11-19