2、 链表查找，时间复杂度低 于 O（n）；通过快慢指针做2分查找，logn？ 3 、 栈中取最小值，时间复杂度低 O（1）（不会）；这个应该还有一些信息你没记住吧，我记得有个类似的算法题 4、 java 基础 ，hashmap 原理，线程为什么不安全 ，有哪些不安全的地方；八股文 5、 hashmap 死循环；resize的时候的并发问题 6、 CAS 继承的那个接口（不会）；CAS compareAndSwap 是unsafe的方法，不是一个类，有啥继承的。。题目感觉有点不严谨啊 7、 MySQL 为什么用了索引会让查找速度变快 （不会）；因为会建立索引树啊，B+树查找和全表扫描比，当然是B+树快了 8 、 MySQL 优化有哪些 ；这个就多了，最常用的就是主键自增，避免复杂Join之类的 9、 CAS算法 机制；先比较，再赋值，乐观锁一般都是这种思路，楼上说的对，本质上还是依靠CPU指令支持CAS这样的原子指令才能保证CAS的原子性的。