快手急招 测试开发工程师

1、自我介绍2、手撕：二叉树的最大深度，自定义输入输出3、MySQL事务隔离级别，什么是幻读4、MySQL索引如何实现5、什么是回表6、你建索引会考虑什么因素7、开放问题：有一个订单表，已经存了几千万数据了，性能不好，你会怎么做，去优化他的读写性能8、你觉得用时间分表，是一个好的分表策略吗9、你怎么想到用hash的方式做id分表10、即时通信项目中，如何保证消息顺序的一致性呢，特别是在群聊中，分布式的情况下，怎么保证你的每条数据时间戳都是一致的呢（面试官想听分布式时钟，可惜我没看过）（让我考虑一下im项目中的数据有序性，说这个比较重要）

我要开始投递秋招了，同时现在也还在实习中，大佬能帮忙指点一下简历该怎么修改吗，感谢

自我介绍HashMap 底层原理，为什么用红黑树数据库三大范式ACID 的实现CAP微服务（单体服务的问题是什么）短链系统（不要用哈希）定时任务服务（开放题，实时性、可靠性怎么保证）合并有序列表合并 2 个有序列表合并 N 个有序列表（我用的分治解题，然后面试官就没让我基于分治解 Top K 了）合并 N 个有序列表，且保留 Top K交替反转链表快慢指针判断环