面试题库 › 算法 / 大模型 › 设计最快的考研分数排序算法

设计最快的考研分数排序算法

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:排序算法

哪些公司问过

爱奇艺1

常见岗位:人工智能

答案要点

  1. 背景问题如实简短回答,重点讲算法
  2. 分数是范围有限的整数,计数排序 O(n + k) 时间、O(k) 空间
  3. 带考生记录时用前缀和加从后往前放置,保证稳定
  4. 小数分数可放大为整数;范围很大时用基数排序或桶排序
  5. n 大、k 小时优于比较排序的 O(n log n)

易错点

面试官常见追问

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

相关面试题