Fw: [面試] Google, 美國 2011 心得

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複雜度是？有沒有更好的改善方法？ 你覺得你寫出來的程式實用度相較於我這樣[email protected]#$%^&寫比起來如何？ 當然是沒拿到offer 感想：Google不是省油的燈，我可能要砍掉重練 -- . 咖啡 是一種容易上癮的心情飲料 　　☆　　　　　　　　 . .　　　　　 ☆ 愛情 是一種很難拒絕的心靈嗎啡 . ☆ . . 一旦上癮了 　　　　　 ☆ . ☆　　　　　　　.　　　　　　　　.　　　　　　　　 . 　　 . ☆ 兩者都很難戒得了 　　　 -- ◆ From: 68.4.26.187
※ 批踢踢實業坊(ptt.cc)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1339954546.A.DD9.html

推 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

推 Alexe:我覺得Intel的Software Engineer面試沒這麼難耶 06/17 16:34

→ ypwalter:算是加州還可以的州立大學。 06/17 16:50

→ ypwalter:神人們都在裡面工作了，Intel講完一關厚就說 06/17 16:50

→ ypwalter:要以當地應徵的人優先 06/17 16:51

推 readonly:有種剛畢業的人會考得比較好的感覺。 06/17 18:46

推 koller:這不是很基本的演算法問題? 06/17 19:29

→ ypwalter:應該是我不夠強吧，這些問題我僅能在50分鐘內回答出來 06/18 01:24

→ ypwalter:外加寫出C/C++的程式 06/18 01:24

→ ypwalter:估計失敗原因是最後一關我說出來跟寫出來的差異 06/18 01:25

→ ypwalter:(說的演算法是理論，複雜度比較低而且也比較快） 06/18 01:25

→ ypwalter:但是實際上我寫不太出來 06/18 01:26

→ ypwalter:然後正常來說會有很多提，我只回答幾題而已 06/18 01:31

推 vvppqqvv:超強大的辣.........推 06/18 02:23

推 snaketsai: 神威學長{{拜 06/18 04:35

推 gmoz:感謝分享 06/18 09:34

推 arenda:超強 06/18 09:38

推 amos6064:有看有推 06/18 09:52

推 EJB:有神 快拜 06/18 10:58

→ ypwalter:這...沒上就不強啦... 06/18 11:21

推 s410294:沒上就強... 06/18 16:44

→ PSptt:很強.. 06/19 01:09