后端岗位面试题更新 2026-08-05
算法题：给你两个非空的链表，分别表示两个非负整数，数字按逆序存储，每个节点只能存一位数字。请将两数相加并以同样逆序形式返回结果链表。假设除了数字 0 之外，两个数均不以 0 开头。
商汤科技后端开发人工智能编码实现问题拆解技术原理
回答思路
- 能识别从链表头部开始逐位相加的思路
- 正确处理进位（carry）以及最高位进位需新增节点的情况
- 处理两个链表长度不同的情况
- 考虑边界用例，如一个链表为空、相加结果为 0 等
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
