快手 Java后端开发工程师 一二三面经

一面 （7.28）
60min = 20 min 八股 + 10 min 项目 + 2道算法

八股（20min）
面向对象三大特性
重载重写
异常结构
Java IO 模型
Mysql存储引擎，InnoDB
B+ Tree
MVCC 实现
索引下推
怎么实现读写分离
redo log 和 binlog 区别
SQL 优化相关
缓存穿透、缓存雪崩怎么解决

项目（10min）
项目因人而异，略

算法（30min）
二叉树最大深度
最长递增子序列

---

二面（7.31）
80min = 20 min 八股 + 20 min 项目 + 2道算法

八股（20min）
Redis Sentinel Cluster
浏览器输入 URL 到展示发生了什么
TCP 三次握手 四次挥手
HTTP GET 和 POST
Spring 事务实现
HashMap 1.7 和 1.8
ThreadLocal 原理，怎么解决内存泄漏
线程池创建及其参数

算法（30min）
手写快排
二叉树中序遍历代码：输出值和第几层

---

三面（8.3）
80min = 30 min 八股 + 20 min 项目 + 1道智力题 + 1道算法

八股（40min）
类加载生命周期
类加载器
类加载机制
双亲委派
G1 收集器优缺点，内部实现
JMM
volatile 特性以及能否实现并发
ThreadLocal 原理，怎么解决内存泄漏
线程池创建及其参数
select * from db where a=1, b>0 如果建立 a 和 b 的联合索引，能不能走索引，时间复杂度
最左前缀法则
MySQL 常见索引
缓存穿透，布隆过滤器实现原理
缓存雪崩，怎么解决
Redis String Zset 实现原理，数据结构，为什么这么设计

智力（10min）
两人玩摸球游戏，总共100球，一人只能模 1-5 球，我怎么摸才能保证我一定拿到第 100 球

算法（20min）
单链表归并排序