后端岗位面试题更新 2026-08-05
设计限流算法,要求1秒内方法调用超过100次返回false,否则返回true。
美团后端开发互联网/IT问题拆解风险判断系统设计
回答思路
- 能提出至少一种可行的限流算法(如固定窗口、滑动窗口、令牌桶)
- 说明计数器的数据结构与并发原子性处理
- 考虑边界条件:同一秒内恰好100次、跨秒临界、多线程并发
- 讨论不同算法的取舍(精确度、内存、实现复杂度)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。