猿辅导二面面经
1、数据库索引都有哪些类型？
2、用户不设置主键会怎样？
3、主键索引和联合索引的区别？
4、为什么要回表？
5、为什么非主键索引存放的是主键ID而不是数据行的地址？
6、redis一定是单线程吗？
算法题：
找出来数组中每个元素后边第一个比它大的值
翻转链表第i到第j个节点
第5个问题有大佬给解释下吗？
问的不难，但是算法题第一题没有一下子想出最优解，做了一次优化后还不是O(n)，第二个边界条件考虑不完整。
发面经攒人品，希望二面不要凉啊，我想三面再凉
不过面试官还挺帅，虽然我是男的
#猿辅导##面经##秋招##C++工程师#
