字節(jié)跳動-C++數(shù)據(jù)庫開發(fā)實習(xí)-bytehouse面經(jīng)
一面 12月28日 15：00 1h
- 了解分布式嗎，看過哪些相關(guān)的分布式數(shù)據(jù)庫和知識
- 看過哪些論文
- 深挖minisql項目
- 2PL
- 臟讀，幻讀，不可重復(fù)讀
- 這個項目是怎么實現(xiàn)的，從0到1嗎，介紹一下實現(xiàn)的過程
- 支持哪些SQL數(shù)據(jù)類型
- 日志系統(tǒng)的設(shè)計（支持哪些日志格式）
- 如果用戶寫入一個大的blob日志怎么處理
- fsync怎么處理的
- redo log在commit之前還是之后處理的
- 是否有丟失數(shù)據(jù)的風(fēng)險
- 有什么難點（LRU冷熱分離+閾值）
- 介紹一下怎么發(fā)現(xiàn)這個問題的
- LRU有哪些變形
- 布隆過濾器的原理
- flexdb項目
- 使用mmap來讀取hint文件構(gòu)建索引加速數(shù)據(jù)庫啟動介紹一下
- WAL格式的設(shè)計
- 一個chunk的大小是多少
- lsm-tree
- compaction機制介紹一下
- memtable是什么數(shù)據(jù)結(jié)構(gòu)
- level1和level2的數(shù)據(jù)有什么類型
- git有哪些命令
- static這個關(guān)鍵字的作用,初始化值是多少
- TCP三次握手及各個狀態(tài)
- TCP為什么要4次揮手，為什么不能是3次
- 算法題：n個數(shù)組求交集
- 時間復(fù)雜度是多少
- 只掃描一次怎么實現(xiàn)
二面 1月3日 19：30 45min
- mysql為什么使用B+樹作為存儲引擎
- 對比其他數(shù)據(jù)結(jié)構(gòu)的優(yōu)缺點
- B+樹的時間復(fù)雜度是多少
- B+樹和lsm-tree的讀寫性能對比
- lsm-tree中的sstable如何快速的進行查詢數(shù)據(jù)
- 數(shù)據(jù)庫是怎么學(xué)習(xí)的
- 參與到開源社區(qū)有什么收獲
- 看過哪些開源數(shù)據(jù)庫
- 空閑的時候做些什么
- 算法題:手寫json解析器
----
1月5日更
二面掛了，面試官問的問題都答上來了，題也都寫出來了，面試官還說各方面的知識掌握的很好，面完還感覺非常良好。結(jié)果今天通知二面沒過，真是當(dāng)頭一棒，可能年末部門hc變動吧，難受。
查看13道真題和解析