功能相同的算法如何选型
哪些公司问过
答案要点
- 数据规模决定是看渐进复杂度还是常数因子
- 关注最坏情况与平均情况,如快排最坏 O(n²)
- 数据特征:是否有序、值域、分布影响算法表现
- 资源约束:内存、原地、并行、流式处理能力
- 稳定性、可维护性、标准库支持,最终以真实数据压测为准
易错点
- 只看大 O,忽略常数因子和实际数据规模
- 忽略最坏情况,被特殊输入打到性能退化
- 在业务需要稳定排序时选了不稳定算法
面试官常见追问
- 标准库排序一般用的是什么算法?
- 什么时候宁可选复杂度更高的算法?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。