MySQL

5、创建线程的方法

Thread 类 callable 接口和 runnable 接口。callable 接口会返回一个 Future 的对象，表示执行的结果线程池

6、线程池的常用参数

阿巴阿巴，这个没啥

MySQL

1、B+ 树

按照 MySQL 是怎样运行的里面的解释了 B+ 树，讲了叶子节点是完整的记录，内节点是索引目录，其值是对应的叶子节点中的索引列最小值和叶子节点的页号（这个面试官表示疑惑，但是我觉得自己肯定没错），页和页之间是

双向链表，记录和记录之间是单向链表，还有页内使用槽 + 二分查找来快速确定记录位置巴拉巴拉，能记得的都说了

2、为什么要用自增的主键

ID 如果是随机的，可能导致分页操作，会造成内节点的更改，也许会导致更多的分页操作，带来大ᰁ 的 IO，影响性能。如果是自增的主键 ID，可以保证增加记录的时候是按照页面的顺序往后添加的。

3、B+ 树，B 树的区别

老八股文了

4、联合索引，联合索引列（如 where a=,b=,c=）如何确定是 a b c 的顺序

联合索引就老八股文了，带了自己的理解解释了下第二个问题，我回答的是如果某一列频繁的需要查找和排序/分组，就应该放在前面，可以实现索引的复用，降低内存空间浪费。面试官问，如果查询频率一样呢，我说，那么索

引列值小的往前放，如果索引列值是一个 char 类型的很长的字符串，那么匹配字符串就很浪费时间。

5、覆盖索引

老八股 ++

6、union /union all 的区别

不会哈哈，好久没写过 sql 了非科班垃圾

数据结构

1、二叉树的遍历方式

前中后层

2、根据前中后能否复原二叉树

前中，中后可以，我举例子解释了前中怎么复原（不过好像回答的不是他想要的）。前后不行

3、为什么前后不行

回答的是前后的话无法确定根节点和左右子树。然后陷入了好一会的冷场