面试题库 › 嵌入式 › 手写实现一种数组排序算法

手写实现一种数组排序算法

难度 ★★☆在 7 场真实面经中被问到 方向:嵌入式考点:排序算法

哪些公司问过

华为2多家公司1英伟达Nvidia1拼多多1MetaApp1

常见岗位:嵌入式软件、软件开发、Go 后端、安卓、C/C++ 软件开发

答案要点

  1. 快排:选基准、一趟划分、递归左右两段,平均 O(n log n),最坏 O(n²)
  2. 基准随机化或三数取中,重复元素多时用三路划分
  3. 归并排序稳定、最坏 O(n log n),需要 O(n) 额外空间
  4. 堆排序原地、最坏 O(n log n),但不稳定
  5. 正确处理空数组、单元素、重复元素等边界,并能说出复杂度和稳定性

易错点

面试官常见追问

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

相关面试题