【秋招笔试】2025.09.20哔哩哔哩秋招笔试真题

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

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

哔哩哔哩

题目一：K小姐的战略游戏

1️⃣：使用BFS/DFS遍历敌方防御联盟，统计连通块大小和气点集合

2️⃣：筛选只有一个气点的联盟，累加可消灭的据点数量

3️⃣：输出所有可行攻击位置及对应的消灭数量

难度：中等偏难

这道题的核心在于理解连通性和"气"的概念。通过图论中的连通分量算法，我们可以高效地找出所有敌方防御联盟，并判断哪些联盟处于危险状态。使用哈希表来存储气点信息，避免重复计算，实现 O(n²) 的时间复杂度。

题目二：LYA的数学研究

1️⃣：解析输入字符串，提取每个因子的常数项

2️⃣：利用韦达定理，通过前缀积和后缀积计算x的一次项系数

3️⃣：注