2019 Jan first line firms 大廠面試心得
昨天電話面試了一個 1.5 線大廠. 面試官是一個烙印和一個小中, 其實兩人年紀一樣大, 都是剛剛工作了七八年的青壯年。
兩個面試官先分別做了較為詳盡的自我介紹,有效的紓解我的臨場壓力,這麽安排挺好,非常感謝。
開始的熱身開胃菜有下面幾個:
問 a == b, 在什麽情況下 ++a != ++b ?
進程和線程的區別是什麽?
單機多進程/多線程如何通信和協作? 如何安全的訪問共享資源?
多進程多機器分布式呢?
主食 算法題:
* 設計一個 class, O(1) 實現 insert, delete, get_random, 無重復數。
follow up, 有重復數呢,說出原理就行,沒有要求實現代碼。(我是兩周前剛剛熟練到5分鐘達標,咱的人品的逐步提升.)
* LFU cache
follow up, 如何 thread safe?
最後5分鐘,是候選人的提問時間。我準備了很多,隨機問了三個問題,時間差不多 就打住了。
最後一個問題我了解了他們的技術棧。回答明確指出 Language does not matter. 真合我意.
最後超時 5 分鐘.
心得,
* Clarify spec, don‘t solve the wrong problem.
* Think loud, 不要急於打代碼,從容說出完整思路,說出數據結構和處理邏輯。就像平常工作跟同事商量一樣。
還有 EPI 的很多心得,本次沒有用上,比如:先用簡單的典型案例走一遍,驗證設計的可行性。
期間烙印面試官也多次提示我多講講我的題目理解,數據結構設計和自己的思路,非常感謝他。
他在中國華為工作多年,以我的經歷體驗,他算是比較公平的。兩個題目結束,都主動說出 I‘m satisfied.
90%的時間烙印在說話,小中比較沈默。
小插曲
小中加問了一個 follow up, 我說了大概思路,烙印都說好了,過了,可以進行下一個了,小中還在追問實現細節。
自我反省,我以前面試的時候,也應該加大包容的力度, 對華人候選人更加友善。水平差不多就行了,不要過於為難同胞
鼓舞打氣,
我自己確定的就是我肯定比上次臉書面試答的好,兩道題基本都做出來了,包括 follow up 也做出來一道,
就是系統原理方面還比較差,像多線程和進程有什麽區別?怎麽加鎖等等. 我還沒有準備。
熱身問題,參考答案.
++a != ++b, 一個短整 一個長整型 邊界時候 一個變負數 一個變更大.
2019 Jan first line firms 大廠面試心得