【秋招笔试】2025.09.03华为研发岗

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

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

华子

题目一：学院派对组织

1️⃣：使用 BFS 或 DFS 遍历图的连通分量

2️⃣：维护每个连通分量的总权重和最大权重节点

3️⃣：输出权重最大连通分量中的最大权重节点

难度：中等

这道题目的关键在于理解图的连通分量概念，通过图遍历算法找到所有连通分量，并计算每个分量的总权重。使用哈希表建立姓名到索引的映射，用邻接表存储图结构，最后用 BFS 遍历找出最优解。时间复杂度 O(n+m)，适合给定数据范围。

题目二：图书馆座位预订系统

1️⃣：解析区间字符串，支持单数字和范围格式

2️⃣：实现区间的添加和删除操作，自动合并相邻区间

3️⃣：维护有序的不相交区间集合，输出最