專欄 | 九章算法
網址 | www.jiuzhang.com程序員
面試流程面試
FB的面試分爲兩個部分,一個是電面(phone screen),一個是現場面(on site)。我電面只進行了一輪,現場面一共四輪。算法
面試所有是coding爲主。微信
01電面code
電面的時候其實有點小緊張,不過題目仍是作出來了。cdn
Coding: 實現具備基本隊列屬性的循環隊排序
02Onsite隊列
電面以後就是 onsite, 此次的面試是在FB Menlo Park 總部進行的。整個過程當中,感受面試官都很nice。面試技巧
可是感受他們的工做很是忙,我面試的時候就遇到頻繁有電話打進來的,極大的影響了個人思路。ip
因此培養抗干擾能力也很重要。
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。
推薦閱讀