字节实习 c++ 一面

存储方向，个人做过15445 和 824。没有太多***。非典型面经

1. lru-k 比 lru 好在哪
2. k怎么选择？依据？不会
3. 为什么要自己做缓存池，操作系统不是有pagecache吗？
4. fsync出现卡顿怎么处理 ？不会
5. B+树比B树好在哪里？哪个层数更多？
6. B+树乐观锁怎么实现？
7. 火山模型优缺点？
8. 接上条，虚函数开销多大测过吗？多了几次内存访问？
9. 规则优化如何避免 overhead? （就是优化本身比执行开销大）不会
10. 优化器如何避免不必要的路径（裁剪）？
11. 锁管理器怎么加锁解锁？加解锁流程。
12. MapReduce 相关，直接顶不住，简历已经把这个删了。
13. raft选举流程讲一下。
14. leveldb讲一下。
15. immutable memtable dump 成 sstable 时，读的是哪一个？

******** ******** 91题。

如果想做15445可以看看我的相关博客。

https://zhuanlan.zhihu.com/p/592547524