时间 20+min 无自我介绍 什么是布隆过滤器 什么是雪花算法 什么是LRU 说一下二叉树 平衡二叉树，B+树 mysql为什么使用B+树 说说字典树 说说跳表 说一下行存储和列存储 说一下MVCC 说一下间隙锁 间隙锁锁的是什么？ 什么是CAS 讲一下undo log? 讲一下分布式锁？有哪些方式？ 还有什么插入式锁（不知道是不是听错了） 还有一些没听过的名词。。。全程一直问，几乎没有追问，我自己也很多答不上来，几乎全程我不会。 最后写一个场景题，实现一个接口，O(1)...