2020年初，字節跳動後端開發面經（已經過）爲何我只有兩面？

面試者信息：

  本科某末流985，碩士某C9，都是軟件工程，學的很通常，沒有實習經歷，沒有項目經歷（只有在學校作的課程設計大項目，也用到了一些分佈式組件和框架），不過自我感受編碼能力還行。

面試相關信息：

2月17投簡歷，2月20約面試，約在2月24一面；2月27打電話約二面，約在3月3號。3月4號hr打電話聊了一些狀況。而後就發了offer。（面試過程極慢，發offer還蠻快的）

  第一面：

1.算法：快排

大概5分鐘

2.算法：二叉樹的前序遍歷非遞歸

開始沒仔細看題目，寫了個遞歸的（1分鐘），而後面試官尷尬一笑，我趕忙改爲非遞歸了

3.算法：二叉樹的後序遍歷非遞歸

大概說了一下，沒讓我寫

4.算法：求數組的最長連續遞增數列，如：4， 200， 3， 1， 100， 2。結果是1 2 3 4，也就是說順序能夠打亂。

這道題以前面試官問我學沒學過動態規劃，我說刷題的時候本身學過，怕他出的太難，我說只會作簡單的，而後他出了這題。

個人思路是先排序，而後從前日後，if(array[i]-array[i-1]==1) then dp[i]=dp[i-1]+1; else dp[i]=1。說實話，我感受這題拍完序就跟動態規劃沒什麼關係了......

  他問我複雜度，我說nlogn吧，要排個序。他說過高了，讓我再像個辦法。我說，找個很大的數組，把全部的數字都以數值爲下標放在這個數組上，而後從前日後遍歷，找到最長連續的，如這題a[4]=1,a[200]=1,a[3]=1,a[1]=1......不過這樣空間複雜度很大。面試官給的思路是用一個hashtable，hash到4的時候，看看hash（3）和hash（5）是否存在，相似這樣的思路

5.socket編程和netty

不會

6.http三次握手，若是第三次客戶端發出的信息服務器沒收到怎麼辦？

7.操做系統有哪些調度方式？

8.若是讓你實現按照優先級的搶佔式調度，你會如何實現？有0-15個優先級，0是最高的優先級

我回答是，把全部任務放在一個小根堆裏，堆頂的天然就是目前的任務隊列優先級最高的任務，拿出來便可。面試官說能夠用十六個任務隊列，每次從優先級最高的任務隊列頭取出便可

9.java的hashmap如何實現的？

我首先回答了一下hash衝突是什麼，有哪些解決辦法（拉鍊、線性探測、平方探測、再hash），而後說java是數組+下面掛着的鏈表實現的，順口說了一句：實際中不少地方都是拉鍊法，好比redis的hashtable也是這麼作的。接下來開始了長達十幾分鐘的redis環節

10.redis基本數據類型以及如何實現的

11.redis的三種集羣

我講的不少很長，如何配置，遇到的坑，還有bind_ip是什麼意思（監聽網卡，而不是外部機器訪問的ip），cluster模式的slot，在線遷移數據reshard，去中心化設計的緣由

12.若是讓你實現redis的負載均衡，你如何實現

hash、一致性hash、加一個代理服務器

13.redis的通訊協議是什麼？

gossip

14.說幾個經常使用的linux命令

15.mysql索引結構？爲何用B樹？

16.智力題，海盜分金幣。

一開始不會，後來他提示我，從後往前想，若是隻剩兩我的了會怎麼樣，若是隻剩三個？......最後答出來了

---

  第二面：

1.算法：接雨水（leetcode 42）

大概15分鐘，跑了5個用例。而後面試官說：嗯，咱們再來一道難一點的...

2.算法：有一個IP地址庫，假設有幾十萬條ip，如何判斷某個ip地址是否在這個庫中？

開始我還覺得這是設計題，結果是算法。蒙了...徹底不知道什麼意思，和麪試官扯了十分鐘仍是不知道什麼意思。中間我還說了，要不換道題吧，我實在是不知道怎麼作，但面試官還在引導我，我仍是不會，沒辦法，最後簡化了不少，作出來了，思路是二分查找的變體，不過把數組換成了存儲對象的有序List。

3.https如何實現

對稱加密+非對稱加密

4.用戶態和內核態

5.類加載過程

6.mybatis優缺點

優勢是靈活好用，缺點不知道

7.重載和重寫區別

8.get和post區別

我只說到了一個在url可見，另外一個不可見，經常使用於發送大量數據。過後查了一下，好像遠不止這麼簡單

9.你還有什麼擅長的地方？

不知道...感受都差很少（腦海略過一大堆，spring家族、mysql、不敢說擅長），redis？「一面面試官反映你redis還不錯，我就不問了」

10.問問題，結束

---

  最大的感覺：這兩個月大部份內容都白複習了......

  感受字節跳動很看重計算機基礎學科的知識，以及算法。簡歷上的Spring家族、微服務、消息隊列、設計模式、還有項目相關的，這些一句都沒問我。甚至JAVA兩面加起來都只問了3個問題

  最後想問下你們爲啥面經看到的都是三面，怎麼我只有兩面？？？ 後端開發開發者平臺這個崗位是幹啥的？

特別聲明:本文素材來源於網絡,僅做爲分享學習之用,若有侵權,請聯繫刪除!