面試前就有聽說過位元組比較考驗演算法，面試的時候果然是，還好自己刷題比較多，這也驗證了一個說法，大家在面試位元組等目前比較火的網際網路公司，一定要記得多刷題，文末會有自己面試的時候準備好的面試題PDF文件，有注意各位查漏補缺，有需要的可以找我免費獲取到，這次面試的答案我也已經整理出來了，文末會有獲取方式！ 具體的面試題，大家看正文吧！

位元組跳動一面

• 自我介紹，我簡歷裡面有一個商城的專案

• 畫一個商城專案的所有的模組，然後講解。

• 在使用者登入的時候，由於HTTP是無狀態的如何識別不同的使用者(session或者cookie) ，然後讓說一下session和cook各有什麼優缺點

• 單點登入的問題如何解決(伺服器叢集的情況下，使用者如何在一-臺伺服器上登入，訪問其他的伺服器就不需要登入了) ?答:伺服器叢集之間廠播session廠播或者使用Redis共享session

• Redis的底層是通過什 麼實現的?

• 為什麼Redis他是通過hashtable實現的，但是它的擴容的時候並沒有卡頓?

• 為何Redis是單執行緒的還是這麼快?

• 商城如果有使用者註冊的模組，那麼在使用者註冊成功之後一般會返回一個郵箱連線，然後使用者點選連線跳轉到商城主頁。現在要求連線的有效時間為30分鐘，這種服務如何保證?

• 可以在資料表中增加一個超時時間的欄位，使用者點選連線的時候判斷是否已經超時

• 在進行商品展示的時候，如果一個商品有不同的分配，那麼可能會涉及到有多級分類的問題- -》如何涉及資料庫表，來實現商品的多級分類。

• 把你知道的TCP都說下?

• 說一些TCP的三次握手、四次揮手?以及各自的狀態

• 在四次揮手的情況下，如果伺服器端出現了大量處於close-wait的連線狀態，分析一下原因，如何設定引數解決這樣的問題?

• 在客戶端time-wait的狀態-般會持續多長時間?為什麼要持續這麼長時間?如何有大量的time-wait狀態，出現這種情況的原因是什麼?如何解決?

• 兩個字串的最大子序列問題

位元組跳動一面

• 對於你的商城專案，如果對於同一個分類有多個賣家，如何設計資料表?
• 對於高併發的系統，如何設計架構才能避免瞬間資料庫收到瞬間高流量的衝擊? Redis訊息佇列
• 如果你用Redis實現的話，可能會出現商品超賣的問題，那麼你是如何結果商品超賣問題的?
• 一般在支付的過程中，使用者支付、賬戶被凍結、訂單的生成、賣家庫存減少、賣家收到錢，這是個一系列的過程，那麼你如何設計實現分散式的事務?答:訊息佇列
• 如果使用者在提交訂單之後向訊息佇列傳送訊息，這個時候網路出現異常，訊息佇列並沒有接收到使用者傳送的訊息怎麼辦?答:訊息佇列會有一個回撥介面，對於那些沒有確認或
• 者取消的訊息不斷的輪訓，判斷是否提交成功。
• 對於不同的業務我們會進行分庫儲存，說一下MySQL的主備模式?
• MySQL的主從同步時如何實現的?日誌
• 在MySQL的主從同步過程中，SQL執行緒可不可以並行的執行?答:不可以，因為這樣可能SQL執行的順序不同，導致事務提交時間有差異
• 說一下NIO機制、select系 統呼叫函式?
• B B+樹的特點?
• 字串匹配
• 二叉搜尋樹的第K小節點
• 連結串列每隔K個節點進行翻轉。

卡著我的專案一直問，大家去面試的時候，一定要對簡歷中所用到的知識點有一定的見解，不要被面試官的連環炮嚇到了！

位元組跳動一面

• 自我介紹
• 問GitHub賬號
• 設計一個短連線服務-不會，涉及了MD5hash演算法
• 兩個雞蛋問題，如果有100層樓，如何判斷出恰好在第幾層樓摔壞?
• 能不能推演出一個數學公式
• 使用者訪問一個URL的全部過程
• 一般情況下，我們的IP的儲存都是將點十進位制轉化為-個長整型進行儲存，如1.2.3.4–》 1234，現在有一個20w行的檔案，其中檔案的每一行都儲存了一些資訊:

1234中國電信，張三

1235-2346中國移動，李四

• 設計一個IPquery的服務，以最快的形式，根據我查詢的IP返回使用者的基本資訊。(用 程式碼實現)

本次面試答案，以及收集到的大廠必問面試題分享：

答案獲取方式

關注後戳這裡，暗號：CSDN即可獲取~

重要的話說三遍，先點贊然後戳這裡，暗號：CSDN才可拿到必考題答案哦！