小米提前批一二面面经

一面 60min

1. 自我介绍
2. 讲讲线程池是怎么使用的(选型，调参，分析数据库交互，运行原理)
3. 讲讲用什么方法解决oom
4. concurrentHashMap(怎么做的线程安全，CAS的过程，ABA问题，volatile，扩容为什么2倍，什么是哈希环)
5. 限流(计数，漏斗，令牌桶，三种的区别和优劣)
6. 算法：mergeSort

二面 90min

1. 算法：约瑟夫环
2. 算法：leetcode第二题
3. 自我介绍
4. ICMP和HTTP的区别
5. osi五层都是啥，分别有啥协议
6. 管程和信号量的区别
7. 场景题：200w个任务，扔到线程池，无界会oom，有界会触发拒绝策略，如何解决
8. 场景题：百万级QPS场景，如何设计支付
9. 追问：(1)比如仓库只有100个东西，如何做到不多扣东西(2)redis的结点之间是怎么做的通信(3)bitMap怎么做的拦截判断
10. 之前项目的优化方案
11. 介绍redis Transaction
12. spring是如何实现IOC的，AOP的
13. 平时怎么学习的，会写scala吗，后面就唠嗑了…应该是过了吧