3.11自我介绍1.字符串解码2栈-》1栈算法-》考虑字符串异常2.reverse怎么做的3.tomcat容器在k8s上是怎么实现的4.公司框架在IO等场景有大优化吗5.ioc+aop6.bean加载的问题，没听懂？7.为啥异常捕获了事务不会回滚8.一个服务在北京部署的时候加载实例1，在纽约部署的时候加载实例2

去年春招开始出来找实习，因为没怎么刷算法挂了一堆笔试，最后找了个小厂。秋招的时候还不太明白“秋招”意味着什么（为啥毕业提前一年就开始找正式工作了，非常不合理），懵懵懂懂地投了几份简历，一开始是技术面猛猛挂，后面好不容易技术面过了，又挂两次HR面，没啥经验，各种踩坑，HR面挂了想要去的大厂，心都要碎了。经历了秋招的失败，春招很早就开始准备，猛猛刷题、改简历、复盘、对着摄像头练习表情管理。年还没过完就开始在网上每天高强度投几小时的简历。好在运气不错，春招刚开始就开始陆陆续续收到offer（秋招这个时候还没收到面试），最后选择了叮咚买菜，虽然公司不是顶级大厂，但作为本科生...

#滴滴求职进展汇总# TimeLine：3.3投递->3.7笔试->3.11一二面->3.12三面->3.15状态变为暂不匹配一面面经1. 自我介绍2. 实习拷打3. java中的hashMap在多线程访问的时候会出现什么问题，ConcurruntHashMap的线程安全原理是什么4. 说一下MySQL的索引结构，MySQL为什么采用b+树而不是红黑树5. 红黑树和avl树的区别在哪，为什么说红黑树比avl更高效，这些区别具体是怎么实现的（https://www.zhihu.com/question/19856999）6. 说一下CAS的原理，操作系统底层cmpxchg命令是怎么保证可见性和原子性的7. 请你设计一个id发号器，除了基本功能的实现，还需要考虑哪些点？（从高可用，高并发的角度考虑）8. 写题：k个一组反转链表9. 反问二面面经1. 自我介绍2. 实习拷打3. redis原生事务和lua的对比，lua能保证严格的原子性吗？在使用lua的时候需要注意什么4. java垃圾回收的整体流程说一下5. 写题：最长上升子序列6. 反问三面面经本以为会和前两面一样轻松，但事与愿违，全程压力+说教和pua，找工作以来最差的面试体验1. 自我介绍2. 家乡在哪，base有要求吗，手上几个offer3. 看你之前两面都考了算法，这次不考了，来点设计题4. 分析一下淘宝和京东业务的区别？从业务流程到技术架构如何实现的？5. 设计一个停车场管理系统，从功能范围，架构设计，关键技术问题，解决方案等多个角度进行分析？6. pua+说教环节，我还在犹豫给不给你过，得和你前两面的面试官再沟通一下3.15晚上查询，状态变为暂不匹配

第一题：模拟第二题：排序，从前往后比哪里 当前数 x 大于当前数的个数(nums.length - i) 取最大值第三题：计算质因数 + 滑动窗口第四题：多个数计算gcd + dfs: 超时了，只过了50%@*zfffz* 提供的优化思路：题目要求多个数gcd为偶数，实际上就是每个数为偶数即可如果对你有用的话，求个花花