Google分部, Irvine, USA
Software Engineer

國外碩士+一年多經驗

據說電話面試三關+公司一關就可以過,小弟沒踏進公司面試。

基本上外國google面試會先設定一個google document,
然後和你約時間,你要再有網路和 電話的地方邊打程式邊解釋,

問題來說就是不斷逼你,一個演算法假如你回答出O(n^logn),
 他就會問你有沒有更好的,直到把你答案擠完後,又會問你有沒有效能比較
 糟糕的方法,然後一直擠你把所有解決一個問題的方法列出來。

1.第一關:第一關很簡單,就是HR和你哈拉哈拉,瞭解完background,
確定你的條件有符合要收的人。

2.第二關:約50分鐘~60分鐘。
a.有一個Graph,你要如何設計一個演算法偵測出有循環,有沒有改進的方法
,有沒有其他比較慢的方法
b.所有可能可以在一個未排序數列中找到最小值的方法
c.你現在要傳送n個字串出去,請設計一個加密與解密的演算法,並且把程式寫
出來,請編寫邊敘述你使用各個演算法的原因。

3.第三關:約50分鐘~60分鐘。
請解釋一下Cache是什麼?Cache有什麼架構和存取方法?他和硬碟資料庫和
主機處理器關係為何?如果我現在要從資料庫拿東西回來,你要有什麼
function?請用你擅長的程式,寫成一個Class和Function,並且展示一下實
例。你寫出來現在幾個Function複雜度是?有沒有更好的改善方法?
你覺得你寫出來的程式實用度相較於我這樣!@#$%^&寫比起來如何?

當然是沒拿到offer

感想:Google不是省油的燈,我可能要砍掉重練

--
. 咖啡 是一種容易上癮的心情飲料   ☆        
. .     
愛情 是一種很難拒絕的心靈嗎啡 . .
. 一旦上癮了       ☆
. ☆       .        .        
.    . 兩者都很難戒得了    

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 68.4.26.187
※ 編輯: ypwalter 來自: 68.4.26.187 (06/17 12:14)
VBT:有面試機會已是強者 06/17 12:19
ypwalter:我覺得有沒有面試應該是運氣問題。 06/17 12:20
ypwalter:那時候吃了一堆interview都掛了 06/17 12:21
ypwalter:Intel, Amazon, Google, Panasonic, Hitachi, ... 06/17 12:22
ypwalter:不過後來去Panasonic Avionics 06/17 12:22
tomin:各轉一版去Soft_Job版吧 過這麼久你記得真清楚  06/17 13:22
win95se:感謝分享 06/17 13:23
cobrasgo:應該是國外不錯學校的碩士吧 06/17 13:24
kaubay:已經很強了 真的很強了..... 06/17 14:03
kyodaisuki:神人= = 06/17 15:14
jakevin:可以跟你握個手嗎 06/17 15:24

arrow
arrow
    全站熱搜

    健康新聞 發表在 痞客邦 留言(0) 人氣()