后端岗位面试题更新 2026-08-05
请实现一个函数,将给定链表中每 k 个节点为一组进行反转,并返回修改后的链表头节点。要求说明算法思路,并分析时间与空间复杂度。
MiniMax后端开发人工智能编码实现问题拆解技术原理
考察说明
考察链表操作、递归或迭代实现能力及复杂度分析
回答思路
- 能清晰描述分组反转的边界条件,如节点数不足 k 时保持原序
- 实现正确,包含链表头尾连接与指针更新
- 能说明使用递归或迭代的优劣,并正确分析时间复杂度 O(n) 与空间复杂度 O(n/k) 或 O(1)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。