按出现次数和大小写规则排序输出字母
哪些公司问过
答案要点
- 用长度52的数组或哈希表统计每个字母的出现次数,O(n)
- 排序第一关键字:次数降序
- 第二关键字:次数相同时小写字母优先
- 第三关键字:同为小写或同为大写时按字典序升序
- 排序元素最多52个,整体时间O(n),额外空间O(1)
易错点
- 直接按ASCII比较,导致相同次数时大写排在小写前面
- 把没出现过的字母也输出了
- 次数相同时忘记处理第三级字典序
面试官常见追问
- 如果字符集很大,比如任意Unicode字符,怎么改?
- 能不能不用比较排序?
- 如何只输出出现次数最多的前k个字母?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。