TikTok直播研發(fā)部后端開發(fā)實習(xí)三輪技術(shù)面+HR面

??面試公司：字節(jié)跳動

??面試崗位：后端開發(fā)實習(xí)

一面

??面試問題：

項目介紹
raft算法原理
怎么理解最終一致性和順序一致性
raft按照CAP理論，屬于AP、CP哪個流派
mysql的主從模式又屬于哪個流派
抖音刷視頻，按照CAP理論，考慮應(yīng)該滿足哪幾個特性
C++ 虛函數(shù)和純虛函數(shù)
C++ 內(nèi)存布局，堆和棧的區(qū)別
C++ shared_ptr 與 unique_ptr 的區(qū)別，使用shared_ptr有什么問題，怎么解決
如何理解移動和拷貝，為什么需要移動語義
如何避免內(nèi)存泄漏
new 和 malloc、delete 和 free 的區(qū)別，是否會占用指定大小的物理內(nèi)存
什么是虛擬內(nèi)存
頁面置換流程與頁面淘汰算法
進(jìn)程間通信方法
TCP與UDP區(qū)別，TCP擁塞控制算法
HTTP與HTTPS的區(qū)別，HTTPS為什么安全
leetcode No.3 無重復(fù)字符的最長子串
問時間復(fù)雜度和空間復(fù)雜度
反問：沒問

??面試體驗：

感覺面試官都是根據(jù)我的回答決定下一個問題，答得越多問得越多，問得越多答得越少

二面

??面試問題：

項目介紹
市面上有哪些成熟產(chǎn)品使用了你項目中的這些技術(shù)（TiKV）
詳細(xì)介紹一下LSM-tree, 與mysql存儲引擎設(shè)計有什么區(qū)別（讀寫頻率不同）
mysql為優(yōu)化磁盤IO做了那些努力（減小樹高，使用緩存，限定字段長度，新增時盡量往后追加）
mysql與磁盤交互的單位大小是多少，為什么B+ tree不如lsm-tree的寫入性能好（追加寫和原地寫）
怎么理解跳表，如何確定跳躍步長（概率均衡）
詳細(xì)介紹一下raft分布式共識協(xié)議，如何理解CAP理論
raft的數(shù)據(jù)同步機(jī)制是同步的還是異步的（異步向集群中的節(jié)點發(fā)起日志追加調(diào)用，但需要同步等待超過半數(shù)的節(jié)點成功或失敗才響應(yīng)客戶端請求）
如果某個節(jié)點在一次同步數(shù)據(jù)過程中同步失敗怎么辦（心跳包攜帶日志數(shù)據(jù)保證最終一致性）
raft保證了什么程度的一致性，如何理解弱一致性、強(qiáng)一致性、即時一致性、最終一致性、順序一致性、線性一致性
raft如何保證讀的一致性，剛寫入的數(shù)據(jù)能否立即讀到（read index、lease read）
leader如何確認(rèn)自己仍然是leader（lease、heart beat）
raft集群領(lǐng)導(dǎo)選舉期間，無法對外提供服務(wù)，能否對業(yè)務(wù)層透明化
海量（500G以上）字符串，找出出現(xiàn)次數(shù)最多的字符串（通過hash使得一個字符串只出現(xiàn)在一個文件塊中，然后分塊統(tǒng)計出現(xiàn)的次數(shù)）
leetcode No.32 最長有效括號
你是用棧實現(xiàn)的，能否用動態(tài)規(guī)劃實現(xiàn)
反問：沒問

??面試體驗：

二面開始扣項目細(xì)節(jié)，只能說扣得很準(zhǔn)

三面

??面試問題：

聊聊學(xué)校學(xué)習(xí)生活
為什么實習(xí)，為什么選擇保研
項目介紹
說說lsm-tree的缺點，如何解決這些問題（讀性能不高、存在寫放大問題，不能既要又要，使用bloom filter可以一定程度提高讀性能，針對寫放大采取K-V分離的策略）
如何理解布隆過濾器，是否會出現(xiàn)誤判（假陽誤判）
項目中遇到哪些問題如何解決的（提了一個debug分配對齊內(nèi)存失敗的問題）
怎么理解內(nèi)存對齊（減少CPU訪問內(nèi)存的次數(shù)，aligned_as cache_line可以避免偽共享）
為什么想著實現(xiàn)這樣的一個項目（選修過云計算基礎(chǔ)課，比較感興趣）
coding一下，leetcode 打家劫舍和打家劫舍II、leetcode 最長連續(xù)序列
詢問實習(xí)時間
反問：沒問

??面試體驗：

問題不多，但有深度，面試官不只是問你，而是和你交流探討。