面试题库 › C++ / 后端 › 一万个不重复正整数的最快排序

一万个不重复正整数的最快排序

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:排序算法

哪些公司问过

奇安信1

常见岗位:C/C++ 软件开发

答案要点

  1. 比较排序下界为 O(n log n),要更快需用非比较排序
  2. 值域已知时用位图:置位后顺序扫描输出,O(n+M)
  3. 数字不重复,每个值只需一位,无需计数
  4. 值域很大时用基数排序,按字节分轮,总体线性
  5. 规模只有一万时,库排序也足够快,需结合实际说明

易错点

面试官常见追问

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

相关面试题