后端岗位面试题更新 2026-08-05
给定一个有n个点的有向无环图，邻接矩阵d[i][j]表示从点i到点j的边长，取值范围为1到10^9，若d[i][j]为0则无边。求从点1到点n的最短路径长度，要求路径长度必须是17的倍数。请给出算法思路与实现。
淘天集团后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察在DAG上处理路径长度模约束的最短路径动态规划能力
回答思路
- 识别出路径长度模17的状态设计
- 利用DAG拓扑序保证无环依赖
- 正确转移并初始化状态
- 分析时间与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
