【秋招笔试】2025.08.19百度秋招机考第一套

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

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

题目一：花园路径优化问题

1️⃣：使用栈维护必须保留的观景点，基于三角不等式判断

2️⃣：贪心策略，检查中间点是否为"转折点"

3️⃣：时间复杂度 O(n)，空间复杂度 O(n)

难度：中等

这道题目的关键在于理解三角不等式的应用。对于三个连续的观景点，只有当中间点不是"转折点"时才能被移除。通过维护一个栈来动态判断哪些点可以被安全移除，实现了高效的贪心解法。

题目二：艺术品价值评估问题

1️⃣：分别计算前缀、后缀和中间区间的最大和

2️⃣：使用 Kadane 算法求解最大子数组和

3️⃣：比较三种情况的最大值与总和的关系

难度：中等