[經驗] Google/Facebook/Adconion面試經驗

[scan33scan33 (亨利喵)]

  今天牙痛很不想工作。我想說如果我明天就痛死了，這樣什麼都沒有留下很不好。
  不如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)
推 hl4:好厲害...
→ iamweep:FB三關不算正常,大多四關..竟然沒考慮敝公司..哭哭~~
→ scan33scan33:Which company???
喔！其實我當時在找可以做ML然後不限制Phd的就這幾家而已...
推 Pbrother:牙痛喔
對壓！快死了！不過今天好一點了
推 wmja4387:推！
推 birdychang:研究所上幾家乾他屁事 你interviewer是誰 我幫你跟HR說
我忘記他是誰了耶！是一個老老的看似中國人
推 GoodWhisky:樓上好像就在fb工作!支持你!這問題非常無禮and無里頭
推 tiwei:Google is good and I think u can choose to stay in NY!
喔喔！我會去Mountain View。
→ kkk5566:強者 不過可以借問一下原波原本不是 CS PhD 嗎？
→ kkk5566:打算拿 master 走？ (在留學板看到的)
對！因為personal reason只好暫時不唸了。不過我面試的時候沒有特別說是PhD dropout。
→ kkk5566:google 有 NYC office，原波比較沒興趣？(跟 CA 比起來)
這件事情有點複雜，不過我最後是只有CA可以選了。
→ kruz:話說G社這兩年收好多人..一年半以前進去的已經比全公司一半左
→ kruz:右的人資深了 XD
我有感覺Google收滿多人的，不知道是好是壞，反正就先去看看吧XD
※ 編輯: scan33scan33    來自: 128.59.65.180        (05/24 23:57)
※ 編輯: scan33scan33    來自: 128.59.65.180        (05/25 00:00)
→ scan33scan33:重新排版了一下XD
推 javatea:推推~~
→ iamweep:LinkedIn可以做ML又收Phd,再來趁機招人,想換工作的快來:D
→ scan33scan33:我有投LinkedIn耶resume inspection沒過Q_Q
推 ccchen:所以 goog 一年半多了一倍的人？
推 birdychang:我再幫你反應吧 這種涉及隱私的問題應該不能問
→ birdychang:不過去ＧＯＯＧ也很好 那邊很多校友 祝你順利
→ scan33scan33:謝謝學長～話說我室友要去FB耶！也是CSIE的
推 JimmyHou:請問Ｇ社MapReduce是問什麼問題阿?最近有在學想知道一下
→ JimmyHou:謝謝!
就大概問說為什麼要用MapReduce，怎樣用MapReduce解決一些Google現在面臨的問題！
推 birdychang:是台灣直接來那位嗎？
→ scan33scan33:對，台灣直接來的那位XD
→ scan33scan33:我們超熟的XDD
※ 編輯: scan33scan33    來自: 209.2.212.13         (05/25 12:17)
推 birdychang:XD 真巧 那天有看到他的資料
推 wencc:FB需要管機房散熱的嗎QQ...
推 rici:歡迎到Mountain View! Google感覺超好的都有好吃的食物...
哈哈謝謝！我很喜歡Google食物，我在紐約每天只吃的起Chicken over rice.XD
推 JimmyHou:謝謝回答 所以ＭＲ就考考觀念不考code嗎?
不客氣。Map-Reduce沒考coding，但是我有畫一些示意圖或是寫虛擬碼之類的。
※ 編輯: scan33scan33    來自: 128.59.65.180        (05/26 02:14)
推 smallmac:恭喜...
推 JimmyHou:謝謝 看來我該把估狗發的那邊ＭＲ paper認真看一下了xd
推 Dreamer77:看起來面試卻沒問ML呀XDDD 一直很困惑美國面試內容目的
→ scan33scan33:喔！其實有耶！只是太specific了我沒有講
→ scan33scan33:主要是給一個問題，問你怎樣model他
推 saladim:原po提到的問題中的array是指未sorting過的array嗎??
→ scan33scan33:不是，是sorted可是被移動過一下的。
推 saladim:喔喔 看出來了~sorted過後 然後有shift的~~感謝~
推 IsecretD:rici，還真的有 XD 我之前看到徵才的佈告欄上有貼
→ IsecretD:難得看到不是徵軟體工程師或是manager
推 IsecretD:抱歉，是wencc才對 XD
推 smi1e:來要找我們吃飯噢xD
推 YTsungL:真強者