新鲜出炉的百度三面挂经

一面：

1、ThreadLocal 原理，哪些地方用到了
存储session、sqlsession；

2、session 怎么存的

3、jvm内存泄漏问题，实际场景

4、同步方法、关键字，实际场景

5、string、strinbbuilder、stringbuffer

6、lock 的实际场景

7、aop、ioc的理解

8、spring上下文原理，是线程安全的嘛？实际使用的场景
不是线程安全的。根据作用域，对应不同的场景。默认 spring 容器中的 bean 是单例的。当单例中存在竞态条件，即有线程安全问题。

9、aop的实际场景

10、分布式的CAP原理

11、注册中心对比

12、spring cloud 和k8s对比

13、堆栈的区别

14、怎么判断垃圾

15、怎么设计一个api，考虑哪些内容

16、限流具体怎么说，令牌桶原理，如果没研究过，你会怎么设计

17、短链接怎么实现
1）Hash算法+进制转换（62进制0-9，a-z，A-Z）=》hash冲突，加“[DUPLICATED]”继续hash，如果还冲突，再加“[OHMYGOD]”hash
2）自增id+62进制
需要存储短地址和原始地址的对应关系；

18、黑名单过滤怎么实现，几种方案的对比
1）布隆过滤器，缺点：a. 有损方案; b. 不能删除
2）100%准确方案。ip压缩之后存入数据库，建立索引，每次访问进行查询；

19、mysql索引压缩怎么做的

20、mysql 主键

21、mysql 索引b+树和b树区别

二面：

1、从日志里面找出耗时最长的请求 top3

2、链表反转

3、快速排序

4、最长共有字符串

5、树的序列化、反序列化

三面：

1、问了每个职责具体做了什么

2、每个公司的离职原因

3、每个公司的挑战

4、三年规划

5、每个公司的加班情况