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

请讲解令牌桶限流算法的原理,并说明如何使用 Redis 实现令牌桶,以及 Lua 脚本在其中扮演的角色。

哈啰出行后端开发消费品/零售编码实现系统设计技术原理LuaRedis

考察说明

考察对限流算法原理的理解、Redis 实现细节与 Lua 脚本原子性保证

回答思路

  1. 清晰描述令牌桶的令牌生成、桶容量与获取令牌机制
  2. 说明 Redis 中令牌桶的存储结构与更新逻辑
  3. 解释用时间戳和计数器模拟令牌桶的具体扣减判断步骤
  4. 强调 Lua 脚本确保读改写原子性,避免并发竞态
  5. 能指出实现中的常见边界问题(如时间回拨)
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。