滴滴一二面（发面经攒人品，许愿oc！）

最可惜的一次，滴滴二面问题基本上都能答上，可惜出了道刚好没做过的hot100，然后就挂了，唉...

一面面经

面试问题与知识点总结
1. 项目经历
1. 第一个项目 
技术点：
乐观锁解决超卖问题（如秒杀场景）。
Redis分布式锁实现“一人一单”限制。
扩展问题：
分布式锁的实现细节（如Redisson的底层原理）。
超卖问题的其他解决方案（如令牌桶限流）。
2. 第二个项目 
技术点：
基于Redis发布订阅机制实现线程池参数动态调整。
配置中心设计与定时任务上报线程池状态。
扩展问题：
对比Apollo、Nacos等配置中心的实现差异。
线程池参数动态调整的性能影响（如核心线程数修改的底层逻辑）。
2. Java基础
1. HashMap底层实现 
回答要点：
JDK1.8前：数组+链表；JDK1.8后：链表长度≥8且数组长度≥64时转红黑树。
树化后若节点减少，红黑树会退化为链表（节点数≤6时）。
扩展问题：
树化阈值为8的原因（哈希冲突概率与性能权衡）。
2. ConcurrentHashMap线程安全 
回答要点：
JDK1.7分段锁；JDK1.8后CAS+synchronized锁桶节点。
扩展问题：
ConcurrentHashMap的size()方法实现（分段统计再求和）。
3. 事务ACID与隔离级别 
回答要点：
MySQL默认隔离级别为可重复读（通过MVCC实现）。
脏读、不可重复读、幻读的解决方式。
扩展问题：
MVCC中ReadView的生成逻辑（活跃事务ID列表）。
3. 数据库
1. 索引与B+树 
回答要点：
B+树非叶子节点仅存索引值，叶子节点通过链表串联（支持高效范围查询）。
联合索引需满足最左匹配原则（如索引(a,b,c)需查询条件包含a）。
扩展问题：
索引下推（ICP）优化原理。
2. 红黑树 vs B+树 
回答要点：
红黑树为二叉平衡树，调整频繁；B+树为多路平衡树，层高更低（减少磁盘IO）。
4. Redis
1. 持久化方式 
回答要点：
RDB：定时快照，恢复快但可能丢数据。
AOF：追加命令日志，数据更安全但文件较大。
扩展问题：
AOF重写机制（压缩命令为最终状态）。
2. 缓存击穿解决方案 
回答要点：
空值缓存 + 布隆过滤器过滤无效请求。 
互斥锁防止大量请求穿透到数据库。
5. Spring
1. IOC与单例模式 
回答要点：
Spring Bean默认单例（通过单例注册表管理）。 
单例的线程安全问题（无状态Bean vs 有状态Bean）。 
6. 算法题
题目：二叉树层序遍历（LeetCode 102）。

二面

---

#### **1. JVM 垃圾回收算法**
- **问题**：  
  解释 JVM 中标记清除、标记整理、标记复制三种垃圾回收算法的原理、优缺点，以及分代回收中新生代和老年代分别使用的算法。
- **扩展追问**：  
  - 为什么新生代使用标记复制算法？  
  - 老年代为何更适合标记整理而非标记清除？  
  - 内存碎片问题在不同算法中的表现？

---

#### **2. ConcurrentHashMap 实现原理**
- **问题**：  
  对比 HashMap 和 ConcurrentHashMap 的线程安全实现，解释分段锁（JDK 1.7）或 CAS + synchronized（JDK 1.8）的底层机制。
- **扩展追问**：  
  - 分段锁如何保证并发安全？  
  - JDK 1.8 中为何放弃分段锁？  
  - ConcurrentHashMap 的 get 操作是否需要加锁？

---

#### **3. 生产者消费者模型实现**
- **问题**：  
  设计一个线程安全的阻塞队列，要求支持多生产者、多消费者，并在队列满/空时阻塞等待。
- **扩展追问**：  
  - 如何通过锁和条件变量（如 `ReentrantLock` + `Condition`）实现？  
  - 为什么不能直接使用 `BlockingQueue`？  
  - 如何处理线程唤醒的“虚假唤醒”问题？

---

#### **4. LRU 缓存设计**
- **问题**：  
  实现一个 LRU 缓存，要求 `get` 和 `put` 操作的时间复杂度为 O(1)。
- **扩展追问**：  
  - 为什么选择哈希表 + 双向链表的结构？  
  - 如何维护链表节点的顺序？  
  - 单链表能否实现？时间复杂度如何变化？

---

#### **5. 算法题：旋转数组的二分查找**
- **问题**：  
  给定一个升序数组经未知次数左旋后的结果（如 `[4,5,6,7,0,1,2]`），设计算法在 O(log n) 时间内找到目标值。
- **扩展追问**：  
  - 如何确定旋转点（分界点）？  
  - 如何处理二分后左右区间的有序性？  
  - 代码实现中的边界条件（如数组完全有序、重复元素）？

---

#### **面试评价方向**
1. **基础深度**：JVM 垃圾回收算法、并发容器的底层实现。  
2. **设计能力**：生产者消费者模型、LRU 缓存的设计思路。  
3. **算法思维**：二分查找变种问题的分析与编码能力。  
4. **沟通表达**：能否清晰阐述项目亮点（如乐观锁、分布式锁、动态线程池）。  

---