面试题库 › C++ / 后端 › 订单按库存降序且零库存置后的稳定排序

订单按库存降序且零库存置后的稳定排序

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

答案要点

  1. 规则:非零库存按库存降序,零库存放末尾,库存相同保持原相对顺序
  2. 先稳定分出零库存与非零两组,非零组按库存降序稳定排序后拼接零库存组
  3. 库存非负时直接按库存降序稳定排序即可,0 自然落到末尾
  4. 稳定排序可用 Java 对象数组排序、std::stable_sort、Python sorted 或手写归并
  5. 复杂度 O(n log n);库存范围小时可用计数排序达到 O(n+k)

易错点

面试官常见追问

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

相关面试题