流式输入URL遇到数字N时输出Top N
哪些公司问过
答案要点
- 哈希表统计每个 URL 的访问次数
- 遇到整数 N 时触发输出,计数持续累计不清零
- 用大小为 N 的小顶堆取前 N,O(U log N)
- 次数相同时按字典序等稳定规则排序
- 处理 N 大于不同 URL 数、N 为 0 等边界
易错点
- 遇到 N 后把计数清零,不符合累计统计的题意
- 次数相同时没有确定顺序,输出不稳定
- 用大顶堆对全部 URL 建堆,内存和时间更高
面试官常见追问
- 查询特别频繁时怎么优化?
- 如何判断一行是 URL 还是数字?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。