Shopee面经总结

面经1

• 消息队列如何保证可靠性
• 消息队列如何保证消息幂等性
• 消息队列的优缺点
• 为什么用b+树
• 聚集索引和主键区别，其他引擎怎么做的
• 平时数据库编码
• explain参数
• http报文参数有哪些吗？
• 做题，链表奇偶有序输出

面经2

1. 自我介绍
2. 有哪些排序算法？
3. 介绍下快排/堆排/归并排序。
4. 数据库中的索引应该如何设计？
5. 有哪些索引失效的情况？
6. 你们用到的HTTP接口用到了什么提交方式？
7. GET/POST的区别？
8. 除了GET/POST还有哪些？
9. 面向对象的基本原则？再详细说下依赖倒转。
10. 介绍下策略模式和观察者模式？
11. 如何保证用户请求的等幂性？等幂性指的是用户可能连点提交三次支付请求，返回同样的结果（支付成功），但实际后台只执行一次，保持一致性。
12. 介绍下TCP四次挥手？
13. 第四次挥手后客户端是立刻就关闭了吗？是什么状态？
14. 两个大文件，分别每行都存一个url，查找两个文件中重复的url。
15. 一个大文件中，每一行有一个整数，怎么找第100大的数？
16. 一个大文件中，每一行有一个整数，怎么找中位数？
17. redis的基本数据结构？
18. zset是怎么实现的？有哪些命令？
19. 算法题 力扣221. 最大正方形

面经3

自我介绍、项目介绍，问了数据量

了解微服务吗？（有没有自己在做项目时进行调研，了解企业目前常用的工具、方法）

了解springcloud吗？

一台机器无法满足运载需求，怎么办呢？答：多搞几台机器，问：多台机器如何协同工作？

开始瞎答：mapreduce

解释一下mapreduce

如果有一个很大的文件，TB级别，文件里是乱序的数字，如何排序？mapreduce如何实现？

排序过程中的归并排序，请描述一下其过程？时间复杂度

进程、线程区别，问使用Java时，里面多线程的概念和os里的线程进程的区别是什么？真正使用时，Java里的线程和进程是如何调度？

多线程的同步互斥的方法？答了信号量，问具体怎么实现，答pv操作，给了具体的场景，问变量如何初始化（等同于口述代码）

有哪些索引？（mysql为例）

b树、b+树是什么样的树结构，查询复杂度？是平衡二叉树吗？

使用过redis吗？具体做什么？

手撕代码：LRU算法；正反序层序遍历二叉树

最后给大家分享一个Github仓库，上面有大彬整理的300多本经典的计算机书籍PDF，包括C语言、C++、Java、Python、前端、数据库、操作系统、计算机网络、数据结构和算法、机器学习、编程人生等，可以star一下，下次找书直接在上面搜索，很方便~

********

如果访问不了Github，可以访问****。

****