面试题库 › Java 后端 › 手写限流 allow(userId, timestamp)

手写限流 allow(userId, timestamp)

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:限流与降级

哪些公司问过

腾讯1

常见岗位:Java 后端

答案要点

  1. 数据结构:HashMap<userId, 时间戳队列>,队列按时间递增
  2. 每次调用先从队头弹出窗口外(≤ t-10s)的时间戳
  3. 窗口内已满 3 次返回 false,否则记录时间戳并返回 true
  4. 每个用户队列至多 3 个元素,时间 O(1),空间 O(用户数)
  5. 边界与并发:确认窗口开闭、拒绝请求是否计数,加锁并清理不活跃用户

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题