面试题库 › Java 后端 › 10 万 QPS 下实时统计最近一小时 Top10 IP

10 万 QPS 下实时统计最近一小时 Top10 IP

难度 ★★★在 1 场真实面经中被问到 方向:Java 后端考点:高并发整体方案

哪些公司问过

字节跳动1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 按 IP 哈希分区,同一 IP 只由一个实例统计,便于横向扩展
  2. 分钟级分桶的滑动窗口:保留 60 个桶,过期桶从总计数中减掉
  3. 每个分片用大小为 10 的小顶堆求局部 Top10,定时输出
  4. 按 IP 分区时局部 Top10 归并即全局精确 Top10,否则须先汇总计数
  5. 内存紧张时用 Count-Min Sketch、Space-Saving 等近似算法

易错点

面试官常见追问

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

相关面试题