实习 简单八股出了道算法题 鼠鼠20min没写出来 挂了😅设计一个数据结构 要求：插入 指定删除 随机取 都是o（1）复杂的

前置介绍：双非本科小公司优势：工资高500，离学校近（动车3小时），但是下星期一就要去而且开发是外包，只有3个人左右东软优势：大公司，在沈阳（离家非常远，坐车20个小时），5.7入职统一优势：包住

上来就质疑我学历（985本），问是不是统招的，不是成人自考的吧。然后问结婚了没（女生）。后面问八股，特别泛，没有引导。也没问项目。招聘软件拉黑了。

1：Java 的 HashMap 数据结构能简单描述一下吗？2：JDK1.8 的 HashMap 为什么要引入红黑树？3：为什么不直接用红黑树，还要保留链表？4：HashMap 树化阈值为什么是 8 和 64 这两个数字？5：HashMap 是线程不安全的，体现在哪里？为什么说它线程不安全？6：有哪些线程安全的 Map 实现？7：ConcurrentHashMap 是怎么实现线程安全的？8：JDK1.8 的 ConcurrentHashMap 中，synchronized 锁应用在什么地方？1：Java 线程池有哪些常用参数？有哪些应用场景？2：线程池在提交任务的过程中，创建线程、处理任务队列的完整流程是什么？3：并发编程里的 volatile 关键字是做什么用的？使用场景是什么？4：volatile 是怎么实现可见性的？底层原理有了解吗？5：synchronized 和 ReentrantLock 有什么区别？分别在什么场景下使用？6：synchronized 和 ReentrantLock 都是可重入的吗？7：Java 常见的垃圾回收器有哪些？分别有什么特点？1：Mysql 的索引结构是什么？简单描述一下。2：线上碰见过 SQL 慢查询的情况吗？怎么处理？3：有哪些场景会导致索引失效？4：Mysql 的事务隔离级别有几种？5：Mysql 的事务隔离级别是通过什么手段实现的？6：可重复读隔离级别是怎么实现的？1：聊一下 Redis 缓存穿透、缓存雪崩、缓存击穿三个概念的区别，以及对应的预防方案。2：怎么保证 Redis 里的缓存数据和 Mysql 的数据一致性？RabbitMQ 是怎么实现顺序消费的？Spring 是怎么解决循环依赖的？手撕：实现无序数组排序，要求奇数在前，偶数在后。不使用 JDK 内置 API，实现字符串 "123" 转成数值 123，考察 Integer.parseInt () 的底层实现。总结：基础八股文，面试官人特别好！就差把手撕答案告诉我了，可惜还是没写出来，我是菜🐶。