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