首页 > shopee Base上海 后端面经
头像
XBLA
编辑于 2021-07-26 11:53
+ 关注

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++之类的都没问,主要时间都在做题和交流、优化思路。

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐