【笔试真题】- 百度第一套-2025.09.23

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

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

百度第一套-2025.09.23

题目一：K小姐的古董收集

1️⃣：使用后缀预处理，从数组末尾向前扫描并维护已出现元素集合

2️⃣：对每个位置计算从该位置到末尾的不同元素个数

3️⃣：利用预处理结果O(1)回答每个询问

难度：中等

这道题目的关键在于理解后缀统计的思想。通过从后往前预处理，我们可以避免重复计算，将原本每次询问O(n)的时间复杂度优化到O(1)。使用哈希集合记录已出现的元素是解决此类问题的经典技巧。

题目二：LYA的资源调度系统

1️⃣：计算每台服务器的实际单任务计费时长 min(a_i, x)

2️⃣：使用贪心策略，按计费时长排序进行任务分配