虾皮面试

虾的池子听说挺深，之前面完HR，开个投票看看情况秋招时听说即使过HR面也有四分之三的被泡死，不知道春招什么情况

听完自我介绍 直接一道算法 面试官感觉在工作至多包含 k 个不同字符的最长子串 mid 滑动窗口太久没写 不会

一面 60min4.20，周六面试的，面试官是在自己的公寓里面面试的项目10min1.项目简单问问：1.1秒杀功能介绍一下1.2乐观锁介绍一下八股40min2.数组和链表的区别（因为面试官是写go的，我就讲了下从操作系统和磁盘存储的层面，数组和链表实现的区别）3.归并排序介绍一下4.它的时间复杂度是怎么样的？怎么推导出来的5.是否稳定的？为什么说它是稳定的？6.归并排序有哪些优缺点7.TCP三握四挥8.HTTPS的TLS四次握手9.为什么需要生成两个随机数？10.前两次握手的目的是什么？11.为什么要先公钥加密在私钥加密？12.一句话总结一下前两次握手13.HTTPS RTT过多怎么办？怎么解决的？14.QUIC协议是怎么做到0/1RTT的？15.流量控制和拥塞控制是什么？有什么区别？16.除了你刚刚说的那四个拥塞控制算法，你还知道其他的拥塞控制算法吗？17.进程线程协程10min18.算法：找到链表的环代码平台没有什么代码提示，相当于白板。反问：问了下面试官对读研和本科就业的看法，面试官没咋讲，可能马上就要去面下一个了，时间比较赶。二面 28min4.28面试官说基础题就不问了，问点加分题加分题：1.mysql能承受多大QBS？如何应对一万条写请求2.前端跨域请求讲一下，前端如何保存用户信息3.讲讲安全攻防？我问AES，RSA算不算，他说不算。然后讲了下爬虫，面试官也觉得不行4.项目有部署吗？有压测吗？QPS多少？最后鼠鼠1分都没加上28min：面试官说面试结束，问我有什么想问的我说为什么不到半小时.....他说我简历写的很清楚，他觉得不用再问了，一周内给我结果4.30做梦还梦到虾皮oc了5.1 流程终止

笔试时间：2024年04月01日 历史笔试传送门：2023秋招笔试合集第一题题目：二叉树的层序遍历给定数值无重复的二叉树的前序和中序遍历结果数组，输出此二叉树的层序遍历结果的数组。样例输入[1,2,3,4,5],[2,1,4,3,5]样例输出[1,2,3,4,5]参考题解前序遍历的第一个数字是根节点，找到它在中序遍历结果的索引，根据索引分成左右两个子树，之后递归即可。最后，再层序遍历返回数组。C++：[此代码未进行大量数据的测试，仅供参考] class Solution { public: /** * Note: 类名、方法名、参数名已经指定，请勿修改 * ...