面试题库 › 嵌入式 › 按出现次数和大小写规则排序输出字母

按出现次数和大小写规则排序输出字母

难度 ★☆☆在 1 场真实面经中被问到 方向:嵌入式考点:哈希表

哪些公司问过

华为1

常见岗位:嵌入式软件

答案要点

  1. 用长度52的数组或哈希表统计每个字母的出现次数,O(n)
  2. 排序第一关键字:次数降序
  3. 第二关键字:次数相同时小写字母优先
  4. 第三关键字:同为小写或同为大写时按字典序升序
  5. 排序元素最多52个,整体时间O(n),额外空间O(1)

易错点

面试官常见追问

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

相关面试题