虾皮搜推后端面经

主包在准备面试过程中学习了很多大家分享的面经，并且也超有用！！因此俺也分享一下虾皮的面试希望对大家有用～
timeline：8.28 一面 8.29 二面  9.01hr 面下午 oc
1. 一面
算法：删除链表中的重复元素II
1. 项目介绍
2. Linux系统中有个服务器从磁盘上读了一个数据文件，通过一个tcp连接发送给远端的另一台服务器，这个过程中这个数据文件经历了哪些过程。（非科班基础还是太差了直接被问蒙了）
3. 往会的地方引，引申到三次握手：三次握手是在同步什么消息？为什么是三次？
4. TCP连接对三次握手的上一次连接的垃圾数据是怎么识别出来的。（引申出数据包的序列号）
5. 对Redis有哪些了解（说了作为分布式锁的作用和作为缓存分担数据库压力两部分，不知道回答的怎么样）
6. Redis为什么快
7. 场景：有一个很大的数据集，取最大的top100（回答的小顶堆）
8. HashMap的put流程
9. HashMap为什么挂的是红黑树不是其他的平衡二叉树？
2. 二面
算法：和为k的子数组🌟🌟🌟！！没做好（一开始用的滑动窗口，面试官提示用前缀和）
没有问项目
1. CAS的原理
2. ConcurrentHashMap原理（从1.7讲到了1.8,有点紧张）
3. Redis跳表原理
4. Redis的ZSET为什么用跳表不用B+树（准备了但是没答好）
5. 深拷贝&浅拷贝
感觉总体来说没有很难，我其实就回答上了 7 成的样子，一面的第一个问题直接把我问懵了（非科班）😇😇
#后端#  #面经#  #虾皮#