虾皮一面面经（好多记不清了）

没想到被捞起来二面了，一面跟二面得隔了一个周了😂，不过感觉有点像kpi，时间不长二面总长40min自我介绍项目细节询问rpc框架经历了多少次数据拷贝做这个项目的意义raft细节拷打，存储部门的话确实关于raft问的特别的细raft的执行流程，选举，日志同步关于网络分区，raft解决方案raft选举时，如何解决选举冲突muti-raft有没有了解为什么要time-wait一道算法题，消除链表重复数字（没给限制复杂度，算是简单😂）反问环节----------5月10号更新-------------------已感谢信

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

一面 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 流程终止

自我介绍1.项目令牌桶限流和漏斗限流2.hashmap底层3.hashmap千万数据扩容如何保证不影响系统执行4.往MQ当中存取大量ID,保证每次取ID时，取到每个ID的概率是相等的5.gc6.引用计数法和可达性分析算法的优缺点7.redis+lua保证幂等性算法：y = 8 eps = 0.01 开y的立方根求x精度0.01二分查找