虾皮校招面经，两面算法都秒了，基本答出来了，但是挂了

#后端##虾皮#虾皮一面(8月8日)

1. 自我介绍
2. 讲一下xxl-job的架构与实现原理(实习有xxljob)
3. xxl-job怎么保证每一个实例的任务只调用一次
4. 算法题:用栈实现队列，说思路
思路:用两个栈，判断第一个栈是否为空，为空将第一个栈的所有元素转移到第二个栈，否则弹出最上层的元素
5. 算法题:一篇文章找出使用频率最高的k个单词
思路:使用一个HashMap存储每个单词出现的频率，转换成结构体，然后再建堆，再堆排序
6. topk拓展:建堆的时间复杂度是多少？
7. topk拓展:堆排序的时间复杂度是多少?
8. topk拓展:你这样不会有点慢嘛，还有更优解嘛？
9. 数组和链表在数据结构上的区别是什么？
10. 数组和链表的使用场景有什么区别？
11. 了解哪些MySQL存储引擎
12. InnoDB引擎有什么特性
13. 索引是数据结构是什么，有什么特点？
14. MySQL有哪些锁
15. MySQL的事务四大特性是什么
16. MySQL的隔离级别是有哪些
17. MySQL默认隔离级别是？
18. RR和RC的区别是什么？
19. 可重复读什么时候能解决幻读，什么时候不能？
20. TCP协议怎么保证可靠性？ 三次握手四次挥手、流量控制、拥塞控制
21. 讲讲流量控制怎么做的
22. 拥塞控制算法有哪些？
23. TCP粘包是什么
24. 怎么解决TCP粘包？
25. 如果我的TCP里面就有换行符该怎么解决
26. 进程之间的通信机制有哪些
27. 进程、线程、协程之间的区别
28. 线程有独立的内存空间嘛？
29. Redis有哪些数据结构
30. ZSet的底层实现是什么数据结构
31. 跳表的实现原理是什么？
32. 跳表插入一条数据的具体实现是什么
33. 手撕算法题:手写两个大数相加 （12分钟写完，讲思路4分钟)

虾皮二面(8月14日)
1. 自我介绍
2. 优惠券平台项目是怎么做的
3. 算法题:岛屿数量 17分钟写完+3分钟讲思路
4. 牛券项目拷打:秒杀是怎么做的？
5. 秒杀接口如果Redis都扛不住了怎么办  限流
6. 怎么限流？ Sentinel或者使用Redis
7. 讲讲这两种限流是怎么实现的
8. Sentinel限流是全局维度还是单机的
9. Sentinel限流的原理是什么
10. 优惠券平台优惠券分发过程是怎么样的
11. 实习中主要做了哪些工作
12. 实习中遇到哪些技术难点
13. 实习还有什么收获
14. 讲讲对MySQL分库分表的理解  讲了为啥要分表、为啥要分库、垂直分和水平分等等
15. 垂直分表主要是解决什么问题？为什么要进行垂直分表
16. 为什么一张表有好几个字段要垂直分表呢，除了业务上的解耦？
17. 水平分表主要是解决什么问题？为啥要进行水平分表
18. 水平分表有哪些方式
19. 哈希法和范围法的优劣
20. 如果对优惠券表进行分库分表，用户要查询自己的订单，怎么办
21. 最近有做哪些方面的学习
22. 反问1: 业务
23. 反问2: 技术面一共是几轮

8月15日晚感谢信#牛客AI配图神器##校招##shopee##面经#