上海跬智（Kyligence）电话面

问的都是很简单的基础题，25分钟就结束了。

1. 数据库的ACID

2. 脏读和幻读是什么？

3. Innodb和MyISAM的默认隔离级别、能解决幻读跟脏读吗？（大概是这个意思，我这里跟他讲Innodb的next-key lock算法去了）

4. B树和B+树的区别。

5. TCP的三次握手、四次挥手是什么？

6. 如何创建线程（这里我讲了Thread、Runnable、FutureTask&线程池）

7. 既然你提到了线程池，聊聊有哪几种线程池。（Single、Fix、Cached都讲了，然后还讲了ThreadPoolExecutor的参数）

8. 刚刚你提到了拒绝策略，那这些策略在什么情况下会用到？

9. 讲讲常用的List（ArrayList、LinkedList、顺带提了一下CopyOnWriteArrayList），链表底层怎么查找元素的？（这个只想到迭代）

10. 常用的Map（讲了HashMap、TreeMap、LinkedHashMap的主要特点，还讲了ConcurrentHashMap1.7 1.8怎么上锁的，顺便鞭尸了一下HashTable）

11. 你刚才讲到了CAS，讲讲什么是CAS。（我直接拿AtomicInteger里的getAndIncrement来讲了，底层是调用unsafe的getAndAddInt去自旋）

12. 各种排序的时间复杂度。还问了一下快排的空间复杂度。

反问：

• 后续还有几轮面试？
  三轮视频面。
• 对我的评价？
  还不错。