2021.2.26 松果出行 Java开发一面

5、 hashmap 死循环；==>并发产生 6、 CAS 继承的那个接口（不会）；+》unsafe，也就是底层原语，compareAndSwapInt，compareAndSwapLong，compareAndSwapObject三大方法 7、 MySQL 为什么用了索引会让查找速度变快 （不会）；=》因为建立了个底层建立了个B+树，二叉搜索树的变种， 8 、 MySQL 优化有哪些 ；应该说的索引优化吧，前缀索引，覆盖索引，explain分析，不让他失效，围绕这个答就好啦 9、 CAS算法 机制；=》比较并交换，问的就是原理

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的原子性的。

楼主你好，请问你是实习、校招还是社招？

兄弟你来啦

楼主有笔试吗？

我看官网要求好高211,985

链表查找的那个双向链表的二分查找么

cas底层没啥的，就一条指令

这问题刷KPI吗

不是很明白二分链表时间复杂度咋到O(n)以下。。。。快慢指针遍历也都O（n）了吧？求大佬指教、。。。

3要维护两个栈，一个保存最小值的栈

兄弟，你一面完多久收到二面的啊