持續(xù)大概一個(gè)月

得物 golang 一面

約半小時(shí)，沒(méi)寫(xiě)題

1. 自己選擇一個(gè)項(xiàng)目進(jìn)行介紹，項(xiàng)目有沒(méi)有壓測(cè)
2. 項(xiàng)目中遇到的難點(diǎn)
3. select * from tableA where a=1;a有索引但是走了全表掃描為什么，什么情況下會(huì)發(fā)生？
4. defer func(){recover()

}

panic()

1. map，range兩次為什么會(huì)不同，怎么實(shí)現(xiàn)并發(fā)安全
2. 版本管理工具，git 分支
3. http2特性
4. IO多路復(fù)用
5. 鑒權(quán)除了session還有哪些，jwt https://developer.aliyun.com/article/1358589
6. 你了解哪些限流算法
7. 用到了zset，增加的命令是什么：zadd
8. redis兩種持久化方式，區(qū)別

面試官很nice，初面緩解了自己的緊張情緒qaq

后續(xù)：幾天后，2.24 hr告知通過(guò)，只有一面技術(shù)面，但是不能立即到崗，拒

automq 在線編程

公司主java，一面選擇一道力扣中等題，20min限時(shí)。應(yīng)該是初創(chuàng)公司，里面應(yīng)該有大牛，估計(jì)難度不小

momenta 一面 蘇州 c++

約45min，沒(méi)問(wèn)什么項(xiàng)目(可能和他們不相關(guān))

1. c++11新特性，智能指針的引用計(jì)數(shù)是怎么實(shí)現(xiàn)的

控制塊是一個(gè)動(dòng)態(tài)分配的對(duì)象，其中包含：

1. vector,map范圍遍歷，如果自己實(shí)現(xiàn)的類，怎么才能實(shí)現(xiàn)范圍遍歷(迭代器)
2. 存儲(chǔ)相關(guān)，之后的工作方向想做什么
3. c++多線程相關(guān)，我回答的怎么互斥，并發(fā)，共享
4. 線程，進(jìn)程區(qū)別，，有點(diǎn)緊張，面試時(shí)分不清了，直接說(shuō)的thread，process。。。
5. 算法題，先介紹思路(表述的亂七八糟)，數(shù)組刪除對(duì)應(yīng)若干下標(biāo)
6. 反問(wèn)

莫名緊張

京東零售

2.28號(hào)，約1h

項(xiàng)目存儲(chǔ)相關(guān)，主要問(wèn)項(xiàng)目，沒(méi)咋問(wèn)八股

1. 設(shè)計(jì)一個(gè)緩存，lru，lfu，
2. lsmtree和B+樹(shù)
3. 找零錢

可能因?yàn)榉较驅(qū)?yīng)，面試官詳細(xì)介紹了業(yè)務(wù)，做內(nèi)部的數(shù)據(jù)庫(kù)支持，不對(duì)外出售。問(wèn)了一些意向，愿不愿意來(lái)京東，做數(shù)據(jù)庫(kù)相關(guān)的，研三能實(shí)習(xí)嗎

3.7號(hào)，約45min

主要問(wèn)實(shí)習(xí)，問(wèn)的比較細(xì)，直到給面試官講明白

1. SGL結(jié)構(gòu)
2. 壓縮具體怎么做的
3. -10000~10000之內(nèi)的數(shù)據(jù)，有一百萬(wàn)個(gè)，怎么O(n)排序

沒(méi)手撕

3.13約三面hr面

wxg微信游戲

timeline ：

3.4 一面

3.10 二面

3.18 三面

3.26 面委會(huì)

3.27晚7.30 hr面，加了微信，約一倆小時(shí)收到云證

4.1 晚飯前還是hr面試鏈接，晚十點(diǎn)半收到offer郵件

4.2 上午接了offer，很快收到紅圍脖

hr面后，因?yàn)楣倬W(wǎng)一直是hr面試鏈接且收到了別的offer，中間催過(guò)。4.1號(hào)回微信hr說(shuō)先發(fā)郵件了，沒(méi)有offer call

3.4號(hào)，自我介紹

1. mallloc，delete為什么只用傳指針，不需要大小
2. 瀏覽器敲下回車發(fā)生什么
3. 發(fā)送 a b c 三個(gè)請(qǐng)求，服務(wù)端只調(diào)用一次 recv 會(huì)接收到什么數(shù)據(jù)，如果用 udp 呢
4. const int* p 和 int* const p
5. go的map可以無(wú)限增長(zhǎng)嗎，內(nèi)存是有限的，怎么無(wú)限增長(zhǎng)。
6. mysql刪除表有哪些命令，自增id區(qū)別？

drop table [ if exists ] table_name;
truncate table table_name;   //自增列重置
delete from table_name [ where condition ]

1. 介紹下leveldb結(jié)構(gòu)
2. 介紹項(xiàng)目中的下單，怎么區(qū)分用戶是真的想下兩單還是因?yàn)榫W(wǎng)絡(luò)重發(fā)的請(qǐng)求，事務(wù)id在哪里生成的，
3. 代碼：

3.10號(hào)，二面，約50min

面試官?zèng)]開(kāi)攝像頭，自我介紹

1. c++什么函數(shù)不能是虛函數(shù)
2. 進(jìn)程和線程區(qū)別 協(xié)程，為什么要協(xié)程(忘了面試官說(shuō)的正確答案了)
3. 追問(wèn)協(xié)程和線程的調(diào)度，用戶態(tài)到內(nèi)核態(tài)的調(diào)度？（想問(wèn)協(xié)程調(diào)度嗎？），記不清怎么問(wèn)的了，胡扯到了gmp。。追問(wèn)了很多
4. 怎么知道協(xié)程被阻塞了，沒(méi)答上來(lái)，說(shuō)用epoll
5. 實(shí)習(xí)項(xiàng)目的節(jié)點(diǎn)數(shù) 20？單機(jī)上的并發(fā)數(shù) 100000qps？kv的k大?。≧ocksDB 本身不建議使用大 key，但是它支持的 key 的最大長(zhǎng)度是 8MB，value 的最大長(zhǎng)度是 3GB；）
6. 比賽項(xiàng)目，項(xiàng)目幾個(gè)人，承擔(dān)的角色，做的內(nèi)容
7. 有點(diǎn)記不起來(lái)了

手撕：爬樓梯。。。

3.18號(hào)，三面，自我介紹，約45min

1. 問(wèn)項(xiàng)目布隆過(guò)濾器怎么實(shí)現(xiàn)的
2. lsmtree內(nèi)存碎片？
3. lsmtree的key value大小，定長(zhǎng)的不定長(zhǎng)的
4. lsmtree落盤是按順序的還是有權(quán)重的，權(quán)重怎么設(shè)計(jì)，回答了鏈表＋map，面試官說(shuō)堆也可以，分析時(shí)間復(fù)雜度
5. 你怎么寫(xiě)個(gè)腳本判斷某個(gè)程序是都存在內(nèi)存泄露，數(shù)組越界等問(wèn)題，回答了valgrind，一個(gè)字節(jié)一個(gè)字節(jié)比較，面試官提到了動(dòng)態(tài)和靜態(tài)兩種方式
6. 介紹一下智能指針
7. 介紹一下你做的操作系統(tǒng)實(shí)驗(yàn)6.s081
8. epoll采用的數(shù)據(jù)結(jié)構(gòu)，和select比較
9. 介紹一下在實(shí)驗(yàn)室參與的項(xiàng)目

沒(méi)手撕，反問(wèn)，主要用c++開(kāi)發(fā)，涉及到一些kv存儲(chǔ)，沒(méi)用到協(xié)程這些，可以多學(xué)習(xí)些網(wǎng)絡(luò)相關(guān)的

面完當(dāng)天狀態(tài)變回復(fù)試

3.26號(hào)，四面 面委會(huì)，跨部門面試，一個(gè)面試官，約半小時(shí)，沒(méi)手撕。問(wèn)了點(diǎn)項(xiàng)目 & 一個(gè)大數(shù)據(jù)處理題

1. raft的read index和lease 區(qū)別，在leader上讀的區(qū)別（還好之前準(zhǔn)備raft的時(shí)候看過(guò)）
2. lsmtree的項(xiàng)目：
3. 問(wèn)比賽
4. 100g的文件，10g內(nèi)存，磁盤容量不限，怎么統(tǒng)計(jì)詞頻。hash去重

面試觀察，騰訊的面試官大多不開(kāi)攝像頭，所以不用根據(jù)這個(gè)懷疑是不是kpi面了

3.27號(hào)晚7.30，hr面，hr加了微信。晚十點(diǎn)收到信息核實(shí)郵件(云證)

4.1號(hào)晚飯前還是hr面試鏈接，晚上十點(diǎn)半收到offer郵件（可能是因?yàn)?.31因?yàn)橐恢笨ㄔ趆r面試鏈接和別的offer下來(lái)了催過(guò)hr，hr 4.1號(hào)晚上回微信說(shuō)先發(fā)了offer，第二天打電話。

4.2號(hào)上午點(diǎn)接受之后收到紅圍脖

快手

3.11 一面，主要問(wèn)項(xiàng)目，沒(méi)問(wèn)八股，大概1h

1. 介紹項(xiàng)目用戶登錄注冊(cè)下單等流程
2. 項(xiàng)目中怎么使用分布式鎖解決緩存擊穿問(wèn)題的
3. 項(xiàng)目中l(wèi)smtree怎么和raft結(jié)合的
4. lsmtree項(xiàng)目和實(shí)習(xí)做的區(qū)別是什么
5. 項(xiàng)目插入kv的流程，對(duì)于key比較大的情況，有什么優(yōu)化
6. 項(xiàng)目性能怎么樣，為什么差，原因是什么，提到了鎖的問(wèn)題
7. 跳表細(xì)粒度鎖針對(duì)我說(shuō)的這種情況怎么優(yōu)化
8. 實(shí)習(xí)項(xiàng)目主要做了什么，和rocksdb性能對(duì)比，為什么性能比它差
9. 介紹一下實(shí)習(xí)中用到的學(xué)習(xí)型索引
10. lsmtree適合寫(xiě)多讀少的場(chǎng)景，針對(duì)lsmtree讀性能低做了什么優(yōu)化
11. 壓縮是怎么實(shí)現(xiàn)的，帶來(lái)什么優(yōu)化和開(kāi)銷
12. SGL結(jié)構(gòu)是用來(lái)干嘛的

手撕：前序遍歷，中序遍歷構(gòu)造出二叉樹(shù)，acm模式

面試官人很nice

3.13查看，掛

快手

3.19 一面，介紹項(xiàng)目。約1h，沒(méi)問(wèn)很多，主要是最后那個(gè)二分思考題

1. SGL結(jié)構(gòu)是什么，rocksdb中使用這個(gè)結(jié)構(gòu)了嗎
2. lsmtree和B+樹(shù)的優(yōu)劣
3. b+樹(shù)把16kb頁(yè)寫(xiě)入磁盤是原子性的嗎，會(huì)存在一部分寫(xiě)成功，一部分沒(méi)寫(xiě)成功的情況嗎，（回答了redo log，undo log，感覺(jué)這可能答非所問(wèn)了），面試官說(shuō)不是原子性的，可以做一些補(bǔ)償
4. sstable有哪些結(jié)構(gòu)，在sstable中找key的過(guò)程，回到了先查布隆過(guò)濾器，再查索引，然后對(duì)應(yīng)的block
5. xv6（面試官可能之前做過(guò)這個(gè)實(shí)驗(yàn)）實(shí)驗(yàn)的fork：cow時(shí)，怎么觸發(fā)的page fault做的什么判斷
6. page table子進(jìn)程和父進(jìn)程是共享的嗎，線程之間共享嗎
7. 父進(jìn)程子進(jìn)程共享的物理頁(yè)都是只讀的嗎，父進(jìn)程要寫(xiě)入數(shù)據(jù)，是分配新的內(nèi)存頁(yè)嗎，子進(jìn)程這時(shí)候再寫(xiě)入，是會(huì)分配新的物理頁(yè)嗎，原來(lái)的物理頁(yè)怎么回收

有序數(shù)組可能重復(fù)，實(shí)現(xiàn)lower_bound，返回下標(biāo)

怎么只掃描一遍，找到lower_bound和upper_bound，他們實(shí)際工作遇到的問(wèn)題，最后還展示了他寫(xiě)的python代碼

部門是做圖數(shù)據(jù)庫(kù)的，比如人是節(jié)點(diǎn)，關(guān)注是邊，bwtree融合lsmtree和b+樹(shù)的優(yōu)勢(shì)

卡了很久之后掛

螞蟻

一面，3.12 自我介紹，問(wèn)了一下項(xiàng)目，然后問(wèn)八股，電話面約1h

1. 項(xiàng)目 lsmtree 和 b+樹(shù)對(duì)比
2. c++創(chuàng)建的空類會(huì)自動(dòng)創(chuàng)建什么函數(shù)
3. 重載和重寫(xiě)有什么區(qū)別
4. 虛函數(shù)和純虛函數(shù)有什么區(qū)別
5. 菱形繼承是什么，怎么解決，除了虛繼承還有什么方法
6. 三個(gè)智能指針的區(qū)別
7. weak_ptr怎么初始化
8. c++檢查內(nèi)存對(duì)齊的方法
9. c++的常見(jiàn)容器，介紹一下
10. 進(jìn)程線程區(qū)別
11. 如何保證線程安全
12. 什么是遞歸鎖(可重入鎖)，使用場(chǎng)景
13. tcp的半連接隊(duì)列是什么
14. ping域名過(guò)程中發(fā)生了什么
15. epoll的邊緣觸發(fā)和水平觸發(fā)
16. 網(wǎng)絡(luò)字節(jié)序和主機(jī)字節(jié)序的區(qū)別
17. 介紹歸并排序的過(guò)程

3.14 一面，電話面試，后面發(fā)郵件寫(xiě)題，一個(gè)半小時(shí)。主要問(wèn)實(shí)習(xí)項(xiàng)目，問(wèn)數(shù)據(jù)規(guī)模

1. lsmtree存儲(chǔ)的元數(shù)據(jù)，對(duì)應(yīng)的數(shù)據(jù)有多大
2. lsmtree的key大小
3. level層有多少
4. 一個(gè)lsmtree實(shí)例存多少個(gè)kv總數(shù)，一個(gè)主機(jī)有多少lsmtree實(shí)例
5. 合并過(guò)程一般幾個(gè)sstable合并
6. 下一層是上一層的多少倍
7. wal文件怎么編解碼
8. 還有一些簡(jiǎn)歷上相關(guān)的，最后問(wèn)了一些八股

手撕：(感覺(jué)這個(gè)題目很奇怪，后面面試官提示歸并？不知道正確方法是啥。貌似應(yīng)該以A的數(shù)組的元素作為樞軸對(duì)B進(jìn)行快排？)

兩個(gè)數(shù)組長(zhǎng)度相同，元素是相同數(shù)字的不同排列，比如A={10,50,40,30,20}，B={40,20,30,10,50}將兩個(gè)數(shù)組的元素進(jìn)行調(diào)整位置，使得對(duì)于任意i，a[i]=b[i]

限制條件:

*1.空間復(fù)雜度0(1)

*2.數(shù)組元素只能在本數(shù)組內(nèi)被移動(dòng)/交換

*3.所有數(shù)值的比較只能在一個(gè)A的元素和一個(gè)B的元素之間進(jìn)行

能不能時(shí)間復(fù)雜度O(nlogn)

3.24 二面，說(shuō)是業(yè)務(wù)終面，約半小時(shí)，主要技術(shù)閑聊，沒(méi)拷打。面試結(jié)束后顯示通過(guò)。

3.28(周五) hr面，40min，說(shuō)下周二之前給答復(fù)。面試結(jié)束后公眾號(hào)顯示通過(guò)。

3.31 收到offer郵件

字節(jié)

3.12號(hào)，主要問(wèn)項(xiàng)目以及一些關(guān)于項(xiàng)目相關(guān)的開(kāi)放性問(wèn)題，比如技術(shù)選型。約1h

1. 跳表和B+樹(shù)，lsmtree為什么采用跳表
2. lsmtree有什么優(yōu)勢(shì)，適合做什么，適合什么需求，答得是備份和冷存儲(chǔ)，追問(wèn)備份有更適合的存儲(chǔ)產(chǎn)品
3. 做的這些數(shù)據(jù)有序，布隆過(guò)濾器，索引目的是為了提高lsmtree讀性能，為什么lsmtree要兼顧讀性能（其實(shí)是上個(gè)問(wèn)題的追問(wèn)，lsmtree適合做什么
4. 為什么raft寫(xiě)入需要半數(shù)節(jié)點(diǎn)以上成功寫(xiě)入才能返回客戶端
5. 寫(xiě)請(qǐng)求在內(nèi)存中可能因?yàn)楸罎⒍鴣G失，怎么避免
6. 寫(xiě)前日志也需要寫(xiě)磁盤，為什么不直接寫(xiě)磁盤
7. 為什么采用跳表的lsmtree的寫(xiě)性能高于B+樹(shù)，B+樹(shù)的寫(xiě)入性能也沒(méi)很差，扯到了鎖粒度
8. 當(dāng)讀寫(xiě)比例差不多的時(shí)候怎么選擇存儲(chǔ)引擎
9. 跳表的細(xì)粒度鎖怎么實(shí)現(xiàn)的
10. 當(dāng)寫(xiě)入的時(shí)候可以允許讀請(qǐng)求嗎，（讀請(qǐng)求和寫(xiě)請(qǐng)求能夠并發(fā)嗎），怎么實(shí)現(xiàn)，讀的時(shí)候讀什么時(shí)候的數(shù)據(jù)，新寫(xiě)入的數(shù)據(jù)還是舊數(shù)據(jù)？引出下面的mvcc
11. 用一句話解釋一下mvcc

手撕：合并兩個(gè)有序數(shù)組

面試官很nice，不難為人，引導(dǎo)著思考。部門用go做數(shù)據(jù)庫(kù)上層，用c++對(duì)mysql（5.7嗎）做二次開(kāi)發(fā)

3.17號(hào)，字節(jié)二面，約1h

1. 你了解TSM嗎
2. 如果考慮時(shí)序，lsmtree怎么更改（時(shí)序 會(huì)有冷熱
3. 讀取比如一個(gè)月的數(shù)據(jù)，從1s讀取一回到5min讀取一回，lsmtree怎么更改
4. ceph的osd塊大小是多少，不同塊粒度有什么影響
5. rocksdb為什么比B+樹(shù)讀取性能低
6. 讀過(guò)谷歌那篇 學(xué)習(xí)型索引的論文嗎（沒(méi)讀過(guò)，不記得他說(shuō)的論文名了qaq Recursive Model Indexin？
7. 房間里面兩臺(tái)機(jī)器傳輸?shù)膸挒槭裁磿?huì)比中美之間兩臺(tái)機(jī)器的帶寬高？因?yàn)樾枰_認(rèn)，數(shù)據(jù)包的往返時(shí)間越長(zhǎng)，通信的效率就越低
8. 了解糾刪碼嗎，了解raid嗎
9. io調(diào)度策略有哪些，在vfs上層下層，在塊層上面下面
10. 你怎么設(shè)計(jì)降低內(nèi)存碎片，你了解slab系統(tǒng)嗎
11. ceph
12. 以及一些簡(jiǎn)歷上涉及的問(wèn)題，壓縮需要字符比對(duì)，建立字符匹配啥的，定長(zhǎng)輸出壓縮怎么確定從哪里截?cái)?/li>

手撕：線程依次打印abc，打印10次 C++｜四種方法解決三線程按順序輪流打印ABC的問(wèn)題：互斥鎖和條件變量、原子操作、信號(hào)量_c++多線程按順序輸出abc n次 條件變量-CSDN博客

次日掛

4.2號(hào)一面，后端開(kāi)發(fā)實(shí)習(xí)生-視頻與邊緣。做視頻的編解碼，存儲(chǔ)啥的。簡(jiǎn)單總結(jié)下，有些忘了。

1. gomall項(xiàng)目八股，緩存三劍客，夾雜著場(chǎng)景問(wèn)
2. 兩個(gè)sql

手撕：只能傳輸0-8，要傳輸0-9怎么編解碼。普通編碼會(huì)有傳輸數(shù)據(jù)量爆炸的情況。大數(shù)轉(zhuǎn)換成9進(jìn)制。

拼多多

一面，3.20，1h

先開(kāi)始問(wèn)項(xiàng)目相關(guān)的

開(kāi)始做題，中綴表達(dá)式求值，只有加減，有嵌套括號(hào)，沒(méi)寫(xiě)對(duì)orz

時(shí)間不夠了，最后問(wèn)了一點(diǎn)八股

1. 給個(gè)字符串，怎么壓縮，怎么樣才能壓縮率高(可能簡(jiǎn)歷上寫(xiě)了壓縮的
2. 介紹一下索引
3. 前綴索引的數(shù)據(jù)結(jié)構(gòu)

二面，3.26，約1h

先開(kāi)始問(wèn)項(xiàng)目相關(guān)的，后面結(jié)合項(xiàng)目問(wèn)了個(gè)場(chǎng)景題，手撕

1. 介紹一下lsmtree結(jié)構(gòu)，與B+樹(shù)區(qū)別
2. kv系統(tǒng)中數(shù)據(jù)結(jié)構(gòu)怎么設(shè)計(jì)的，比如redis，說(shuō)下hash
3. 哈希之后鏈表存儲(chǔ)，你有其他想法嗎，回答avl樹(shù)，紅黑樹(shù)，你認(rèn)為這樣能提高性能嗎
4. 項(xiàng)目中提到壓縮，你設(shè)計(jì)一個(gè)壓縮系統(tǒng)，需要考慮什么
5. lsmtree項(xiàng)目有沒(méi)有做緩存來(lái)加速讀，如mysql的buffer pool
6. 跳表為什么要做細(xì)粒度鎖，怎么實(shí)現(xiàn)的
7. 緩存雪崩，緩存擊穿是什么
8. 假如一個(gè)熱key，大量請(qǐng)求來(lái)了之后會(huì)導(dǎo)致redis崩潰，這個(gè)場(chǎng)景怎么解決
9. 為什么用rocketmq異步下單，回答說(shuō)學(xué)習(xí)用。。面試官說(shuō)業(yè)務(wù)中一般不這樣
10. 虛擬地址和物理地址區(qū)別，為什么要有虛擬地址，解決了什么問(wèn)題，怎么解決的。這里面試官問(wèn)虛擬地址是怎么實(shí)現(xiàn)進(jìn)程隔離，物理頁(yè)面之間不重復(fù)的，可能他不是很熟，差點(diǎn)被帶偏。后面問(wèn)物理頁(yè)(他可能不是搞操作系統(tǒng)的，先開(kāi)始說(shuō)的是別的詞)多大

手撕：二維數(shù)組，存0 1 2，1禁止通行，從位置0，0到2所在位置的最短路徑。pdd不能自己這邊調(diào)試，不知道為啥運(yùn)行結(jié)果不對(duì)。不過(guò)面試結(jié)束后發(fā)現(xiàn)pdd給的樣例好像有問(wèn)題。

拒三面

美團(tuán)

3.25號(hào)，主要問(wèn)項(xiàng)目，基本一句一句問(wèn)簡(jiǎn)歷上的項(xiàng)目怎么做的，怎么實(shí)現(xiàn)的，連帶著八股

1. 布隆過(guò)濾器返回1，做什么優(yōu)化可以避免誤判
2. 跳表的鎖做了讀鎖，寫(xiě)鎖嗎，還是沒(méi)區(qū)分
3. 異步compact會(huì)影響讀寫(xiě)性能嗎，怎么優(yōu)化
4. 分布式共享session存的是什么？存的用戶id，怎么防止偽造
5. rocketmq異步下單，假如前100個(gè)下單成功，第101下單失敗，什么時(shí)候返回失敗，需要等很久？
6. 訂單超時(shí)未支付則取消訂單有什么方法
7. zset多久掃描一次，回答的30s。。

手撕：版本號(hào)比較

部門是做醫(yī)藥健康的，比如美團(tuán)送藥

次日掛

4.1號(hào)一面，1h多點(diǎn)，應(yīng)該是目前為止最有技術(shù)深度的一場(chǎng)拷打。美團(tuán)對(duì)象存儲(chǔ)部門，元數(shù)據(jù)啥的。面試官很懂技術(shù)。根據(jù)個(gè)人技能逐個(gè)問(wèn)八股技術(shù)，后面問(wèn)一點(diǎn)項(xiàng)目，最后面問(wèn)你覺(jué)得你還有哪些比較熟的沒(méi)有問(wèn)到的。感覺(jué)有幾個(gè)問(wèn)題在故意挖坑

1. 介紹一下malloc
2. stl哪些是線程安全的（懷疑面試官在故意挖坑
3. c++11新特性也不新了，說(shuō)一下rail，它有什么好處
4. 介紹一下虛擬內(nèi)存和物理內(nèi)存
5. 內(nèi)存碎片怎么解決，比如用戶已經(jīng)擁有了一個(gè)這個(gè)內(nèi)存區(qū)域的指針，怎么進(jìn)行內(nèi)存碎片整理
6. 介紹一下gmp模型，gmp模型有什么問(wèn)題，有哪些優(yōu)化的地方?；卮鹆巳株?duì)列的鎖的競(jìng)爭(zhēng)問(wèn)題
7. 如果一個(gè)協(xié)程遲遲獲取不到cpu運(yùn)行，我回答了放回全局隊(duì)列，面試官說(shuō)可以通過(guò)剛才提到的竊取，具體怎么樣面試的時(shí)候沒(méi)細(xì)說(shuō)
8. go協(xié)程沒(méi)有優(yōu)先級(jí)，怎么保證協(xié)程之間的優(yōu)先級(jí)比如先讓用戶讀寫(xiě)io，再compact。面試官說(shuō)他也不確定怎么做，不過(guò)應(yīng)該有一些方案
9. 你實(shí)驗(yàn)室做信息存儲(chǔ)的，主要做什么，為什么簡(jiǎn)歷上只寫(xiě)了熟悉文件存儲(chǔ)的路徑解析過(guò)程，這只是一小點(diǎn)。
10. 介紹一下inode和dentry，
11. 硬鏈接和軟鏈接
12. 介紹vfs
13. mysql的雙寫(xiě)
14. lsmtree和mysql的b+樹(shù)的對(duì)比
15. bwtree，那你讀過(guò)bwtree的那篇論文嗎
16. 分布式鎖，面試官說(shuō)校招都說(shuō)熟悉分布式鎖，但實(shí)際上都不能深問(wèn)。我來(lái)問(wèn)一個(gè)：分布式鎖的召回。描述了一個(gè)場(chǎng)景：b和c向a申請(qǐng)了d資源的鎖?，F(xiàn)在b可能宕機(jī)了或者b與a網(wǎng)絡(luò)延遲了或者b與d網(wǎng)絡(luò)延遲了，怎么保證訪問(wèn)d資源的互斥性，該怎么做。說(shuō)目前還沒(méi)有什么解決方案
17. 說(shuō)簡(jiǎn)歷上異步compact這里，自己這里可能寫(xiě)的簡(jiǎn)歷有點(diǎn)問(wèn)題。磁盤有io多路復(fù)用嗎
18. raft是校招標(biāo)配了嗎，笑死，說(shuō)不問(wèn)raft了
19. 講一下布隆過(guò)濾器
20. 你覺(jué)得你還有哪些比較熟的沒(méi)有問(wèn)到的?；卮鹆薼smtree
21. rocksdb寫(xiě)入性能快的原因有哪些
22. wal怎么保證宕機(jī)恢復(fù)的時(shí)候最后一條日志的原子性。先寫(xiě)日志還是先更新index，index怎么實(shí)現(xiàn)原子更新，回答了faa，cas。我和他都笑了，他說(shuō)與mysql的雙寫(xiě)有點(diǎn)像
23. rocksdb的remote compact

說(shuō)部門是做對(duì)象存儲(chǔ)，元數(shù)據(jù)，存算分離，計(jì)算層，存儲(chǔ)卸載到巴拉巴拉

晚上掛

阿里控股

3.27號(hào)，一面，2h，有點(diǎn)抽象

1. 問(wèn)項(xiàng)目
2. 共享屏幕畫(huà)圖講sstable結(jié)構(gòu)，字段，怎么存儲(chǔ)的
3. 面試官不是很了解lsmtree
4. 別的什么數(shù)據(jù)庫(kù)或者存儲(chǔ)用到了lsmtree
5. memtable底層有用b+樹(shù)實(shí)現(xiàn)的嗎
6. compact過(guò)程有什么優(yōu)化的手段
7. 你了解clinkhouse嗎

面了倆小時(shí)，手撕力扣30，力扣沒(méi)寫(xiě)過(guò)這道題，words=[ab,cd,ef]求words全排列在s中的首次出現(xiàn)的位置，最后討論用滑動(dòng)窗口做，自己這也沒(méi)法運(yùn)行，一個(gè)樣例過(guò)了，又有下一個(gè)樣例報(bào)錯(cuò)，寫(xiě)了1h還是太菜了。不過(guò)為啥面試官不提前結(jié)束orz，合理懷疑面試官在趁機(jī)摸魚(yú)。沒(méi)反問(wèn)，究其惡心，共享屏幕給他畫(huà)sstable結(jié)構(gòu)怎么存儲(chǔ)的，什么字段。語(yǔ)言項(xiàng)目都不匹配還撈人面試干啥。而且hr打電話約面試的時(shí)候我還專門問(wèn)了是否匹配，她說(shuō)部門有做存儲(chǔ)的，巴拉巴拉。

周末掛