虾皮春招后端一面凉经

面试官很热情，全程交流技术和项目，很尴尬的就是给的算法题很简单但是没搞懂输入是怎么输入一棵树（不像leetcode也不像acw），最后问两个简单八股结束。听说牛客许愿很灵许愿二面 许愿oc

更新：已凉1、自我介绍（先是一些生活问题，闲聊五分钟）2、介绍一下redis的HyperLogLog数据结构3、介绍布隆过滤器4、介绍Mysql的B树和B+树的区别5、b+树主键索引和非主键索引的区别补：800w数据b+树多少层6、select * from t where id in(，，，)会不会走索引7、Mysql的事务ACID介绍8、Linux常用命令9、为什么TCP是三次握手10、为什么TCP是四次挥手11、数据结构中的栈和堆介绍12、堆一系列操作的时间复杂度13、日常生活中栈的例子14、日常生活中的深度优先搜索的例子15、日常生活中的广度优先搜索的例子16、学习是先深度还是广度1...

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

业务交叉面和一面面试官，在一个团队面试涉及到一个 “自适应巡航”，当然因为自己提到一个，现在开车不用踩油门和脚刹，可以定速开，只需要打方向盘，然后面试官就让我写下自适应巡航的测试用例。----------自适应巡航： 自动驾驶的自适应巡航（Adaptive Cruise Control，简称ACC）是一种高级驾驶辅助系统（ADAS），它结合了传统的定速巡航功能和自动刹车及加速功能来调整车辆的速度，目的是为了提高行车安全和舒适性。自适应巡航系统利用安装在车辆前方的各种传感器（如雷达、激光雷达或摄像头）来监测前方交通状况，包括与前方车辆的距离、相对速度和移动方向 在开启自适应巡...