深圳虾皮提前批后端开发 一面面经 7.25

时长(53min)
1. 自我介绍
2. 有哪些排序算法?
3. 介绍下快排/堆排/归并排序。
4. 数据库中的索引应该如何设计?
5. 有哪些索引失效的情况?
6. 你们用到的HTTP接口用到了什么提交方式?(想问get/post这些...)
7. GET/POST的区别?
8. 除了GET/POST还有哪些?
9. 面向对象的基本原则?再详细说下依赖倒转。
10. 介绍下策略模式和观察者模式?
11. 如何保证用户请求的等幂性?等幂性指的是用户可能连点提交三次支付请求,返回同样的结果(支付成功),但实际后台只执行一次,保持一致性。
12. 介绍下TCP四次挥手?
13. 第四次挥手后客户端是立刻就关闭了吗?是什么状态?
14. 两个大文件,分别每行都存一个url,查找两个文件中重复的url。
15. 一个大文件中,每一行有一个整数,怎么找第100大的数?
16. 一个大文件中,每一行有一个整数,怎么找中位数?
17. redis的基本数据结构?
18. zset是怎么实现的?有哪些命令?
19. 算法题 力扣221. 最大正方形
https://leetcode-cn.com/problems/maximal-square/
反问环节:
1. 什么部门?略。
2. 工作时间?10:00-19:00,一周五天
3. 用到英语的场合多吗?和新加坡的pm有英语交流,口语和书面都有。
4. 深圳base周围的互联网环境?标准的软件园环境。
5. 如果通过的话,二面需要等多久通知?1~2天。
个人感受:
面试官人很友好,气势比我还弱,但几乎所有问题我都能答出来五六成,答不到满分。算法题就用伪代码说了下dp的思路,没完整写出来。顺便求第16题答案?感觉像是快排。
#Shopee##面经##校招##Java工程师#
全部评论
第十六题:考虑大文件内存oom,首先用多个文件划定范围,把每个文件划定的范围看作桶,数字划分到不同的桶,然后就可以筛掉前面的桶,在中位数所在的桶读入快排即可。
3 回复 分享
发布于 2021-07-27 15:15
这个感觉就比较和善,前面看了几篇都自闭了😫
1 回复 分享
发布于 2021-07-27 14:01
楼主收到二面通知了吗
点赞 回复 分享
发布于 2021-07-26 21:56
已收感谢信。
点赞 回复 分享
发布于 2021-07-28 10:51
16题可以用二进制位映射分割,先按每个数的最高位分成2个文件,确定中位数在其中一个文件中。再按次高位划分成2个文件,依此类推直到内存足以读下单个文件,直接排序
点赞 回复 分享
发布于 2022-06-20 10:34

相关推荐

3 60 评论
分享
牛客网
牛客企业服务