26届秋招面经 ～ 滴滴提前批

三面挂 1面 30分钟1. 自我介绍2. 项目 具体聊聊如何做到防止单点故障3. 项目 具体聊聊如何做到10万条数据处理4. 线程池核心参数 线程池具体是怎么运行的？5. 线程池的核心参数你都怎么设置的？主要线程数和最大线程数都怎么设置的？6. synchronized 和 lock 的区别？他俩如果碰到异常了怎么处理？7. JVM的运行时数据区都包含什么？都介绍一下？8. MQ都用来干啥？削峰填谷之外还能干啥？为啥用MQ？9. Mysql的优化 除了索引还有哪些？10. 介绍数据隔离级别11. 介绍缓存穿透？如何解决？布隆过滤器具体实现？它的特点？12. 手撕：10万个数里找最小的10个 小顶堆13. 以后的规划？为啥不留在国外？2面 25分钟1. 英文自我介绍2. 实习项目3. 实习项目4. 线程池核心参数5. 消息队列 如何保证消息不丢失？如何确保消息不被重复消费？如何解耦的？6. 不可重复读和幻读 介绍+如何解决7. synchronized 和 lock 的区别？8. AQS 原理？ReentrantLock 原理？AQS如何实现？CountDownLatch和ReentrantLock都是基于AQS的有啥区别？9. 场景题：1兆内存10兆数据里面都是IP地址，如何筛选出现最多的IP地址10. 场景题：如何保证post接口幂等性？答redis+token实现，会出现锁失效问题？一个场景：锁时间到了怎么办（看门狗）？还有其他场景11. 手撕：单例 要线程安全3面 25分钟1. 自我介绍2. 看你是转码的，计算机基础有没有学过？3. 拷问项目 nginx负载均衡算法了解哪些？轮询让你来做如何实现？redis哨兵具体如何实现的？Mysql锁的实现原理？如何保持强一致性？4. IOC介绍 循环依赖如何解决？交给spring会不会出现内存溢出问题？5. Spring事务里有另一个事务 如何保证事务不会出现问题？6. Spring的拦截器和过滤器区别？7. 手撕：线程排队执行如何实现？8. 未来规划？金融了解多少？口语好吗？

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...

一面回忆版 实习+项目HTTP/HTTPSsynchronized、LockAQS七层模型Redis三兄弟进程和线程进程和线程通信方式linux相关AOP IOC依赖导入线程数设置就记得这么些了算法mid难度，是个链表题目十分钟后约二面二面回忆版悲观锁和乐观锁延迟双删适合的实用场景SQL判断写一道SQL一道算法，mid难度，二叉树设计一个会议室预约系统，主要讲并发冲突怎么解决其他忘了三面回忆版给一个场景，让你想办法怎么解决，不是技术问题类似，在海外有些教育水平不高的国家，乘客有两种选择，一种是现金支付、另一种是网上支付，但选择现金支付的时候可能乘客拒绝支付，怎么解决这个问题还有一个算法题，mid难度最后是个手机号码验证码，服务端怎么发送到手机的就记得这些三面完后链接失效，三个工作日挂

面完就挂了，后端开发，主要问实习项目八卦算法，反思了一下应该是挂在了项目拷打上1、实习项目拷打2、mysql innodb数据结构，为什么用b＋树3、redis String的底层数据结构是什么4、JVM调优，垃圾回收5、线程池原理6、Spring方面，实现一个单机web应用，需要那些步骤以及背后的原理7、redis缓存击穿，雪崩，穿透的问题以及解决方法8、tcp四次挥手9、服务器上如果有很多time wait如何解决，以及出现这个问题的场景有哪些10、服务器cpu占用过高如何去定位，如何发现和判断死锁发生的位置11、二叉树的公共祖先