注：本場面試在疫情期間三月份拿到的位元組offer

基本條件

本人是底層 211本科,無科研經歷,但是有一些專案經歷,在國內監控行業某頭部企業做過一段時間的實習，想著投一下位元組,可以積累一下面試經驗和為春招做準備.投了簡歷之后,過了一段時間,HR 就打電話跟我約時間,在年后進行遠程面，

說明一下，我投的是北京 office，

一面

面試官很和藹,由于疫情的原因,大家都在家里面進行遠程面試，

開頭沒有自我介紹,直接開始問專案了,問了比如

常用的 Web 組件有哪些(回答了自己經常用到的 SpringBoot,Redis,Mysql 等等,位元組這邊基本沒有用 Java 的后臺,所以感覺面試官不大會問 Spring,Java 這些東西,反倒是對資料庫和中間件比較感興趣)
Kafka 相關,如何保證不會重復消費,Kafka 消費組結構等等(這個只是憑著感覺和面試官說了,因為 Kafka 自己確實準備得不充分,但是心態穩住了)
Mysql 索引,B+樹(必考嗷同學們)

還有一些專案中的細節,這些因人而異,就不放上來了,提示一點就是要在專案中介紹一些亮眼的地方,比如用了什么牛逼的資料結構,架構上有什么特點,并發量大小還有怎么去 hold 住并發量

后面就是演算法題了,一共做了兩道

判斷平衡二叉樹(這道題總體來說并不難,但是面試官在中間穿插了垃圾回收的知識,這就很難受了,具體的就是大家要判斷一下物件在什么時候會回收,可達性分析什么時候對這個物件來說是不可達的,還有在遞回函式中記憶體如何變化,這個是讓我們來對這個函式進行執行程序的建模,只看堆疊幀大小變化的話,應該有是兩個峰值,中間會有抖動的情況)
二分查找法的變種題,給定target和一個升序的陣列,尋找下一個比陣列大的數.這道題也不難,靠大家對二分查找法的熟悉程度,當然,這邊還有一個優化的點,可以看看我的博客找找靈感

完成了之后,面試官讓我等一會有二面,大概 10 分鐘左右吧,休息了一會就繼續了

二面

二面一上來就是先讓我自我介紹,當然還是同樣的套路,同樣的香脆

然后問了我一些關于 Redis 的問題,比如 zset 的實作(跳表,這個高頻) ,鍵的過期策略,持久化等等,這些在大多數 Redis 的介紹中都可以找到,就不細說了

還有一些資料結構的問題,比如說問了哈希表是什么,給面試官詳細說了一下java.util.HashMap是怎么實作(當然里面就穿插著紅黑樹了,多看看紅黑樹是有什么特點之類的)的,包括說為什么要用鏈地址法來避免沖突,探測法有哪些,鏈地址法和探測法的優劣對比

后面還跟我討論了很久的專案,所以說大家的專案一定要做好,要有亮點的地方,在這里跟面試官討論了很多專案優化的地方,還有什么不足,還有什么地方可以新增功能等等,同樣不細說了

一邊討論的時候噼里啪啦敲了很多,應該是對個人的面試評價一類的

后面就是位元組的傳統藝能手撕演算法了,一共做了三道

一二道是連在一起的.給定一個規則S_0 = {1} S_1={1,2,1} S_2 = {1,2,1,3,1,2,1} S_n = {S_n-1 , n + 1, S_n-1}.第一個問題是他們的個數有什么關系(1 3 7 15... 2 的 n 次方-1,用位運算解決).第二個問題是給定陣列個數下標 n 和索引 k,讓我們求出 S_n(k)所指的數,假如S_2(2) = 1,我在做的時候沒有什么好的思路,如果有的話大家可以分享一下
第三道是下一個排列：https://leetcode-cn.com/problems/next-permutation 的題型,不過做了一些修改,陣列大小10000<n<100000,不能用暴力法,還有數字是在 1-9 之間會有重復

hr 面

一些偏職業規劃的話題了,實習時間,專案經歷,實習經歷這些，

總結

基礎很重要!這次準備到的 Redis,Mysql,JVM 原理等等都有問到了,(網路這一塊沒問,但是也是要好好準備的,對于后臺來說,網路知識不僅僅是面試,還是以后作業的知識基礎).當然自己也有準備不足的地方,比如 Kafka 等中間件,只會用不會原理是萬萬不行的.并且這些基礎知識不能只靠背,面試官還會融合在專案里面進行串問

問到了不會的不要慌,因為面試官是在試探你的技術深度,有可能會針對某一個問題,問到你不會為止,所以你出現不會的問題是很正常的,心態把控住就行.

無論是做題,還是回答問題的時候,牢記你不是在考試,而是在交流,和面試官有互動和溝通是很重要的,你說的一些疏漏的地方,如果你及時跟面試官反饋,還是可以補救一下的

最重要的一點位元組的面試就是演算法一定要牢固,每一輪都會有手撕演算法的,這個不用想,LeetCode+劍指 Offer 走起來就對了,心態很重要,演算法題不一定都是你會的,要有一定的心理準備,遇到難題可以先冷靜分析一波.而且寫出Bug free的代碼也是很重要的,我前面的幾題演算法因為在牛客網上進行面試,所以要運行出來.

最后祝大家在春招取得好的 Offer,奧力給！

小編在這里分享一波自己整理的面試寶典以及面試檔案供大家復習！

其中包括有（JVM、多執行緒、高并發、Spring、Nginx、Dubbo、Redis、微服務、Kafka、MySQL等）