滴滴春招面经（已oc）

1️⃣排序与选择·快排( LC 912)·数组中第 k 大的元素（ LC 215)·数组中最小的 k 个数( LC 面试题17.14)2️⃣二分与数学（含概率）· sqrt ( x )( LC 69)·pow ( x , n )( LC 50)·搜索旋转数组( LC 33)·Rand7实现Rand10( LC 470)3️⃣双指针与滑动窗口·三数之和（ LC 15)·滑动窗口最大值（ LC 239)·有效三角形的个数（ LC 611)·最小覆盖子串（ LC 76)·长度最小子数组( LC 209)4️⃣栈与队列／表达式·有效的括号（ LC 20)·最长有效括号( LC 32)·逆波兰表达式求值( LCR 036)5️⃣链表·反转链表（ LC 206)·反转链表 II ( LC 92)·k 个一组翻转链表（ LC 25)·环形链表/环形链表 II ( LC 141/142)·删除链表倒数第 n 个节点（ LC 19)·课程表 II ( LC 210)6️⃣动态规划（序列／路径／计数／区间）·最大子数组和（ LC 53)·最长递增子序列 LIS ( LC 300)·最小路径和（ LC 64)·加油站（贪心／ DP , LC 134)·最大乘积子数组（ LC 152)·打家劫舍 II ( LC 213)·不同的子序列( LC 115)·爬楼梯( LC 70)·最长公共子序列 LCS ( LC 1143)7️⃣字符串·最长回文子串（ LC 5)·最长回文子序列( LC 516)·字符串解码（ LC 394)·编辑距离( LC 72)·大数相乘（ LC 43)

1.深挖项目，秒杀场景、存储一致性、异常处理。2.线程池种类和参数。3.什么场景下会创建非核心线程。4.使用过什么集合。5.ArrayList初始容量、扩容条件、扩容倍数。6.MySQL的锁。7.RocketMQ和Kafka选型，底层原理：容错和高可用机制、推拉模式、零拷贝等。8.redis缓存键值设置。9.红黑树和AVL树区别、优缺点。10.MySQL的ACID如何实现、日志都有什么作用、如果insert语句执行时宕机了会有几种可能发生的情况。11.Zset设计一个销量排行榜、延伸排行榜大key问题、延伸大数据量下top100如何实现。

1. JWT数据格式Header.Payload.Signature，Header存算法，Payload存用户信息，Signature用于防篡改2. 用户感知token过期前端请求返回401状态码本地缓存过期时间主动判断3. 拦截器实现是，实现Spring的HandlerInterceptor接口，重写preHandle等方法4. Bean生命周期实例化→属性注入→初始化→销毁5. 后置处理器实现BeanPostProcessor，在bean初始化前后拦截，如AOP代理生成时使用6. Lombok作用自动生成getter/setter/构造器/toString等，减少样板代码，提升开发效率7. Redis数据结构String/List/Hash/Set/ZSet/Bitmap/HyperLogLog/GEO8. ZSet实现底层用跳跃表（SkipList）+哈希表，跳跃表按分数排序，哈希表支持O(1)查分数9. ZSet查询复杂度O(logn)，因跳跃表分层结构，每层跳过约一半节点，类似二分查找10. InnoDB索引类型主键索引、唯一索引、普通索引、全文索引（5.6+）、空间索引11. 索引有效性判断看查询条件是否命中索引字段，是否避免%前缀模糊查询/函数计算等破坏索引的操作12. 索引底层实现B+树结构，普通索引叶子节点存主键值，主键索引存行数据13. 进程vs线程进程：资源分配单位，独立地址空间线程：CPU调度单位，共享进程资源，切换开销更小14. 线程同步措施synchronized/Lock/Atomic原子类/volatile/CAS/ThreadLocal15. TCP关闭流程四次挥手：客户端FIN→服务端ACK→服务端FIN→客户端ACK16. 关闭连接状态客户端：TIME_WAIT（等待2MSL确保包送达）服务端：CLOSE_WAIT（未及时调用close）TIME_WAIT过多会占用端口资源，影响新连接建立手撕 数组最小操作次数

1.介绍一下实习内容2.是否有遇到过印象深刻的bug或者缺陷3.项目有了那些提效手段，是否结合了大模型?4.有了解除了Appuim之外的框架吗?他们的区别了解吗?八股1.计算机线程和进程的区别2.并发环境如何保证线程安全?3.TCP协议如何保证传输的安全可靠性?4.重载和重写的区别5.Java如何实现多线程6.Java有哪些同步机制可以保证数据安全?7.乐观锁和悲观锁的区别，以及应用场景是什么?8.软件设计模式了解吗?手撕1.找出字符串中的最长不重复字串