虾皮测试一面凉经（50min）
感觉被问到的问题都逐渐深入，整个流程压在50分钟里面，语言提问45分钟，最后的手撕代码5分钟左右。
2021春招校招
1：自我介绍
自我介绍结束后没有提问项目经历
2：数据结构
列举线性数据结构，非线性数据结构
数组和链表区别，优缺点
算法提问：
如何判定链表有环？（快慢指针）
如果有环，如何找到环节点的位置？（141题）
如何找到链表倒数第k个节点的位置？（142题）
如果给定一个超长数组，该使用什么结构找出这个数组的前k大的数？
（回答堆）
怎么排？讲讲实现过程细节，讲讲原理。
堆和二叉树有什么区别，使用堆排序有什么优势
3：数据库
介绍一下了解的数据库的索引
为什么要使用索引，索引的原理
什么情况下适合构建索引，什么情况下不适合，说说原因
更新有索引的表会发生什么
如果索引不是根据B树建立的，在更新表的时候索引会发生什么
介绍一下了解的数据库的锁结构
粒度不同的锁都有哪些
手撕SQL题：
关系数据库，表A学生信息表，表B学生成绩单表（没有排名），执行以下查询：
查询成绩排名前10位同学的所有信息（Top N问题）
查询成绩排名在第10位和第20位同学的所有信息
讲讲为什么要这样写？having的用法？有什么别的更高效的查询方式？
4：计算机网络
讲一下TCP/UDP原理
TCP使用了什么方法保证了可靠性传输
列举TCP协议保证可靠性传输的方法，讲讲原理
滑动窗口是拿来做什么的
如何保证传输的顺序是正确的
解释一下三次握手四次挥手
5：操作系统
线程和进程的定义，特点和区别
线程如何使用存储空间
线程之间如何通信
6：手撕代码题
给定一个整数数组，这个整数数组里面只有一个元素不会重复，其他元素都会重复且仅重复1次。请找到这个不重复的元素。
最后感觉：
50分钟的面试十分紧张，考察的内容也很多。
在面试提问阶段面试官更感兴趣对计算机专业四大专业课的理论掌握程度。
面试官会抓住某一个点深挖知识深度，如果浅尝辄止就不太好。
上述题目被深挖以后很多细节我回答不上来，可能是我凉了的原因。
希望能给后来的小伙伴们一些帮助，都能拿到心仪offer~
