美团 - 分布式查询引擎
一面 3.27
第一回遇到提前五分钟进来的面试官。。。
- 面试官介绍部门
- 问我知不知道 kkv？
- 列存储怎么做？列存和行存的区别，使用场景？
- 介绍了实习的工作
leveldb
- 读哪一层sst最耗时，为什么？
- 如果前台不停的读，后台在做compaction ，会发生什么？
CMU 15445
- 问了分片buffer pool 的实现？
- 怎么实现 buffer pool 的无锁化？
- 如果现在 mmap 的1G写完，要申请 2G空间，怎么接着写？
天池比赛
- Value 压缩设计
- Hash table 设计
冷存储项目
- 存储池概念
- 项目的整个设计逻辑
C++
- map 和 unordered_map 实现和区别，线程安全吗？
- 内存碎片产生的原因，怎么解决
做题
- 合并两个有序列表
二面 3.28
- 介绍阿里天池比赛
- raft 幽灵复现的问题 + 解决方法
做题
- 重排链表
OC 3.29
类似资料：