前言

今天分享一位小伙伴9面位元組的經歷，我都有點佩服這位小伙伴的心態，

這位小伙伴基本是從春招就開始面試位元組了，直到秋招結束，拿下offer之后也是朝我一把鼻涕一把淚的分享，

話也不多說，直接分享一下小伙伴的經歷吧！

一面

• Session存在哪里，怎么把session_id回傳個客戶端？
• Redis的資料結構，它有哪些復雜資料結構？
• Http與Https的區別，詳細描述加密非對稱加密的程序
• 執行緒與行程的區別？
• IO多路復用
• redis服務端是多行程還是單行程，多執行緒還是單執行緒
• top loadaverage怎么計算的
• hashmap解決沖突的方式
• 資料庫的事務，什么是幻讀？事務是怎么實作的
• linux的命令，如何查看服務器負載？
• 演算法題

一個長度為n的陣列，元素在1到n之間，找到一個重復的元素，空間復雜度越低越好

二面

• 如何查看埠占用情況
• 如何查看遠程服務器某一個埠被占用
• 可以ping通，當時客戶端連接不上服務端，什么原因
• 演算法題
  1.最長不重復子串；
  2.找比當前數大的下一個數，如1243，結果是1324；
• 數學題
  1.有三個盒子，其中一個有獎品，參與者選中一個后，主持人打開另一個盒子沒有獎品，問參與者是否換盒子，換與不換的中獎概率是？

三面

• 作業系統包括哪些部分
• 如何進行記憶體分配
• 行程切換發生哪些事情
• fork函式
• 專案：分布式如何擴容縮容
• 演算法題
  1. 給定一個升序陣列，一個target值，找比target小的最大數字（類似于升序插入排序的一個步驟）

int begin = 0;
int end = arr.length - 1;
int mid = 0;
while(begin < end){
   mid = begin + ((end - begin) >> 1);
   if(arr[mid] < target)
     begin = mid + 1;
   else
     end = mid;
}
//end = mid 肯定會更新，但是begin = mid可能就不會更新，必須要begin = mid + 1，推進區間的收縮

茍到三面的時候因為太菜被掛了，隨后就被hr告知又被國際部門撈了🤣，

被撈一面

• 1.http keepalive、tcp keepalive
• 2.MQ作用、原理以及主要組件
• 3.kafka了解嗎，各個MQ的對比
• 4.RocketMQ中topic、queue的具體含義
• 5.集群消費、廣播消費
• 6.protobuf作用
• 7.為什么專案里要用protobuf，protobuf 的好處
• 8.市面主流的RPC框架了解多少
• 9.專案中RPC框架中怎么定義協議的
• 10Redis持久化方式
• 11.Redis單行程還是多行程？？我印象挺深的，為什么面試官要說單行程而不是單執行緒
• 12.Redis集群策略、分槽
• 13.Redistribution集群中不同節點如何通信
• 14.Gossip協議
• 15.跳表結構
• 16.演算法題

1.帶有隨機指標鏈表的深拷貝

被撈二面

• 1.削峰
• 2.多級快取一致性
• 3.延遲雙刪解決主從Redis節點的資料一致性
• 4.秒殺專案中快取預熱
• 5.佇列泄洪
• 6.MySQL事務
• 7.Docker
• 8.dubbo服務發現
• 9.注冊中心服務判活
• 10.負載均衡策略
• 11.哈希一致性
• 12.Linux查看具體埠是否被占用
• 13.思考題：2000w高考成績（有大量相同資料），無記憶體限制，要求O(n)時間復雜度排序， 【當時說用桶排序，只要同桶的數量趨近于高考人數，就可以做到O(n),事后才想到可以用Trie樹，有點可惜】
• 14.演算法題：

1.鏈表節點兩兩反轉

2.鏈表n個節點為一組反轉

被撈三面

• 1.專案中限流怎么做的
• 2.令牌桶原理、資料結構？？資料結構這個我是真的懵了，后來想可以用一個volatile自增欄位+阻塞佇列實作
• 3.MySQL樂觀鎖悲觀鎖以及對應的sql陳述句
• 4.資料庫隔離級別
• 5.dubbo的好處
• 6.演算法：

1.洗掉字串中 ab，保證最后字串沒有連接的 ab，例 aaabbb

這次面試應該是部門領匯入，講真，這次面試體驗真的不太好，整個程序加撕代碼只進行了35min，感覺面試官全程都在看簡歷+寫面評，基本沒在聽說啥，以至于有好幾次說完之后都會有至少15s的冷場，哪怕面試官嗯一聲給個反饋也好啊😥，所以最后這場面試是鐵掛了，但還好趕上了提前批

提前批一面

• java GC
• java記憶體模型
• 行程、執行緒
• 執行緒切換代價為什么小——除了共享記憶體外執行緒切換并不會清空CPU和主存之間的快取
• 執行緒狀態
• 執行緒什么時候掛起
• 死鎖必要條件、如何避免死鎖
• 行程間通信
• OSI七層模型
• http常用方法
• post請求回傳的100狀態碼是協議規定的還是瀏覽器規定的
• MySQL存盤引擎、區別
• 兩用引擎優勢
• 聯合查詢
• 查詢優化器
• Redis基本型別
• Redis zset怎么實作
• Redis持久化方式
• 全量復制、部分復制
• 復制積壓緩沖區
• 演算法題：

1.買賣股票二

2.買賣股票三

提前批二面

• 快取作用
• 分級快取如何保證資料一致性【面試官一直深入分級快取的資料一致性，比如什么時候洗掉臟資料、Redis主從部署怎么保證之類的，總之問的挺深，面試官邏輯非常縝密】
• 分布式鎖的實作、原理
• 序列化反序列化
• 如果自己實作序列化該如何操作，假如有一個int型別，你如何序列化為位元組流
• 序列化如何支持跨平臺
• TCP流量控制、擁塞控制
• TCP流量控制是通過接收端發送帶有接受視窗剩余大小的ACK來實作的，那么如果接收端的TCP沒有CPU調度會發送ACK嗎，會不會因為接受視窗滿了并且不能及時發送ACK導致資料丟失【這個問題討論了好久，不得不說，這個面試官真的好】
• 資料庫隔離級別
• MVCC
• InnoDB索引實作
• 聯合索引
• MySQL欄位型別的長短會對性能有影響嗎
• 前綴匹配
• 演算法題：

1.走格子

2.走格子+陷阱

3.走格子，每個格子有血包或者怪物能讓自己加血扣血，問走到右下角至少需要多少血量 ，可以從右下到左上的逆向dp，并且dp[m][n]=0作為初始條件 【當時覺得面試官想象力真豐富，能想到這么生動的演算法題🤣，好像叫地下城與勇士🤣，】

4.如上題條件，給定一個初始血量，判斷能否到達右下角

提前批三面

• 為什么要實作一個RPC框架
• 問什么不用本地呼叫，而要用微服務 （為什么？因為簡歷上沒微服務過不了初篩啊🤣）
• 微服務的好處
• 微服務網關模塊的具體邏輯，為什么要用網關
• 網關模塊怎么可以保證整個系統的安全性
• 微服務的業務模塊拆分，為什么要這樣拆分
• 對稱加密、非對稱加密
• MD5是對稱加密么 （這部分答錯了，有點可惜）
• 專案中怎么用MQ的
• 演算法題：

1.輸入n，k，輸出n的字典序的第k位數字，若n=15，k=7，1 10 11 12 13 14 15 2 3 4 5 6 7 8 9，輸出15

這道題浪費了好多時間，剛開始還傻乎乎的重寫Comparactor+StringBuilder來定義字典序，然后轉化成topk問題解決，面試官說還有更優解，當時一直沒想出來，也浪費了好多時間，最后面試官可能有事吧，等到1h時候面試官說可以了，今天面試先到這里吧，然后就掛了，，，事后才知道可以用Trie樹或dfs直接找到第k個數，然后就感覺特別可惜，因為覺得自己前半段發揮挺好的，就因為這道題，以至于頹廢了兩三天，但最后結果還是好的，三面四天后收到了部門的意向書🤣

最后

位元組面試貫穿了小伙伴整個2020，最終相信， 絕大數情況下，堅持一定可以勝利！努力就有回報，加油！

最后將小伙伴的學習資料分享給大家

免費領取資料：戳這里免費領取，暗號：CSDN 還有更多大廠面試題哦！

讀者不點關注，誒，我一點也不慌，他皮任他皮，先和他們交流一波，哎喲，被噴了，噴他？不存在的，我反手給他道一手真摯滴歉，看讀者怎么說，誒，這就很舒服，評論區要炸？問題不大，我先每一條都點個贊，邊緣OB一波，評論區怎么說，喲，這個人鐵頭娃，很有靈性，好像真的要炸，我頭皮發麻了，但我不怕，這時候就要逆向思維，免費送他一份學習資料，這波不虧，你以為呢？堂堂nice博主會怕你個評論區？我心態很好，一點事都氵

以上資料免費領取：戳這里免費領取，暗號：CSDN