深圳虾皮提前批后端开发 一面面经 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工程师#
投递阿里云等公司10个岗位
