作者scan33scan33 (亨利喵)
看板Oversea_Job
標題[經驗] Google/Facebook/Adconion面試經驗
時間Thu May 24 11:46:09 2012
今天牙痛很不想工作。我想說如果我明天就痛死了，這樣什麼都沒有留下很不好。
不如po一篇心得文。希望可以造福眾版友。
面試公司:Google/ Facebook / Adconion
面試職位:Machine Learning Software Engineer
求職方法: Google -> Google 求職網站投
Facebook -> 找HR
Adconion -> 找HR
背景：F1簽證學生 Columbia CS Masters就讀中。之前NTU CSIE畢業。
面試過程:
因為NDA，我不會說太多，都點到為止，如果想要問更詳細的，可以問我，
我會有限度的再說。
Google : (Received and accepted offer)
我投了3天以後，就接到通知說要phone interview，問題就是基本演算法。
還有問問我的研究這樣！
然後一週後HR打來，兩星期後去Mountain View onsite。
Onsite就四個人，一個人帶我去吃午餐。問題大概有：
一題System、好幾題演算法、
幾題open-ended problems、還有Map-Reduce。
一星期後，HR打電話給我，我正好在面FB。他就跟我說如果FB有上，
他會meet FB的compensation。
然後又一星期，HR寄信給我說，等等叫我開手機要打我手機。
我就開了，他就跟我講上了...
Facebook : (Rejected after onsite interview)
我打給FB HR的時候，Google已經快onsite了。
FB是一家迅速的公司，星期五通電話，下星期二就面試了。
面試就兩題演算法，我覺得比Google簡單，於是就onsite了。
Onsite的時候FB定錯旅館，讓我面試前一天只好住同學家，很不爽。
然後FB就三個interview。
第一個是Orientation跟系統設計。不過他都在問一些很刺的問題，
例如說：你研究所申請上哪幾間？
第二跟第三個就是出一些Data Structure或是演算法問題，然後寫code。
然後果然是被拒絕了。
Adconion : (Received and declined offer)
這家我沒有簽NDA，可以說多一點。申請這家是因為我想要留再紐約。
Phone Interview就寫個Lucky 7，
然後就NYC onsite。然後就四個人，問的問題如下：
演算法
1. 每給一個數字output現在看到所有數字之中的中位數
2. reverse a linked list
3. linkedlist 追趕問題
4. 在[4,5,6,7,8,9,1,2,3]這種array 作binary search
作業系統
1. 解釋synchronization
2. 解釋deadlock
3. 解釋LRU
網路
1. IPv6
2. 一些TCP/IP的東西
程式語言
1. Polymorphism
2. overloading vs overriding
3. DNS spoofing and detection
無法分類
1. 解釋Mean Value Theorem
Coding: (Java/C++)
1. thread-safe 環狀queue
2. LRU implementation
最後給我Offer的時候就說要我relocate，因為NYC沒有entry level，
可是那時候我還沒拿到Google，所以我就說
考慮relocate。結果我就拿到Google了，然後他說CTO想跟我談，
我就只好說sorry了，不過他說他們還有再招ML的人，
有興趣可以再聯絡他。
心得:
我覺得，找工作基礎真的是要練好。另外就是表達能力，要能把東西講清楚。
然後我覺得要多投幾家，不想要去的當練習，反正多面幾家不吃虧。
我記得我當時三家都在等的時候，心情超不好，FB又把我拒掉了，
壓力超大。後來我覺得其實公司很多啦！
也不是說一定要這幾家，所以多申請多健康，
累積經驗，拿到offer還可以跟別的公司談薪水。
最後，希望大家找工作順利。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.59.65.180
※ 編輯: scan33scan33 來自: 128.59.65.180 (05/24 11:47)
1F：推 hl4:好厲害... 05/24 12:29
2F：→ iamweep:FB三關不算正常,大多四關..竟然沒考慮敝公司..哭哭~~ 05/24 12:40
3F：→ scan33scan33:Which company??? 05/24 13:04
喔！其實我當時在找可以做ML然後不限制Phd的就這幾家而已...
4F：推 Pbrother:牙痛喔 05/24 13:11
對壓！快死了！不過今天好一點了
5F：推 wmja4387:推！ 05/24 13:13
6F：推 birdychang:研究所上幾家乾他屁事 你interviewer是誰 我幫你跟HR說 05/24 14:10
我忘記他是誰了耶！是一個老老的看似中國人
7F：推 GoodWhisky:樓上好像就在fb工作!支持你!這問題非常無禮and無里頭 05/24 17:51
8F：推 tiwei:Google is good and I think u can choose to stay in NY! 05/24 19:05
喔喔！我會去Mountain View。
9F：→ kkk5566:強者 不過可以借問一下原波原本不是 CS PhD 嗎？ 05/24 20:45
10F：→ kkk5566:打算拿 master 走？ (在留學板看到的) 05/24 20:45
對！因為personal reason只好暫時不唸了。不過我面試的時候沒有特別說是PhD dropout。
11F：→ kkk5566:google 有 NYC office，原波比較沒興趣？(跟 CA 比起來) 05/24 20:46
這件事情有點複雜，不過我最後是只有CA可以選了。
12F：→ kruz:話說G社這兩年收好多人..一年半以前進去的已經比全公司一半左 05/24 22:17
13F：→ kruz:右的人資深了 XD 05/24 22:17
我有感覺Google收滿多人的，不知道是好是壞，反正就先去看看吧XD
※ 編輯: scan33scan33 來自: 128.59.65.180 (05/24 23:57)
※ 編輯: scan33scan33 來自: 128.59.65.180 (05/25 00:00)
14F：→ scan33scan33:重新排版了一下XD 05/25 00:00
15F：推 javatea:推推~~ 05/25 00:55
16F：→ iamweep:LinkedIn可以做ML又收Phd,再來趁機招人,想換工作的快來:D 05/25 02:15
17F：→ scan33scan33:我有投LinkedIn耶resume inspection沒過Q_Q 05/25 02:29
18F：推 ccchen:所以 goog 一年半多了一倍的人？ 05/25 02:45
19F：推 birdychang:我再幫你反應吧 這種涉及隱私的問題應該不能問 05/25 04:43
20F：→ birdychang:不過去ＧＯＯＧ也很好 那邊很多校友 祝你順利 05/25 04:44
21F：→ scan33scan33:謝謝學長～話說我室友要去FB耶！也是CSIE的 05/25 07:32
22F：推 JimmyHou:請問Ｇ社MapReduce是問什麼問題阿?最近有在學想知道一下 05/25 11:12
23F：→ JimmyHou:謝謝! 05/25 11:12
就大概問說為什麼要用MapReduce，怎樣用MapReduce解決一些Google現在面臨的問題！
24F：推 birdychang:是台灣直接來那位嗎？ 05/25 12:10
25F：→ scan33scan33:對，台灣直接來的那位XD 05/25 12:15
26F：→ scan33scan33:我們超熟的XDD 05/25 12:15
※ 編輯: scan33scan33 來自: 209.2.212.13 (05/25 12:17)
27F：推 birdychang:XD 真巧 那天有看到他的資料 05/25 13:18
28F：推 wencc:FB需要管機房散熱的嗎QQ... 05/25 13:51
29F：推 rici:歡迎到Mountain View! Google感覺超好的都有好吃的食物... 05/25 17:11
哈哈謝謝！我很喜歡Google食物，我在紐約每天只吃的起Chicken over rice.XD
30F：推 JimmyHou:謝謝回答 所以ＭＲ就考考觀念不考code嗎? 05/25 21:17
不客氣。Map-Reduce沒考coding，但是我有畫一些示意圖或是寫虛擬碼之類的。
※ 編輯: scan33scan33 來自: 128.59.65.180 (05/26 02:14)
31F：推 smallmac:恭喜... 05/26 05:20
32F：推 JimmyHou:謝謝 看來我該把估狗發的那邊ＭＲ paper認真看一下了xd 05/26 09:41
33F：推 Dreamer77:看起來面試卻沒問ML呀XDDD 一直很困惑美國面試內容目的 05/27 00:53
34F：→ scan33scan33:喔！其實有耶！只是太specific了我沒有講 05/27 01:07
35F：→ scan33scan33:主要是給一個問題，問你怎樣model他 05/27 01:07
36F：推 saladim:原po提到的問題中的array是指未sorting過的array嗎?? 05/28 12:14
37F：→ scan33scan33:不是，是sorted可是被移動過一下的。 05/28 12:35
38F：推 saladim:喔喔 看出來了~sorted過後 然後有shift的~~感謝~ 05/28 12:44
39F：推 IsecretD:rici，還真的有 XD 我之前看到徵才的佈告欄上有貼 05/28 18:39
40F：→ IsecretD:難得看到不是徵軟體工程師或是manager 05/28 18:40
41F：推 IsecretD:抱歉，是wencc才對 XD 05/30 13:35
42F：推 smi1e:來要找我們吃飯噢xD 05/31 13:19
43F：推 YTsungL:真強者 06/09 10:56