线程池

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

go后端 9.12一面 40min1.项目拷打25min2.redis更新策略 各自优缺点 什么数据要存redis 什么数据不要存3.快排怎么实现 快排的效率 为什么是不稳定的怎么改成循环的方式来实现4.最短路径算法 迪杰卡斯特拉适合什么场景 具体怎么做的 为什么不能用于负权的场景 是采用什么思想 为什么会比暴力算法快5.讲讲rust6.k8s八股(负载均衡 service ingress 调度流程)7.又开始拷打项目 引申到插件的思想 怎么实现插件(rust的trait 其他语言的interface)8.反问

主要的问题：除了java还学过什么语言实习的组是都是做什么的hashmap的底层实现线程池submit和execute的区别是什么怎么实现的线程池单例模式的bean是线程安全的吗数组和链表的区别除了用Redis还可以用什么实现分布式锁栈和队列的底层实现大概就记得这些，求通过

网申吗？