虾皮二面 4.29

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是真的少，特别是大厂。可能这就是属鼠在学生时代的最后一场技术面吧。#牛客在线求职答疑中心##我的实习日记#

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

计算机视觉/多模态岗一面①手撕最大连续乘积（力扣原题），手撕softnms（先问nms）②ddpm原理，stable diffusion架构组成和训练过程，sd相比于ddpm的改进，文本信息在维度上是怎么加进去模型的，controlnet是否有了解③对比学习的思想，batchsize和温度参数的影响，memory bank的更新方式④dbscan和聚类方法二面跟我聊了很多简历上的内容，夹杂着八股，比如：bert模型是怎么做蒸馏的；transformer多头注意力是怎么实现的，实现的作用是什么；讲述YOLO系列算法；focal loss具体解决什么问题和如何实现；IOU及指标的改进。算法题是手撕kmeans，最后面试官建议我对自己做的基础工作（应该是目标检测这一块）要更加熟悉，毕竟是写在简历上的东西。虾皮的面试官给我感觉比大厂面试官还要好，首先是因为他们根据简历内容循序渐进地进行提问，其次是因为提问的基本技术点都很全面且扎实，最后他们还会提出很中肯的意见。也有可能是简历和岗位较为match，不会出现面试官无从提问的尴尬局面吧。总之给他们点个赞

自我介绍介绍一下前面自己做的事情操作系统进程线程的区别操作系统做线程调度是一个什么样的过程如何对内存管理页面替换算法之类HTTP协议GET/POST请求跟HTTP有什么关系客户端服务器通信过程（键入网址到网页显示，期间发生了什么？--应该是想这么问）HTTP HTTPS的区别HTTP不同版本之间的区别和特点Java容器介绍HashMap怎么实现的红黑树链表差别18min手撕： 区间判断 会引导你去做