kmsma数据库公司面经

一面（一个半小时）
1，CAP的概念，raft属于哪一种？
2，读写分离的东西懂不懂？比如说主从复制中读请求跟写请求的关系？回答了主从复制中异步复制导致复制滞后带来的一些一致性问题。
3，懂不懂数据库中按行，按列啥的忘了？
4，ACID的概念
5，lambda和function的区别，与function ptr的区别？
6，进程，线程，协程的区别？
7，什么时候会出现segment fault？数组越界一定会导致segment fault吗？
8，怎样会出现死锁？如何解决死锁？如果释放资源来解决，会不会出现全部都释放资源，拿起资源的无限循环（活锁问题？？）
9，左值，右值，指针的区别？move什么时候起不到移动的作用？
10，如果lru cache通过哈希分片的方式做负载，那如果热点数据都往一个lru cache上访问，有什么解决办法？
11，模板编程中，实现多态要注意什么？（蒙圈）
12，操作系统中cache替换有哪些策略？
13，B+树与B树的区别？
14，详尽描述下 lsm tree？
15，MVCC对事务隔离的实现？

暂时想不到了，想到了再补充！！！

手撕算法题：LRU cache

二面（一个小时10分）
数据库：
主要问项目，所以聊了很多leveldb和rocksdb的东西。
1，rocksdb的乐观事务处理的实现机制是什么？
2，rocksdb如何对write队列做优化的？
3，lsm tree存储引擎下的写流程
4，数据库的ACID中有哪些隔离级别。
看我不懂关系型数据库的东西，就不问了。

OS：
1，什么时候发生 segment fault，如何使用gdb调试它（core dowm文件？）
2，知不知道进程和线程进行上下文切换的时间属于什么量级？
3，当线程切换时，哪些寄存器的值需要被保存。
4，互斥锁和自旋锁的区别，分别适用于哪些场景。
5，知不知道条件变量和锁的实现原理。
6，简述下Linux虚拟地址空间从低地址到高地址分是都是什么？
7，为什么会设计出用户态和内核态两种不同的态？

C++八股
1，什么是完美转发，知不知道完美转发的具体实现？
2，虚函数的实现机制？
3，C++中如何实现做线程同步？

手撕算法题：N个线程实现一个数组排序（不会！！！）