面试题库 › 嵌入式 › 流式输入URL遇到数字N时输出Top N

流式输入URL遇到数字N时输出Top N

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:TopK与海量数据

哪些公司问过

华为1

常见岗位:嵌入式软件

答案要点

  1. 哈希表统计每个 URL 的访问次数
  2. 遇到整数 N 时触发输出,计数持续累计不清零
  3. 用大小为 N 的小顶堆取前 N,O(U log N)
  4. 次数相同时按字典序等稳定规则排序
  5. 处理 N 大于不同 URL 数、N 为 0 等边界

易错点

面试官常见追问

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

相关面试题