虾皮后端春招一面

面试官很nice，面试过程：全程项目 少量场景题 少量八股（根据项目延伸）无手撕许愿hr 许愿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是真的少，特别是大厂。可能这就是属鼠在学生时代的最后一场技术面吧。#牛客在线求职答疑中心##我的实习日记#

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