在单机服务上设计登录限流逻辑,目标限制单个用户每分钟最多1000次登录,不要求数据持久化,仅内存实现。请说明你选择的限流算法、数据结构及大致设计方向。
考察说明
考察限流算法理解、数据结构选型和单机场景下的方案取舍
回答思路
- 明确限定单机与内存前提,不引入分布式组件
- 选择合适限流算法(如令牌桶、滑动窗口)并解释理由
- 说明数据结构(如哈希表+队列/计数器)及内存复杂度
- 考虑边界情况如时间窗口、用户数增长和并发访问
- 提出可调优方向,如参数动态化或热点用户处理
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。