Facebook SDE onsite面經

前不久參加了Facebook的SDE面試，很遺憾失敗了，不過仍是有些經驗能分享的。

此次面試一共面試了4輪。

Onsite1

一面還比較順利，先是讓我進行了自我介紹，而後談了談以前的項目經歷，後面就直接進行coding了。

1.電話號碼排列 - 給定一個數字字符串，返回數字可能表明的全部可能的字母組合。

一面結束隨後便被通知能夠進行第二輪面試了。

Onsite2

二面感受也比較簡單，問了兩個算法題。

1.給出若干點，和一個origin的點，找出離這個origin點最近的k個點。

LintCode原題鏈接：http://www.lintcode.com/en/problem/k-closest-points/

Solution連接：http://www.jiuzhang.com/solutions/k-closest-points/

2.稀疏矩陣的點積。

而後就是三面。

Onsite3

問了一道Design Messenger，中途出了些小bug，不過面試官很和藹，通過提醒我本身改正過來了。

Onsite4

最後就是敗在了四面上，問的算法題是我最不在行的，說多了都是淚，直接上題。

1.最長上升連續子序列

LintCode原題連接：http://www.lintcode.com/zh-cn/problem/longest-increasing-continuous-subsequence/

Solution連接：http://www.jiuzhang.com/solutions/longest-increasing-continuous-subsequence/

2.最長上升子序列

LintCode原題連接：http://www.lintcode.com/zh-cn/problem/longest-increasing-subsequence/

Solution連接：http://www.jiuzhang.com/solutions/longest-increasing-subsequence/

雖然此次面試失敗了，但也漲了姿式。從此要再多刷題，把本身薄弱的方面攻破了，爭取下次能拿到offer。