二进制流中统计出现最多的字节值
哪些公司问过
答案要点
- 字节值只有 256 种,用长度 256 的计数数组代替哈希表
- 以 uint8 为下标计数,最后遍历数组取最大值对应的下标
- 时间 O(n),空间 O(1)
- 用 unsigned char 或 uint8_t 读取,防止有符号 char 产生负下标
- 计数用 64 位类型防溢出,大流分块读取,并列和空流要约定处理
易错点
- 用有符号 char 作为下标,大于 127 的字节变成负数导致越界
- 用 32 位计数,超大数据流时溢出
- 一次性把整个流读进内存
面试官常见追问
- 数据量非常大怎么加速?
- 如果要统计每 2 个字节组成的 uint16 呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。