虾皮 二面

投递上海 供应链部门8.23 一面八股盛宴：tcp java集合 mysql索引日志 redis数据结构数据持久化 Kafka手撕：最大乘积子数组没答好的：1. tcp拥塞控制2. kafka为什么要有消费者组这一概念8.30二面问实习项目，乐观锁悲观锁，部分kafka八股1. 接雨水 说思路不用写2. 150个石子 每次拿1-7 拿到最后一个的胜利 如何保证先手必胜9.2感谢信

因为是infra部门，所以面试官对业务需求不怎么那感兴趣，美团做的大部分都是业务需求，所以只讲了10min看你实习用了MangoDB、Clickhouse、MySQL等一些数据库，讲一下用的场景和为什么要用它而不用别的？写入数据流时发消息到Kafka里面的数据会丢失？MVCC和间隙锁，行锁、临键锁之间的联系？场景题：100G文件包含许多数字，内存10G，怎么做排序？数字是有范围的。讲了两种，前两种是我说的1.堆排或归并2.new 一个范围数组，类似于基数排序，分桶的思想3.是面试官说可以分成不同的范围再排代码考核：随机链表的深拷贝

1. 项目成果是什么？怎么做的质量保障？2. 什么场景用到ES？Redis都扛不住ES能抗住吗？方案合理吗？3. 有用过本地缓存吗？4. 算法：Result<orderlD> confirmOrder(Order order) (}伪代码实现下单接口(扣减库存、创建订单)，要求:吞吐高商品不超卖每人限购一件5. 针对写的伪代码的问题：下单怎么保证同步？6. 并发场景下同一个用户两个请求过来，会不会超卖？前一个请求的异步订单还没有保存，这时第二个请求也没有检测到已经下单，可能出现并发问题，怎么解决？（创建一个轻量的任务去DB，再去做其他的更新）7. 算法：给定数字数组，返回第三大的不重复的数，不存在返回null要求:遍历和比较次数尽可能少(时间复杂度限制)，空间复杂度尽量低(空间复杂度限制)7767856->67767766->nul6 7 -> null8. 间隙锁是干啥的？9. 意向锁的作用呢？是表锁还是行锁？解决什么问题的？10. select a, b, c from t where a = xx and b = xx orderby c desc   a,b有联合索引，c也有索引  这个场景走的什么索引？c怎么扫描？怎么优化？11. select a, b, c from t where a = xx and b = xxa.b有联合索引  怎么优化？为什么？12. 秒杀场景中怎么保护系统的稳定性？系统外部的？13. 有什么限流算法？漏铜令牌桶？14. 怎么设置限流的值？怎么去确定这个值？需要关注哪些指标？15. 应对Redis热点问题有什么解决办法？16. Redis和数据库一致性怎么做保障？非秒杀环境17. binlog丢失用什么方法去兜底？18. 怎么解决Redis数据没有及时更新，检查出现的数据不一致情况？（从DB入手，加一个保证线程去查看）

自我介绍不问实习上来先写一道算法题 lc123 买卖股票的最佳时机3mysql事务隔离级别可重复读和读已提交的区别mysql的undo log主要作用如何实现分布式锁100万考生按照分数排序思路抛开归并，根据分数特点有无更好的排序算法内存不足情况下如何对大文件进行排序（根据内存地址排序）答是基本都答上了，但感觉面试官不太满意，甚至总时长才40分钟。