后端岗位面试题更新 2026-08-05
请用动态规划求解一个二维网格中的最小路径和问题，并说明你的状态定义和转移方程。
商汤科技后端开发人工智能编码实现问题拆解技术原理
考察说明
考察动态规划状态设计、转移方程推导与边界处理能力
回答思路
- 正确描述状态定义（dp[i][j]表示到达(i,j)的最小路径和）
- 推导出转移方程并解释依据
- 处理边界条件（第一行、第一列）
- 能给出时间与空间复杂度并说明优化的可能性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
