后端岗位面试题更新 2026-08-05
请现场完成算法题:重排链表(例如将链表 L0→L1→…→Ln 重排为 L0→Ln→L1→Ln-1→…)。
作业帮后端开发互联网/IT编码实现问题拆解技术原理
回答思路
- 能准确描述重排链表的整体思路(找中点、反转后半部分、交叉合并)
- 能处理链表的边界情况(空链表、单节点、双节点)
- 现场编码时能正确实现快慢指针找中点、反转链表、合并操作
- 能解释代码中指针更新的细节,并检查潜在的空指针问题
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。