面试题库 › C++ / 后端 › 海量请求日志中找访问最频繁的前100个用户

海量请求日志中找访问最频繁的前100个用户

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:TopK与海量数据

哪些公司问过

字节跳动1

常见岗位:后端开发

答案要点

  1. 按 hash(用户ID) 分区,同一用户的记录进入同一分区
  2. 各分区哈希表计数,小顶堆取 Top100
  3. 各分区计数完整,合并局部 Top100 即得全局 Top100
  4. 按时间或文件切分时局部 Top 合并不准确
  5. 恶意刷接口需结合单位时间速率、IP、设备、请求间隔等特征

易错点

面试官常见追问

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

相关面试题