個人背景:
末流985碩士，在校期間就對演算法產生了濃厚的興趣，畢業之后也是選擇了演算法這條路， 應屆時參與校招，進了一家還不錯的互聯網公司，整整呆了三年，對演算法也是越來越得心應手，偶然一次朋友聚會上，有朋友問起我來，沒打算往大廠跳一下嗎，什么頭條啊，亞馬遜啊，位元組啊都非常的適合你啊，待遇什么的不必你現在好得多啊，當時我也沒放在心上，就當做了一句玩笑話就那么過了，后來那晚我回家躺在床上久久不能入眠，就在思考在飯局上的話，確實有必要沖一下了，去大廠看看不一樣的風采，于是我就對位元組提交了自己的簡歷，半個月后位元組邀請我進行面試，接下來面經奉上，給大家漲漲經驗吧！
位元組一面
-
問專案
-
任務系統怎么保證任務完成后發獎一定成功
-
zset 延時佇列怎么實作的
-
redis 資料結構有哪些？分別怎么實作的？
-
redis 的持久化
-
mysql 的索引
-
一個無序陣列找其子序列構成的和最大，要求子序列中的元素在原陣列中兩兩都不相鄰
位元組二面
-
Redis 的 ZSET 怎么實作的？盡量介紹的全一點，跳躍表加哈希表以及壓縮鏈表
-
Redis 的 ZSET 做排行榜時，如果要實作分數相同時按時間順序排序怎么實作？說了一個將 score 拆成高 32 位和低 32 位，高 32 位存分數，低 32 位存時間的方法，問還有沒有其他方法，想不出了
-
MySQL 事務的四個隔離級別？先說了四個級別的區別，然后說了每個級別可能產生的問題
-
binlog 日志和 redolog 日志清楚嗎？說了兩個日志的作用以及兩階段提交
-
C++ 的動態多型怎么實作的？
-
C++ 的建構式可以是虛函式嗎？
-
缺失的第一個正數（leetcode第41題）
-
linux 系統里，一個被打開的檔案可以被另一個行程洗掉嗎？
-
一個 10M 大小的 buffer 里存滿了資料，現在要把這個 buffer 里的資料盡量發出去，可以允許部分丟包，問是用TCP好還是UDP好？為什么？
-
一個完整的 HTTP 請求會涉及到哪些協議？
位元組三面
-
問專案
-
redis 的 ZSET 是怎么實作的？
-
讓你設計一個限流的系統怎么做？令牌桶
-
讓你設計一個延時任務系統怎么做 說了兩個方案，一個是使用 redis 的 ZSET 來實作，考慮分片來抗高并發，使用 redis 的持久化來實作落地，使用 redis 的哨兵實作故障轉移，一個是使用時間輪的方法，
-
現有一個亂數生成器可以生成0到4的數，現在要讓你用這個亂數生成器生成0到6的亂數，要保證生成的數概率均勻，
-
有 N 枚棋子，每個人一次可以拿1到 M 個，誰拿完后棋子的數量為0誰就獲勝，現在有1000顆棋子，每次最多拿8個，A 先拿，那么 A 有必勝的拿法嗎？第一個人拿完后剩余棋子的數量是8的倍數就必勝，否則就必輸，
-
給出一棵二叉樹的根節點，現在有這個二叉樹的部分節點，要求這些節點最近的公共祖先，
位元組四面
HR 面
計算機網路：
（1）UDP和TCP差別
（2）TCP怎么保證可靠傳輸
（3）三次握手為啥不是兩次或者四次
（4）如果客戶端向服務端發送1、2、3，服務端接收到的順序為1、3、2怎么辦？為什么要流量控制，一次全發送不是更好嗎？
（5）UDP和TCP常見應用是什么？
（6）HTTP協議是什么？常見的操作？（GET POST等）
（7）HTTP常見 狀態碼有幾種？4XX表示什么型別錯誤？
作業系統
（1）執行緒和行程的區別？
（2）執行緒之間怎么共享資源？
（3）行程之間怎么通信？
（4）行程池的原理是什么？
（5）樂觀鎖和悲觀鎖的區別？
（6）給定行程A、B，設計代碼使得A在B之前完成？
演算法：
（1）給定陣列和目標元素target，回傳所有和為給定元素的陣列元素對
（2）1步可以上1個或2個臺階，問上n個臺階共有多少種走法？分別用遞回、遞推兩種方法求解，
總結：
上面就是位元組的整體的一個面試題的一個匯總，大概面試點，面試官會問得比較深入，總體看來比較“ 親民”，如今也是受到了offer，也有可能是我之前有演算法作業經驗的原因吧，
有一點要說的就是，大家在面試的時候，就是千萬不能緊張，會的就說出來，人一緊張腦子就轉不動了，我之前看到很多人在面試的時候，簡歷一包裝，自己沒掌握的知識也強加上去，到面試的時候面試官問的問題一個都打不上來，所以，在做簡歷的時候也一定要真實，這也是我獲得offer的重要原因，
還有一點就是遇到不會的邏輯題或者演算法題不要放棄，問問面試官可不可以提示一下，如果能在面試官的慢慢提示下能完成這道題，也是會被認可的，OK，今天就分享到這了，
上面的面試題答案我也整理好了，大家想要獲取的微信掃描下方二維碼免費回去就可以了，
最全后端高級Java必考題范圍與答案
答案獲取方式
需要資料勞煩一鍵三連添加下方圖片免費獲取
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/230724.html
標籤：其他