后端岗位面试题更新 2026-08-05
对于链表（LinkedList）数据结构，适合采用哪种排序算法？
百度后端开发专业服务技术原理方案权衡
考察说明
考察链表结构对排序算法选择的影响及归并排序的原理
回答思路
- 指出链表不支持随机访问，影响依赖下标的分治算法
- 说明归并排序适合链表，时间复杂度为 O(n log n)
- 能补充空间复杂度 O(log n) 的递归栈或迭代方案
- 能对比快速排序在链表上的劣势
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
