统计字符频率并按降序输出
哪些公司问过
答案要点
- 遍历字符串计数:字母用长度 26 的数组,字符集不定用哈希表
- 先确认大小写是否合并、非字母字符是否忽略
- 把字符和次数放入列表,按次数降序、同次数按字母升序排序
- 复杂度 O(n + k log k),k 为不同字符数
- 字符种类多时可用以次数为下标的桶排序,达到线性时间
易错点
- 没处理大小写和非字母字符,计数出错
- 次数相同时顺序不确定,输出不稳定
- 用 char 直接做数组下标,遇到负值或非 ASCII 字符越界
面试官常见追问
- 如果只要出现次数最多的前 k 个字符呢?
- 字符串包含中文怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。