7.25 滴滴提前批一面挂

滴滴提前批鏖战三小时仍无法战胜，回顾了一下，应该是三面的一道手撕sql题没写对。害，菜就该多练。

7.17投递7.24一面：无八股，爬楼梯，只问了实习工作7.24二面：无八股，随机链表复制，只问了实习工作7.26 显示挂了，秋招首挂

太过于玄幻的一次面试经历了。。。。基本信息：bg9本，两端实习经历，一段游戏大厂，一段小厂后端。面的是百度后端的职位。上来先是自我介绍，然后然后问了我在实习的经历，鼠鼠我就开始念经把自己觉得有技术深度的说了一下。然后问我的比赛的经历，由于是C++开发所以问了关于是如何实现算法的，然后我说了一大堆介绍路径规划的内容。接下来是问比赛团队协作的问题，团队是如何沟通的，我是承担一个怎样的角色等等常规问题。紧接着就是八股盛宴：常见的数据结构是什么，分别介绍；图结构的特点，迪丽斯克雷算法是做什么的如何实现的；什么是面向对象，有什么特征；Redis的内存淘汰和策略是什么；进程和线程的区别是什么；这些八股都挺...

三面挂 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. 未来规划？金融了解多少？口语好吗？