度小满一面凉经|我太菜了吧,我不配。。。
时间 20+min
无自我介绍
什么是布隆过滤器
什么是雪花算法
什么是LRU
说一下二叉树
平衡二叉树,B+树
mysql为什么使用B+树
说说字典树
说说跳表
说一下行存储和列存储
说一下MVCC
说一下间隙锁
间隙锁锁的是什么?
什么是CAS
讲一下undo log?
讲一下分布式锁?有哪些方式?
还有什么插入式锁(不知道是不是听错了)
还有一些没听过的名词。。。全程一直问,几乎没有追问,我自己也很多答不上来,几乎全程我不会。
最后写一个场景题,实现一个接口,O(1)的方式查找当前处于维护时间的银行列表。。。
题也没写出来,感觉完全被蹂躏了,最后厚着脸皮让面试官讲了一下解题思路,哈哈,想着得白嫖点知识啊。。。
秋招继续加油吧!!!