20230317-海量数据-内核开发-一面
项目、科研、难点
数据库
- ACID
- MVCC怎么实现。视图。
- B+Tree
C++
- STL的unordered_map、map：底层，区别。
- 多态。如何运行期实现动态多态
多线程
- 协程。相较于线程的优点，为什么快？
- 多线程
lru算法。需要考虑哪些问题，怎么解决？
场景题
- 两个大文件数据库表，找
id相同项的信息。 办法1：大文件排序。文件切分，多路归并排序。之后滑动窗口。办法2：两个文件都切分：[a,b,c]，[d, e, f]。分别比较 ad、ae、af、...。
设计模式
- 单例模式
- 工厂模式
Redis
- 懂吗？只用过，不懂。
其它
- 无锁队列
复盘：一面挂。自己简历写错了。要改简历！注意：简历上的内容一定要完全搞懂，起码能说出来，且能和简历对的上。
#挂##一面挂#
投递美团等公司10个岗位