9.11 虾皮一面

2025年09月06日 虾皮一面自我介绍。JWT 的实现原理。为什么要使用 JWT？它的优势体现在哪里？分布式 ID 生成 —— 雪花算法的原理。为什么要使用雪花算法而不是 UUID？雪花算法结合 Lua 脚本和 Redis 的原因。有没有其他不依赖中间件的实现方式？如果不依赖 Redis，如何在单机上实现唯一、有序的 ID？滑动窗口限流的实现原理。滑动窗口相较于固定窗口的优势。如何用 Redis 的 ZSet 实现滑动窗口限流？缓存与数据库的一致性如何保证？缓存删除失败、更新异常等情况下有哪些解决方案？MySQL 底层存储结构是什么？为什么用 B+ 树？事务是如何实现的？针对一个查询场景，应...

处女面，不问八股不问项目，全程40min场景题，被问傻了，没录音，根据印象写几个1. 自我介绍2. 场景题：场景描述了很长时间，没听明白，后来面试官说就是设计一个排行榜，显示商品的下单量排行，什么商品最热销。我答ZSET，追问在高并发的情况下ZSET的问题，看我没反应又问ZSET的时间复杂度，然后又问在数据量非常大的情况下ZSET排序耗时比较长，怎么解决blabla，没get到什么意思3. 场景题：用户在查询商品信息的时候，为了提升响应速度，可以加Redis缓存，但是走Redis缓存也是需要时间的，而我们的服务器也是有缓存的，怎么设计才可以尽量避免访问外部缓存，尽可能提高服务器本地缓存的命中率4.场景题，怎么设计每个用户只下一单，然后追问怎么设计用户只下10单，后面问的忘了5. 场景题：我们的商城可能会有很多机器人混到用户里面，发送大量的请求，所以怎么做限流？答令牌桶，漏桶，ZSET窗口限流blabla6. 追问：用ZSET滑动窗口实现的话时间复杂度是多少，然后这样的话会影响到所有用户发来的请求，如何实现单个用户层面的限流？我答的是每个用户维护一个令牌桶，继续追问具体怎么实现这样的令牌桶，答用redis键值对保存用户剩余令牌数量然后周期性的刷新value，继续追问那这个刷新key的动作应该交给谁去做，到这里真答不上来了7.怎么设计才能让用户查询商品的速度最快，答es，追问es为什么查询最快，es是怎么查询数据的，用户的数据怎么插入es，还有es要保存的数据量非常大怎么办，我说建立es集群，面试官说服务已经部署好了，问的不是这个。中间还顺便问了怎么加快db的查询速度，只想到了加索引...寄8. 手撕全排列，ACM模式，写出来了，但是有意义吗。。。更新，竟然过了，两小时后通知二面。。。。太玄学了

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

9月就开始海投，到现在就做过没几场笔试，一个ai面试，然后就没音了。这是已经挂了么？到现在一次都没有面试过😭😭是不是已经寄了😭😭😭