快手 | Java开发工程师 | 一面，二面，三面 (OC)

前言

4月26号投递，4月27号一面，4月28号二面，5月6号三面 + HR面，5月9号offer

一面（4月27号，1h20min）

自我介绍

集合

1. 了解哪些集合？
2. HashMap 和 TreeMap 的区别？
3. HashMap jdk8与jdk7区别？
4. HashMap为什么线程不安全？
5. JDK1.7中的 HashMap 使用头插法插入元素为什么会出现环形链表？
6. 哪种HashMap是线程安全的？
7. ConcurrentHashMap 的1.7版本和1.8版本的实现原理？
8. CAS机制在ConcurrentHashMap有哪些具体体现？
9. ConcurrentHashMap为什么在1.7使用分段锁，1.8使用CAS + synchronized？

JUC

1. 线程有哪些状态？
2. sleep() 方法和 wait() 方法区别?
3. 偏向锁是什么？轻量级锁是什么？
4. 讲一讲synchronized锁升级过程？
5. CAS了解多少？
6. CAS底层实现原理？
7. AQS了解多少？
8. ReentrantLock公平锁实现原理？
9. ReentrantLock非公平锁实现原理？
10. 线程池有哪些核心参数？
11. 讲讲线程池的工作方式？
12. 如果线程到达 maximumPoolSize 仍然有新任务来临，并且该任务的优先级比较高，不允许直接丢弃，希望该任务立即执行，如何处理？

计算机网络

1. TCP拥塞控制如何实现？
2. 什么