后端岗位面试题更新 2026-08-05

令牌桶在容器里扩缩时,令牌漂移怎么解决?

拼多多集团-PDD后端开发电商风险判断系统设计方案权衡

考察说明

考察分布式限流中令牌桶扩缩容时的状态一致性问题

回答思路

  1. 能识别令牌漂移的本质:实例增减导致令牌分布不均或重复计数
  2. 提出合并或转移令牌状态的方案,如以中心存储统一管理
  3. 讨论时间窗口内的平滑处理,避免突发补偿错误
  4. 分析CAP权衡,考虑一致性、可用性和性能取舍