面试题库 › C++ / 后端 › 统计字符频率并按降序输出

统计字符频率并按降序输出

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:哈希表

哪些公司问过

腾讯1

常见岗位:Java 后端

答案要点

  1. 遍历字符串计数:字母用长度 26 的数组,字符集不定用哈希表
  2. 先确认大小写是否合并、非字母字符是否忽略
  3. 把字符和次数放入列表,按次数降序、同次数按字母升序排序
  4. 复杂度 O(n + k log k),k 为不同字符数
  5. 字符种类多时可用以次数为下标的桶排序,达到线性时间

易错点

面试官常见追问

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

相关面试题