【笔试真题】- 京东-2026.03.21-第二套

📌点击直达笔试专栏👉《大厂笔试突围》💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com京东-2026.03.21-第二套这套题一轻一中，节奏很像机考里的“先观察规律，再补标准 DP”。第一题虽然看起来是路径计数，但核心信息其实只有最后一步的形态，推出线性递推后直接上矩阵快速幂；第二题则是双目标资源分配，重点是把“最多完成多少”放在第一优先级，再在可行状态里找最小燃料。题目一：灵动坐标系这题最容易被题面里的“不能经过相同的点”吓到，实际上路径状态非常少。只要按“最后一步向上 / 最后一步水平”拆开，就能推出f n = 2 f n − 1 + f n − 2 f_n = 2f_{n-1} + f_{n-2}