LSM树 面试题
共 2 篇真实面经 · 涵盖 百度 / 帆软 等 2 家公司
百度日常实习二面:备份与导出的分块、死锁排查与合并 K 个有序数组
百度日常实习二面面经,含做题约 25 分钟:先问为什么实习结束后又找新实习、准备实习多久,以及此前做数据库与团队做文件存储的差异;实习部分深挖备份是单机还是集群、备份的作用与逻辑/物理备份的区别、表导出的自适应步长分块怎么做、为什么不用 LIMIT OFFSET、无主键与复合主键/稀疏主键/字符类型主键分别怎么处理、生产 bug 的现象与定位、死锁问题怎么排查;八股问 B+ 树与 LSM 树的读写特点与适用场景、Redis 的 AOF 与 RDB;手撕合并 k 个有序数组要求 O(k log n)。
帆软一面:进程线程、LSM 与 B 树、分布式锁与 Go 并发
帆软后端一面 13 问:进程与线程、CPU 密集集群扛不住并发的排查思路、LSM 与 B 树的差异、Redis 主从同步、精确到小数点后十位选什么类型、分布式锁设计、goroutine 与 channel 底层、Agent 成本管控。