快手Java 一二面面经（基础架构）

一面

1. 自我介绍

2. 多进程用过什么东西

3. concurrenthashmap用什么保证的线程安全，为什么用了synchronized之后还要用cas保证线程安全

4. cas是怎么实现原子操作的，可能会出现什么问题

5. 悲观锁和乐观锁，怎么实现的乐观锁

6. JUC的原子类用过哪些，怎么保证的线程安全

7. condition用过吗？怎么使用的

8. 线程池的类别，参数和使用场景

9. blockedqueue是怎么实现的，怎么工作的

10. 如果核心线程池是无界队列，当线程数很大时，会出现什么情况

11. 线程的几种状态，waiting和blocked有什么区别

12. 手撕hashmap的put方法

13. 反问

二面

1. 介绍项目，项目的实现细节，有什么优化

2. mysql事务是什么，怎么实现cas

3. 1TB的文件里面全是IPv4地址，单机怎么找到出现次数top10的ip地址。如果这个文件全部能装入内存，最多会占多少内存

4. 算法题：基本类似于二叉树层次遍历，稍微做了点变换

5. 反问