MiniMax面试题更新 2026-08-05
给定一个 m×n 的矩阵，矩阵中的数字代表各点的高度。你可以从任意单元格开始，每次只能移动到相邻且高度更低的单元格，求能够形成的最长下降路径的长度。
MiniMax前端/移动开发人工智能编码实现问题拆解技术原理
考察说明
考察深度优先搜索、记忆化搜索或动态规划解决最长路径问题的能力
回答思路
- 能定义状态并选择合适算法（如 DFS 加记忆化）
- 能正确处理四个方向相邻且递减的约束
- 能分析时间复杂度并说明记忆化的必要性
- 能给出边界情况（如单一单元格）的正确答案
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
