虾皮AI平台 后端开发二面

主包在准备面试过程中学习了很多大家分享的面经，并且也超有用！！因此俺也分享一下虾皮的面试希望对大家有用～timeline：8.28 一面 8.29 二面  9.01hr 面下午 oc1. 一面算法：删除链表中的重复元素II1. 项目介绍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 成的样子，一面的第一个问题直接把我问懵了（非科班）😇😇

一面1、自我介绍2、实习相关 (15min)3、介绍一下实验室的研究方向4、怎么保证缓存和数据库之间的数据一致性？5、讲一下你对CAP原理的理解6、为什么保证CP的情况下，A就会损失呢？讲一下这块的逻辑7、讲一下你项目中最有技术挑战的一点8、用binlog监听后，数据更新到ES，那你的ES在这里的作用是什么？9、ES面向用户提供的功能是搜索什么内容的？10、流量最高的时候会直接打到ES吗？11、ES底层的搜索数据结构了解吗？12、具体讲一下倒排索引的算法或者数据结构13、手撕 最大子数组乘积（LeetCode 152）14、手撕 二叉树的层序遍历（LeetCode 102）15、反问  二面1...

1. 项目成果是什么？怎么做的质量保障？2. 什么场景用到ES？Redis都扛不住ES能抗住吗？方案合理吗？3. 有用过本地缓存吗？4. 算法：Result<orderlD> confirmOrder(Order order) (}伪代码实现下单接口(扣减库存、创建订单)，要求:吞吐高商品不超卖每人限购一件5. 针对写的伪代码的问题：下单怎么保证同步？6. 并发场景下同一个用户两个请求过来，会不会超卖？前一个请求的异步订单还没有保存，这时第二个请求也没有检测到已经下单，可能出现并发问题，怎么解决？（创建一个轻量的任务去DB，再去做其他的更新）7. 算法：给定数字数组，返回第三大的不重复的数，不存在返回null要求:遍历和比较次数尽可能少(时间复杂度限制)，空间复杂度尽量低(空间复杂度限制)7767856->67767766->nul6 7 -> null8. 间隙锁是干啥的？9. 意向锁的作用呢？是表锁还是行锁？解决什么问题的？10. select a, b, c from t where a = xx and b = xx orderby c desc   a,b有联合索引，c也有索引  这个场景走的什么索引？c怎么扫描？怎么优化？11. select a, b, c from t where a = xx and b = xxa.b有联合索引  怎么优化？为什么？12. 秒杀场景中怎么保护系统的稳定性？系统外部的？13. 有什么限流算法？漏铜令牌桶？14. 怎么设置限流的值？怎么去确定这个值？需要关注哪些指标？15. 应对Redis热点问题有什么解决办法？16. Redis和数据库一致性怎么做保障？非秒杀环境17. binlog丢失用什么方法去兜底？18. 怎么解决Redis数据没有及时更新，检查出现的数据不一致情况？（从DB入手，加一个保证线程去查看）

开头一分钟自我介绍，然后手撕，还好昨天专门刷了帖子，还不难但是后面问项目就感觉面试官不太满意了，快结束的时候还说我的项目有点少...嗯那应该是要凉了