后端岗位面试题更新 2026-08-05
请用你熟悉的算法实现对链表进行排序，并说明时间复杂度和空间复杂度。
猿辅导后端开发教育/培训编码实现技术原理
考察说明
考察链表排序算法理解、复杂度分析与编码表达能力
回答思路
- 选择合适的排序算法（如归并排序）适配链表随机访问差的特性
- 正确实现链表的拆分、合并或交换逻辑
- 准确分析时间复杂度和空间复杂度
- 能说明选择该算法的理由及与数组排序的差异
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
