后端岗位面试题更新 2026-08-05
请实现单链表的排序，并说明至少两种可行的方法及其复杂度分析。
好未来后端开发教育/培训编码实现技术原理方案权衡
考察说明
考察链表数据结构操作、排序算法选型与复杂度分析能力
回答思路
- 能写出至少一种正确的链表排序实现
- 能准确分析归并排序与堆排序的时间空间复杂度
- 能说明链表与数组排序差异及边界处理
- 能比较不同方法优劣并给出场景选择建议
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
