【秋招笔试】2025.08.23京东秋招笔试题

📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com

题目一：K小姐的菜谱安排

1️⃣：特殊情况处理，当k=0时直接快速幂计算m^n

2️⃣：动态规划+前缀和优化，状态转移考虑相邻约束条件

难度：中等

这道题目的关键在于理解相邻元素差值约束的动态规划问题。当k=0时为无约束情况，直接用快速幂计算。当k>0时需要用DP，通过前缀和优化区间求和，实现O(nm)时间复杂度的高效解法。

题目二：A先生的机器人导航

1️⃣：状态扩展BFS，将移动方向作为状态维度

2️⃣：三元组状态(x,y,dir)表示位置和上一步移动方向

3️⃣：根据移动方向约束进行状态转移

难度：中等

这道题目需要理解带有特殊