專欄 | 九章演算法
網址 | www.jiuzhang.com
面試流程
FB的面試分為兩個部分，一個是電面(phone screen)，一個是現場面(on site)。我電面只進行了一輪，現場面一共四輪。
面試全部是coding為主。
01電面
電面的時候其實有點小緊張，不過題目還是做出來了。
Coding: 實現具有基本佇列屬性的迴圈隊
02Onsite
電面之後就是 onsite， 這次的面試是在FB Menlo Park 總部進行的。整個過程中，感覺面試官都很nice。
但是感覺他們的工作非常忙，我面試的時候就遇到頻繁有電話打進來的，極大的影響了我的思路。
所以培養抗干擾能力也很重要。
01.歸併排序
純粹的歸併排序，麼有其他額外條件。
這是一道 Lincode easy 的題目，做出來並不難，但是要做到 bug free 還是要小心一些。
LintCode原題連結：
www.lintcode.com/zh-cn/probl…
Solution連結：
Chttp://www.jiuzhang.com/solutions/sort-integers-ii/
02.Coding: 哈夫曼程式碼實現
03.Coding: Number of Islands 島嶼個數
給定一個二維網格地圖，1代表陸地，0代表水，計數島嶼的數量。
LintCode原題連結：
www.lintcode.com/zh-cn/probl…
Solution連結：
www.jiuzhang.com/solutions/n…
04.Coding: 買賣股票
這道題我做了無數次了，lintcode上面一共有3道相關變形題，我都做過了，所以比較順利。
LintCode原題連結：
www.lintcode.com/zh-cn/probl…
Solution連結：
www.jiuzhang.com/solutions/b…
面試感想
整個面試下來，感覺題目不是很難。
可能面試官不僅僅是根據是否做對題目來判斷一個人能否通過面試，而是通過一個人在做對前提下表現出來的素質來進行判斷吧。
但是無論如何，做對是必須的，所以在面試前還是建議多刷 LintCode。
推薦閱讀
- 12 個 tips 教你搞定 onsite！
- 25 個 questions, 教你向面試官提問!
- 10 個 tips 教你搞定電面！
- 北美IT企業fulltime薪資大曝光
- IT 簡歷模板大放送 | 《如何寫好技術簡歷》講座精華總結
- 面試遇到做過的題怎麼辦？
- 冷凍期大揭祕 | Google、FB、Amazon、Linkedin冷凍期
- 面試前如何瞭解一家IT企業？試試官方技術部落格！
- Google晉升機制 | 大公司如何升級打怪, 獲得晉升？
歡迎關注我的微信公眾號：九章演算法（ninechapter）。
精英程式設計師交流社群，定期釋出面試題、面試技巧、求職資訊等
