快手数据库内核一面

虽然做过数据库相关的项目, 但这还是第一次面数据库内核呢, 以前就听说数据库面试很硬核, 今日一面, 果真如此

自我介绍
拷打项目: miniob(蚂蚁的数据库竞赛项目), 非常细节

DBMS索引怎么工作, 如何实现, 联合索引, 主索引和辅助索引? B+树...
B+树执行查询/修改操作时是如何加锁的? 考虑节点分裂和合并
文件分页存储怎么实现? 分页机制和索引的关系
LRU算法, LRU刷盘时一致性的保证(考虑到宕机的情况) 参考mysql
MVCC的原理, 及其实现? 参考mysql
项目支持的事务隔离级别? 如何支持?

少量面经:
linux系统CPU执行满了怎么办?
进程和线程区别, 进程之间如何通信, 线程之间如何通信

随便问了问实习做的事情

手撕:
删除链表倒数第k个元素

已约二面