拼多多后端二面
1.拷打实习
2.拷打项目
3.innodb用什么数据结构,为什么
4.事务级别,mvcc原理
可能是面试官不用go,八股方面比较简单
5.智力题 AB两个盒子各装有5000个重量不同的小球,A装红球,B装蓝球,把重量相同的红蓝小球配对,保证一定有配对,只有一个天平,尽量少的次数使用
之前没见过这种题,但想了一会还是想到了利用天平模拟快排
6.手撕,无序数组找第k大,复杂度要求最差nlogn,不能用标准库
一开始看成了复杂度要求n,这是标准库nth_element的复杂度,原理的话就是利用快排的基准元素,这是随机期望复杂度,感觉有点难写,再看一眼发现nlogn,直接无脑排序,但是要手写,我选择了归并,或者手写大根堆也是可以的
#拼多多# #后端#
2.拷打项目
3.innodb用什么数据结构,为什么
4.事务级别,mvcc原理
可能是面试官不用go,八股方面比较简单
5.智力题 AB两个盒子各装有5000个重量不同的小球,A装红球,B装蓝球,把重量相同的红蓝小球配对,保证一定有配对,只有一个天平,尽量少的次数使用
之前没见过这种题,但想了一会还是想到了利用天平模拟快排
6.手撕,无序数组找第k大,复杂度要求最差nlogn,不能用标准库
一开始看成了复杂度要求n,这是标准库nth_element的复杂度,原理的话就是利用快排的基准元素,这是随机期望复杂度,感觉有点难写,再看一眼发现nlogn,直接无脑排序,但是要手写,我选择了归并,或者手写大根堆也是可以的
#拼多多# #后端#
全部评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享