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

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

无八股，面试官很注重ai的使用1.项目中遇到的难点2.项目的代码有多少是ai写的3.遇没遇到过ai写代码出bug的情况4.秒杀为什么用lua脚本，有没有别的方案5.场景题：秒查场景如果只用mysql怎么做（不会）6.了不了解大模型的工作原理7.怎么把ai用于工作中8.如何了解ai最新发展动向反问：您觉得我应该在哪里去提升一下回答：对ai底层原理了解的不够感觉每次面试问题都出在不同的地方继续加油吧，下周面腾讯、字节、中兴、还有东子的复活赛

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 () 的底层实现。总结：基础八股文，面试官人特别好！就差把手撕答案告诉我了，可惜还是没写出来，我是菜🐶。