1. 冒泡排序,代码实现,时间复杂度 2. 快速排序时间复杂度,最坏情况,什么时候最坏情况 3. hashmap。hashmap的扩容及时间复杂度 4. 倒排索引 5. B+树 6. 跳跃表和红黑树的最主要的区别 7. 线程上下文切换发生了什么 8. 如何创建多线程,线程池你会用哪个? 9. ThreadLocal 10. 乐观锁和悲观锁,然后问到CAS,谈到unsafe类,问还知道unsafe类中的哪些方法 11. 什么情境下你会使用悲观锁,什么情况下使用乐观锁?想问的是轻量级锁升级为重量级锁,自旋次数你会怎么设置。。答不来- -| 12. 什么情...