小厂面经附回答

分布式锁设计？(简历上的)(之前的牛客笔记写了)
锁分类讲一下(乐观悲观去讲，讲了cas底层c＋＋指令硬件上锁和悲观锁(去讲syn重量级，reen可重入和非阻塞，公平非公平，可重试(重写trylock方法)))
MVCC讲一下？(讲了三要点，比较事务id去判断能不能修改，和隔离机制生成ReadView的区别。面试官说可以了。我还可以讲为什么只有两个隔离机制用到MVCC)
临键锁，间隙锁(我说就是区间和端点值锁住，面试官说自己也忘了)
索引底层数据结构，为什么是b＋树？(叶子存数据和索引，范围查询快，叶子成双向链表)
b＋树怎么提升范围查询性能的(双向链表)
mq怎么保证不丢？(答生产者重试和消费者确认。面试官说：rocket持久化刷盘最直接)
spring cloud？(没用过)
聊天室功能怎么实现(websocket和udp协议？)
tcp和udp区别(安全性(证书加密)和实时性(长连接和无连接))
算法讲思路：
快排(基准值，比较基准值)
链表用什么排序？(堆排？归并？)
回文链表(快慢指针，一步俩步)