最近有面FB的小伙伴嗎?

avatar 107683
kevinchwong
2092
13
最近過了Facebook電面。我打算申請Infrastructure Engineer。
電面45min, 開始時聊聊自己工作背景,之後考官在code pad 問了兩道題:

1. 在整數列中,(包括正負,可重覆),找出三個數總和是零的組合。問了time跟space complexity,我用hashset來解,給了時間O(N^2)的答案。

2. 求decoding的所有組合個數。
例如A=1, B=2,..J=10,K=11, L=12, W=23...Z=26,"123"可以是"ABC"的decode,或者是"LC"的decode,或者是"AW"的decode. 所以"123"是可以有3種decode組合。
我說可以用dynamic programming,stack或recursive解,recursive是最簡單。
我也在code pad例了一大堆corner test cases.
因為沒有時間,最後考官不用我完成。只問了我time complexity是多少。
我答 O(2^N)

最後我問了考官3道百搭又安全的題問:
1. 你在FB工作這麼久,最喜歡什麼?
2. 你現在的team是幹什麼?
3. 你喜歡和什麼性格的人合作?

之後,第一個HR告訴我結果時,突然問我有沒有在FB工作的朋友,我說沒有。
我問HR為什麼,他說是為了方便Team matching。

之後,電面後,到在準備onsite期面試間,第二個HR也問了我同樣的問題。我覺得很奇怪,這個重要嗎?
我打算七月才去onsite,不過,如果有在Facebook工作的群友,可以分享一下近期FB各部門的情況嗎?如果可以,交個朋友也無妨{:4_86:}
  • 2
13条回复