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

设计限流算法,要求1秒内方法调用超过100次返回false,否则返回true。

美团后端开发互联网/IT问题拆解风险判断系统设计

考察说明

考察限流算法设计、并发控制与边界处理能力

回答思路

  1. 能提出至少一种可行的限流算法(如固定窗口、滑动窗口、令牌桶)
  2. 说明计数器的数据结构与并发原子性处理
  3. 考虑边界条件:同一秒内恰好100次、跨秒临界、多线程并发
  4. 讨论不同算法的取舍(精确度、内存、实现复杂度)
本题已收录答题指导

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

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