Shopee面经总结
面经1
- 消息队列如何保证可靠性
- 消息队列如何保证消息幂等性
- 消息队列的优缺点
- 为什么用b+树
- 聚集索引和主键区别，其他引擎怎么做的
- 平时数据库编码
- explain参数
- http报文参数有哪些吗？
- 做题，链表奇偶有序输出
面经2
- 自我介绍
- 有哪些排序算法？
- 介绍下快排/堆排/归并排序。
- 数据库中的索引应该如何设计？
- 有哪些索引失效的情况？
- 你们用到的HTTP接口用到了什么提交方式？
- GET/POST的区别？
- 除了GET/POST还有哪些？
- 面向对象的基本原则？再详细说下依赖倒转。
- 介绍下策略模式和观察者模式？
- 如何保证用户请求的等幂性？等幂性指的是用户可能连点提交三次支付请求，返回同样的结果（支付成功），但实际后台只执行一次，保持一致性。
- 介绍下TCP四次挥手？
- 第四次挥手后客户端是立刻就关闭了吗？是什么状态？
- 两个大文件，分别每行都存一个url，查找两个文件中重复的url。
- 一个大文件中，每一行有一个整数，怎么找第100大的数？
- 一个大文件中，每一行有一个整数，怎么找中位数？
- redis的基本数据结构？
- zset是怎么实现的？有哪些命令？
- 算法题 力扣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，可以访问****。
#java#