滴滴

滴滴 - 春招 - 网约车平台一面 30min10min 实习：难点 + 场景拓展10min 八股：索引下推 + bufferpool + MVCC10min 算法题：合并两个有序链表二面 1h全程拷打实习经历，深挖优化点和相关场景拓展。比如：1. 如果流量太高，你会如何优化你的方案； 2. 你还能想到什么方案优化这个项目；3. 项目中用了什么设计模式等等相关八股拓展：1. 关系数据库常见问题【性能瓶颈、死锁、数据一致性、索引失效、备份恢复】2. 数据一致性如何保证3. 慢SQL如何排查【分情况】4. 消息队列应用场景，如何保证消息不丢失5. 进程、线程、协程6. 进程间如何通信，父子进程间如何通信个人项目：1. 超卖问题如何解决2. 缓存雪崩的场景算法：判断二叉树是否平衡凭印象回忆了这些。因为时差问题，面到了凌晨三点多，二面完十分钟收到感谢信，感觉答的都七七八八，算法题也秒了，挺可惜的。希望之后顺利。#春招##面经##滴滴##后端##软件开发投递记录##软件开发笔面经##大厂##牛客AI配图神器##校招##985本硕1个中小厂offer，摆烂or继续努力#

50分钟，无手写，八股盛宴全方位拷打，基础，集合，多线程，JVM, MQ, redis, MySQL, 分布式，Spring, ES, + 场景题分布式链路Full GC如何排查慢接口如何排查网络问题如何排查PS: 好久没背了，差不多20%没答上来，喜提春招Java第一个一面挂如果对你有用的话，求个花花

最可惜的一次，滴滴二面问题基本上都能答上，可惜出了道刚好没做过的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. **沟通表达**：能否清晰阐述项目亮点（如乐观锁、分布式锁、动态线程池）。  ---

文章只为记录自己的校招过程，让我自己有继续前进的动力，如果能找到一起进步和学习的同学更佳，无其他意图。 从开始接触计算机，到慢慢了解深入，心中就一直有个大厂梦，只是对当时的我来说还太远，只有模糊的概念，专科大二阶段找了份实习发现那不是我想要的生活，于是开始准备专升本，也算是侥幸，进入到自己喜欢的学校和专业。开始准备 进入本科校园那一刻我就开始想自己到底想要什么，短期未来想做什么，身边有考研的有考公的，也有不那么着急确定的，我开始问自己，然后确定自己想要工作。于是开始慢慢规划自己如果想进入大厂缺什么（先定个大目标哈哈哈），算法？竞赛？项目？实习？学历？面试经验？缺的我怎么才能弥补上来...