shopee Base上海 后端面经
1. 自我介绍
随口说了一些个人信息，大概半分钟，技术栈啥的都写在简历里了。
2. 做题
这题没啥可说的，直接异或，复杂度O(N)
改了下题，如果是数组是有序的，怎么找只出现一次的元素？
一说数组有序就想到二分，具体思路：如果mid值不等于左右两边的任意一个，那这个mid就是所求值；如果mid值等于mid左边或右边的某个值，那么根据左右区间的元素个数奇偶判断唯一元素在左边还是在右边，唯一元素一定是在元素个数为奇数的那个区间中。（面试官指出页可根据索引直接判断，我写的比较复杂）。
没啥说的，直接DP，复杂度O(N)
没啥说的，两个DP，复杂度O(N)（面试官指出可用俩变量代替数组，因为DP[i]只和前一项有关系）
3. 给个场景，Mysql怎么建立联合索引
最左前缀原则等等
4. Redis基本类型和底层实现
略，细讲了SKIPLIST
5. Redis的用途？
讲了缓冲，说了下disk和memory速度的差异，（机械）硬盘的读取方式，随机读取和顺序读写
6. 读研也学了PR、数据挖掘这些，为啥不搞算法？
。。。挤不进去
7. 反问
Q：为啥安排面试时间在周日？？？
A：调休的，放心
Q：新人培养
A：2-3周的entry task，快速上手
总结：主要做了四道算法题，难度不太难，我力扣300题的菜鸡都能全写出来；OS、C++之类的都没问，主要时间都在做题和交流、优化思路。
投递浪潮等公司7个岗位 >