一面3.9:40min
HashMap和ConcurrentHashMap的區別
vector,list
C++多態,虛函數機制
進程通信
進程線程差異
TCP三次握手四次揮手細節
算法題:最長不重複字串(HashTable,O(N))
面試官人非常好,有一些遺漏的知識點會給你指出來並且講解,也很耐心。
二面3.15:1h
Java多態(看程序說結果,比較複雜,還考察了override和overwrite)
二叉搜索樹
B樹b+樹
紅黑樹刪除算法
用互斥鎖實現讀寫鎖,寫者優先
算法題:有100個方格,每個上面有毒蘑菇和體力蘑菇,毒蘑菇減體力體力蘑菇加體力,當前體力是能跳到的最遠距離,求是否能跳到最遠方格,如果可以,求落在第100格上的最大剩餘體力
二面面試官挺嚴肅的,回答問題不會肯定或者否定你,聽完你的回答就會直接繼續下一個知識點,節奏非常緊湊。面完我一度以爲涼了,結果十分鐘後hr打電話通知三面,而且三面面試官說前面的兩次面試官評價挺高。所以小夥伴碰到比較嚴肅的面試官也不要灰心,平常心回答就好。
三面3.17: 1h
服務方法調用
RPC/Netty
序列化/反序列化
10億找Top10000,需要考慮分片,如果用最小堆需要考慮高效合併
要考慮等待時間且帶有優先權的打印機,設計數據結構使打印任務高效
二十四點牌
在三面開始的時候面試官問了能夠實習的時間和想要實習的地點,猜測可能是leader直接面試(最後也正好去了這個面試官在的城市),人很和善,不過問題都不是我準備過的基礎題型,碰到的時候還是有一點束手無策。
5.27收到offer啦!等了快兩週終於拿到心心念唸的offer哈哈!
其實準備字節跳動的面試還是需要着重準備基礎部分(數據結構、算法、操作系統、計算機網絡),另外對做算法題的要求很高,如果在看到題目的時候能直接給出這個題目的最優時空複雜度解法,面試官對你的評價會很高。
如果基礎知識比較紮實了,可以看看網絡上的面試經驗,找找自己不會的知識點,查漏補缺。
也祝大家都能拿到心儀的offer!
關於面試問題,歡迎大家進羣977878001一起暢聊。