8.29 虾皮Data_Infra一面（日常实习）

场景题比较多讲讲怎么保证库存的一致性的如果有千万级数据访问，怎么保障性能讲讲缓存穿透的解决缓存空对象过多挤爆缓存怎么办缓存跟布隆过滤器的谁先谁后，考量对于DB,缓存，过滤器，在读顺序跟写顺序有什么要求过滤器应该放在哪里，redis布隆过滤器怎么实现的如果写入这个过滤器怎么写，对比代码实现跟lua实现如果队列中要求相对顺序的任务组部分阻塞怎么解决讲讲负载均衡的算法如果最小连接数法瞬间被打爆怎么办，优化自己思考一种更均衡的实现方法权重分配法有什么潜在问题怎么优化mysql底层结构，对比b树对比跳表，为什么不用跳表已oc

1.对一个项目进行提问，是一个数据库项目，夹杂问了索引的八股剩下全是场景2.一堆数字 要你找第k大的数 快排？分区快排复杂度？3.一个日志10G 4G内存要找出现次数最多的整数？N分片数怎么确定啊？数据分布肯定是有问题的，怎么解决？4.mysql里写个查询次数最多的数字sql，为啥要加索引？加不加索引有区别吗？5.hive用过吗6.抖音的历史观看记录，说一下设计思路 从内存数据库到应用层，写qps高还是读qps高？7.为啥要用Redis，你怎么控制redis里面数据不是一直增长？8.为啥要用脚本？9.手撕一个子序列，没撕出来 换了个打劫的

面经攒人品timeline一面 8.27 80min自我介绍1.数组和链表有什么区别追问为什么数组查找是o(1)追问如果存的是对象呢2.假如有n个分数组成无序的集合，要找出k个最大数字怎么实现。优先队列 大顶堆3.封装继承多态4.什么是线程池？吟唱了一下7个参数5.spring aop是什么？你项目中用到了spring吗？aop如何实现的？ proxy cglib6.Java hashmap有用到吗？（多嘴提了一下用到了concurrenthashmap，被追问用userid当key的场景下不能用hashmap吗？这里回答的不好。）哈希碰撞后有什么问题？吟唱链表红黑树7.项目数据库用到了什么？为什么用mongo？MySQL表设计怎么做的？8.索引类型？9.tcp连接过程？为什么不能两次握手？10.哪里用了Redis？ rocketmq消息的去重11.介绍一下项目背景？是微服务架构吗？怎么拆分的？为什么做微服务架构？每个服务内容介绍一下。12.用了什么模型？设计prompt遇到什么困难吗？rag，mcp？向量数据库？怎么交互？意图识别怎么做的？（到这里已经1小时了，还以为没有手撕）13.大模型的开发框架？langchain4j怎么用的？14.lc003 最长无重复子串 acm，15分钟内一天后约二面9.2二面 30min1.项目选一个介绍2.拷打意图识别设计3.拷打rag mcp设计4.拷打如何评估用户满意度 可能是想考察数据库打点的设计5.拷打seata底层 直接说不会（没背）无手撕一天后约hr面9.4hr面 15min纯聊天，有没有其他流程，如何解压，做项目有没有遇到困难，工作遇到困难怎么办催了一下希望尽快出结果，20分钟后oc（图文无关，但是你怎么知道我买了全套Mujica皮肤）

1. 一张表假设有多个字段 abc, 建立了 abc 联合索引，where a = ? and b = ? order by c 能命中索引吗？2. 索引的底层原理3. 单例模式怎么实现4. 为什么要双重检测5. 如果使用反射机制可以破坏单例吗6. MySQL 事务隔离级别介绍，你平时用的哪一个7. Redis 你在什么场景使用8. 旁路缓存会存在脏数据吗9. Redis 获取缓存耗时增加了，原因可能是什么10. OOM 问题怎么处理11. Java OOM 问题处理，原因可能是什么，怎么处理12. 优惠券秒杀（方案描述），这里最核心的问题是什么13. 你是怎么避免超卖的14. 线程池有哪些核...