滴滴日常后端一二面面经（排序ing）

2.18 一面，一面当场过2.25 二面，二面6h通知ochr电话说面试官反馈很好，计划可以把鼠鼠当校招生来培养，很心动但终究和鼠鼠的长期规划相悖了，含泪拒绝

拷打实习拷打项目，针对项目问了好多延伸的内容算法：判断是否为回文串算法：判断是否为环形链表tcp与udp的区别http与tcp的区别面列1小时15分钟，校招面的时间最长一回。中午面完，下午立马约二面了，效率ps：如果这篇帖子对于还在找工作和找实习的你有所帮助，可以关注我，给本贴点赞、评论、收藏。同时不要吝啬您的花花

最可惜的一次，滴滴二面问题基本上都能答上，可惜出了道刚好没做过的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. Redis1. 持久化方式 回答要点： RDB：定时快照，恢复快但可能丢数据。 AOF：追加命令日志，数据更安全但文件较大。 扩展问题： AOF重写机制（压缩命令为最终状态）。 2. 缓存击穿解决方案 回答要点： 空值缓存 + 布隆过滤器过滤无效请求。 互斥锁防止大量请求穿透到数据库。 5. Spring1. 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. **沟通表达**：能否清晰阐述项目亮点（如乐观锁、分布式锁、动态线程池）。  ---

面试时间：2025/3/111、项目是实习写的还是自己学习做的？ - 答无实习经历，然后再也没问过项目的问题2、Mysql默认的事务隔离级别是什么？3、在可重复读隔离级别下还会发生幻读的问题吗？ - 会4、什么情况下会发生，举一个例子？5、Mysq中有哪些日志？6、在insert一条数据的时候，这三个日志是什么时候进行插入记录的？7、使用设计模式也会比直接写if-else代码的复杂度升高一些，那怎么去平衡呢？8、讲一下策略模式和责任链模式的一些区别？9、项目中技术选型为什么使用RabbitMQ？10、线程池的核心参数？11、核心线程数和最大线程数的配置依据是什么？12、在什么标准下进行调试配置...