1.口撕算法：一个数组[0,1,2,3,4,5,6,7,8,9]，从0出发，每次可以前进一步或者后退一步，问走n步，回到0的情况有多少种。答dfs，需要想dp怎么做2.口撕算法：一个无序数组，里面有两个数是只出现过一次，其余数都出现了两次。如何将其找出，要求O(n)且空间复杂度O(1)3.讲一下mysql的索引4.mysql的索引平时都怎么用的5.给一个表，怎么建索引。考察最左匹配6.如何排查sql慢查询，mysql里怎么看有哪些慢查询7.拿到慢查询后怎么分析8.redis是什么，为什么很快9.re