20230317-海量数据-内核开发-一面

项目、科研、难点

数据库

1. ACID
2. MVCC怎么实现。视图。
3. B+Tree

C++

1. STL的unordered_map、map：底层，区别。
2. 多态。如何运行期实现动态多态

多线程

1. 协程。相较于线程的优点，为什么快？
2. 多线程lru算法。需要考虑哪些问题，怎么解决？

场景题

1. 两个大文件数据库表，找id相同项的信息。 办法1：大文件排序。文件切分，多路归并排序。之后滑动窗口。办法2：两个文件都切分：[a,b,c]，[d, e, f]。分别比较 ad、ae、af、...。

设计模式

1. 单例模式
2. 工厂模式

Redis

1. 懂吗？只用过，不懂。

其它

1. 无锁队列

复盘：一面挂。自己简历写错了。要改简历！注意：简历上的内容一定要完全搞懂，起码能说出来，且能和简历对的上。