【秋招笔试】2025.09.13滴滴秋招第一套笔试真题
📌 点击直达笔试专栏 👉《大厂笔试突围》
💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com
滴滴
题目一:A先生的技能训练计划
1️⃣:维护前缀和与前缀最大值,判断是否可以"摸鱼"
2️⃣:利用条件 sum ≤ K 或 maxVal ≥ sum - K 来确定可行性
难度:中等
这道题目的关键在于理解"摸鱼"策略的作用。对于每个前缀,我们可以选择不学习其中强度最大的课程,从而用有限的精力学习更多课程。通过维护前缀和与前缀最大值,我们可以在 O(n) 时间内找到最优解。
题目二:K小姐的图书馆探险
1️⃣:使用滑动窗口技术找到包含所有书籍类型的最小区间
2️⃣:对每个区间计算移动成本:区间长度 + 到最近端点的距离
3️⃣:取所有可行区间中移动成本最小的方案