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

面试官问了很多高可用的问题，有些不记得了拷打项目用户，关注，点赞，怎么设计数据库表结构设计的数据库使用分库分表，怎么设计分表键redis的数据结构介绍一下string有那些用途缓存和db的最终一致性怎么保证缓存和db的强一致性怎么保证有没有办法即保证高可用，又强一致性的方案如果选用监听binlog日志的方式，怎么保证消费的原子性和顺序性（binlog日志带版本号）分布式事务怎么实现，有哪些方式手撕：只包含0 1 2的数组，排序，进阶为只包含0 1 2 3，排序，不能使用哈希和直接排序反问