前不久參加了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。