FB 實習兩輪面經

去年面 FB 跪了，今年再來一次~

time line :
Nov. 14 聯絡去年的 recruiter
Nov. 16 recruiter 回覆
安排 Dec. 7 兩輪面試
Dec. 7   第一面，第二輪被放了鴿子
Dec. 14 第二面，1.5 hr 後收到進入 team matching 的通知

第一輪面試 Dec. 7面試官是國人大哥，這是我遇過最 nice 的面試官了！前5分鐘聊了一下研究。
第一題：LC 31, Next Permutation, 解釋+寫code+口頭跑測試, 花了大概 20 分鐘，被挑出了一個沒有考慮的 edge case。
我忘記考慮像是[3,2,1]的next permutation是多少。因為他定義的題目，一定要回傳一個更大的數字，所以像[3,2,1]這種case，要另外處理。

第二題：給你一個 1d 的 arrary ， array 的每個 element 是 1 ~ 9 的數字，所以這個 array 同時也代表一個數字
現在允許你對其中

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

。
請你 return 所有 subtree 裡面最大的 node val sum
這題就是簡單的 DFS ，所以很快就寫完了。(這樣時間才過 30 分鐘)
我有點怕他叫我用 iteration 再寫一次，所以在解釋 recursion 的 code 時，故意拖了一下時間。
後來大約剩 6 分鐘，我們又開始閒聊了！說真的，烏克蘭人的英文不是很好懂！他可能也覺得我的英文很爛吧！一直叫我 repeat 我的問題

感覺自己運氣蠻好的！遇到的題目比較簡單。為了這次面試看了很多面經，有些面經我真的覺得面誰誰掛！有點慶幸自己遇到的題比較正常。
待會PO一篇自己整理的面經~

楼主真是厉害，第二轮还故意套路面试官

楼主叙述得很详细啊！

LC里next permutation 遇到最大的比如 3 2 1  是直接回传成最小的 1 2 3 ， 楼主面试时候的要求是什么呢？

cheese_harry 发表于 2017-12-21 09:25
LC里next permutation 遇到最大的比如 3 2 1  是直接回传成最小的 1 2 3 ， 楼主面试时候的要求是什么呢？

那時候只要求直接return ，不用再作任何動作~

LZ,什么是MSB呢？