快手后端春招

二面很寄，来写个面经攒人品加许愿

一面
项目12306:
讲一下你这个系统就是怎么处理高并发
布隆过滤器怎么实现平滑上线（历史数据迁移）
并发抢票库存如何设计的
令牌容器存储的什么数据结构？value直接自减吗？如果减完了用户又取消订单怎么办？减完了数据库宕机了怎么办？
八股：
线程池的参数
为啥先放阻塞队列再建非核心线程？
volatile关键字原理
synchronized 和 reentrantLock 区别
ReentrantLock 公平与非公平如何实现
ConcurrentHashMap 原理put流程
假如开发了一个项目让你设计索引要怎么入手
联合索引a,b,c，查询where b = 1, c > 2, a = 3，哪些走索引了（我记得c不会走的，但面试官说会）
数据库事务原理
手撕：删除链表的倒数第N个节点

二面
自我介绍+为啥转行
二叉树遍历的时间复杂度（上来就给我问住了。。非科班选手只会背八股，不大会这种基础哭了）
网络层和数据链路层的差异（又不太会。。就接下来问项目了）
项目穿插八股：
数据库缓存一致性怎么处理的？canal 监听 BinLog 和在代码里直接写出删除缓存有什么区别？
BinLog 和 redolog 的区别
为什么要分库分表？数据库能承受多少链接？
ShardingSphere分表机制？项目里怎么分的？为什么用username？
ShardingSphere的部署模式，具体的适用性？
雪花算法在项目里是怎么改造的？为什么会重复生成？
项目中队列的幂等是怎么做的？
场景题：快手关注与粉丝的场景，怎么设计数据库表？要实现查找我的关注与我的粉丝两种查找（支支吾吾半天说中间表。面试完之后问了下才发现其实不难，中间表双写即可）
手撕：字符串相加、设计一个线程安全的字符串计数器（第二题磨磨蹭蹭半个小时，在反复提示下才想出来用原子类。。）
#java#