拼多多高频面试题
编程题：价值最大路径
原题源正文题意要求路径边数最长，边权仅约束递增；还要求后一条边输入位置更晚。
机器人初始有 0 把钥匙，传送带上有 n 个箱子排成一列，a[i] 表示打开第 i 个箱子需要的钥匙数。 每打开一个箱子获得 1 把钥匙。 机器人只能取自己面前的 传送带传来的 箱子，但可以随时反转传送带方向。 问：能否打开全部箱子？如果可以，最少反转几次方向？
原题原题未说明初始方向、无法打开的箱子能否跳过，以及开箱是否消耗钥匙。
给定数组 a 和整数 k，选两个下标不同的元素，使 a[i] + a[j] 是 k 的倍数，求方案数（无序对）。
原题n 个点，m 条带权普通边（耗时 w），p 条耗时 0 的魔法边。 限制：全程最多用 k 次魔法边，且不能连续走两条魔法边。 允许自环和重边，求起点到终点最短用时。
原题原题未说明普通边是否有向、边权是否非负。
左右各 N 匹马，battle[i][j] = 1 表示左 i 胜右 j（配对得 +1 分），-1 则得 -1 分。 每匹马只能出战一次，两两配对后消失，求最大总得分。
原题
暂无题目