1.细扣实习（20min）1.1快手实习限流算法、限流组件相关1.2.快手实习账务处理优化细扣，从服务间发起rpc调用一直细扣到数据库事务、数据库锁1.3.两段大厂实习间的比较2.Caffine和guava cache的区别细索（10min）2.1.淘汰策略（W-TinyLFU vs LRU）2.2.主动刷新机制2.3.既然你说到主动刷新，定时主动刷新和定时过期相比，优势在哪里？2.3.1.分布式一致性角度2.3.2.缓存击穿角度2.3.3.业务角度2.4.刚才说的缓存击穿，你会以何种方式来进行解决（多级缓存、分布式锁）3.闲聊（5min）4.算法（25min）4.1手撕n线程MapReduce，并通过你实现的MR来进行wordCount，这还真不是普通算法题，，还有一定灵活性的，4.2.解释讨论，指出我的MR优化之处在于map操作和reduce操作间可以并行处理，4.3.题目示例扩展，如果出现数据倾斜，你的应对方案是什么？如何改进你MR的代码？5.反问（5min）面试官有交流有引导，和一面面试官的差别太大了，最后还给了个正面肯定的评价。。。唉，5月已到，烦人的毕业论文真的要狠狠开水了，无论是真的春招还是练手面可能都要告一段落了。春招的形式也算体验了一把，是真的难，hc是真的少，特别是大厂。可能这就是属鼠在学生时代的最后一场技术面吧。#牛客在线求职答疑中心##我的实习日记#

笔试时间：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二分查找