滴滴后端提前批面经（三轮）

1、为什么转正了还要面？2、实习中挑一个需求，难点？3、索引失效的原因？4、 数字类型的索引，若是等于字符串，那么会走索引么？5、 写sql：一张订单表order，字段有订单id：orderId，用户id：userId，时间：time，查出所有用户的最新的一个订单信息？6、 项目中出现了网络异常，如何排查和解决？比如 connection cancel？7、http整个流程，说细致一点？8、tcp什么情况会出现timewait？9、Linux 常见指令，awk使用过么？10.1、 设计一个订单模块，在并发量大的情况下，如何做到服务稳定性和订单不超卖 ？10.2、 若是第三方组件（mq，redis缓存，分布式锁）失效了？怎么办？降级操作，如何保证订单不超卖？11、 算法：漏桶的限流算法，LRU 算法 #面经#   #滴滴#  #后端#

1.判断一个字符串中是否存在重复的长度为 N 的子串，如果存在，则输出第一个重复的子串，否则输出 "NO"示例：查找 "abcdeabc" 中是否有重复的 长度为 3 的子串。 abcdeabc 3 "abc" import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String input = in.nextLi...

#滴滴求职进展汇总# 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晚上查询，状态变为暂不匹配

1、实习：动态线程池相关简单工厂和抽象工厂的区别 ？2、网络：TCP粘包分包？TCP与UDP的区别？TCP的头信息组成占用多少的字节 ？TCP可靠性传输通过什么保证？滑动窗口机制？TCP为什么三次握手，两次不行？3、mysqlmysql中一张表有7条数据，id为1-7，现在删除最大两条，重启mysql，再插入一条数据，这个id是多少？ACID含义？mysql左链接右链接内连接的区别？乐观锁和悲观锁？怎么避免死锁？4、 操作系统分页和分段管理的区别 ？操作系统内存偏高了，怎么分析？用到常用命令？5、linux命令一个文件，第9列有很多数字，统计一下前十的数字有哪些？6、 算法1-100首尾相接，每隔四个剔除出一个，最后剩一个