海量请求日志中找访问最频繁的前100个用户
哪些公司问过
答案要点
- 按 hash(用户ID) 分区,同一用户的记录进入同一分区
- 各分区哈希表计数,小顶堆取 Top100
- 各分区计数完整,合并局部 Top100 即得全局 Top100
- 按时间或文件切分时局部 Top 合并不准确
- 恶意刷接口需结合单位时间速率、IP、设备、请求间隔等特征
易错点
- 按时间切分数据后直接合并局部 Top100
- 只说用堆,不说明数据如何拆分和汇总
- 把访问量高等同于恶意,不考虑正常的高频用户
面试官常见追问
- 某个用户请求量特别大导致数据倾斜怎么办?
- 如何实时发现刷接口?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。