5. 算法

InnoDB 只支持显式创建 B+Tree 索引，对于一些热点数据页，

InnoDB 会自动建立自适应 Hash 索引，也就是在 B+Tree 索引基础上建立 Hash 索引，这个过程对于客户端是不可控制的，隐式的。

9、讲一下Mysql聚集索引与非聚集索引，主键索引使用int与string有啥区别，你刚才说了索引底层b+树的结构，那么使用String会不会影响到这个结构

TODO

10、Mysql存储引擎的作用，事务隔离级别，分别存在什么问题

TODO

5. 算法

1、给定一个字符串数组[“hello”,”max”,”aello”,”world”], search(String s),判断字符串数组中是否存在一个字符串s1 使得：s修改1个字符变为s1

2、二维数组，从左往右递增，从上到下递增，有᯿复数字，找一个数字是否存在于数组中。

剑指 Offer 04. 二维数组中的查找

思路：左下角开始遍历，大于target减小行数，小于target增大列数

1. arr[]数组，n个奇数，n个偶数，᯿排，奇数位置是奇数，偶数位置是偶数（从0开始），空间复杂度O

（1），时间复杂度O（n）

1. 判断数组arr[]中是否存在2个数的异或为k（时间复杂度最优）
2. 之字型打印二叉树
3. 二维数组顺时针旋转90度
4. 找出数字字符串中最长的连续上升子序列（连续上升：前后两数之差为1）（LeetCode 300变种）

面经中提到的算法题，牛客大多数都有收录，多刷多练，面试很容易考原题。

按之字形顺序打印二叉树旋转数组

寻找连续子序列二维数组中的查找

6. 参考链接

mysql：

https://www.yuque.com/renyong-jmovm/ds/zgpx1l#985980fa https://www.yuque.com/noahnyy/mysql/yl3xrb#edb07147