后端岗位面试题更新 2026-08-05

给定一个 N×N 的二维数组,其中每个元素都是正整数。从左上角走到右下角,每次只能向右或向下移动一步,请计算路径上所有数字之和的最小值,并给出动态规划解法。

网易游戏后端开发游戏编码实现问题拆解技术原理

考察说明

考察动态规划建模与最小路径和计算

回答思路

  1. 正确建立 dp 状态与递推关系
  2. 正确处理边界行和列的初始化
  3. 能说明时间复杂度与空间复杂度
  4. 能回答状态转移方程的推导依据
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。