抽奖系统的设计
哪些公司问过
答案要点
- 算法:等概率直接取随机;按权重用前缀和加二分,或别名算法 O(1)
- 库存放 Redis,用 Lua 脚本原子完成次数校验、扣库存和记录中奖
- 防刷:每人限次、按用户和 IP 限流、验证码、风控黑名单
- 中奖先写 Redis,再用消息队列异步落库和发奖,削峰
- 唯一请求 ID 保证幂等,定时对账保证最终一致
易错点
- 先查库存再扣减,没有原子操作导致超卖
- 同步写数据库,高峰时数据库被打垮
面试官常见追问
- 秒杀系统的设计要点有哪些?
- 怎么控制奖品不被提前抽光?
- 别名算法的思路是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。