[秋招] 虾皮 后端 面经

TimeLine
8.31 一面
9.7 二面
9.27 hr面

虾皮有几个非常好的点，一个是周末面试，当时我还在实习，所以挺爽的；其次听说面试官会调休，不是说加班面试；然后就是实习做过了笔试到秋招不需要再做。
现在还没开奖，据说池子贼深，只能说相信再相信。
P.S. 所有合法括号序列这道题，我做了不下114514次，之后做到只能说难掩笑容。

一面（40min速通 无项目）
1. 数据结构了解哪些，图论最短路算法有哪些。
2. 有多个查询，如何用数据结构快速查找。BST、AVL、红黑树的适用场景分别是哪些。
3. 操作系统的主要内容有哪些。
4. os有哪些分配内存的算法。
5. windows不关机为什么越来越卡，和内存有啥关系。
6. 为什么linux不会越来越卡（瞎答，就说有某种神奇的算法可以处理，关注点在内存碎片）。
7. 计算机网络一言以蔽之。
8. 消息是怎么路由到对面的（答的有点乱）。
9. http报文结构。
10. 网络带宽不足，如何修改tcp协议来抢占带宽（讲到优化慢开始和队头阻塞）。
11. 手撕最长上升子序列，先3min写了个O(n^2)的，以为要叫我优化，结果直接进入反问环节了。

二面（40min）
1.实习做了什么项目。项目的mq怎么设计的，考虑过多消费的场景吗，并发控制怎么做的。等等等等。
2.实习遇到的难点是什么；
3.算法题：所有合法括号序列。

hr面（30min）
1.自我介绍；
2.实习的公司/部门氛围，作息，和产品的对接等；
3.实习中有遇到什么压力吗；
4.有计划读研吗；
5.有其他offer或流程中的公司吗；
6.内心对企业的选择有什么衡量标准吗；
7.接受提前实习吗；
8.接受调剂吗.