并查集 面试题
共 5 篇真实面经 · 涵盖 华为 / 满帮 / 米哈游 / 华为OD 等 4 家公司
华为 10.21 机考非 AI 方向:故障域时标同步与数字分列最小差
华为 10 月 21 日机考非 AI 方向两道编程题:一是把芯片按剩余链路划成连通块、每块选权重最高(并列取编号最小)的芯片作为时标源并回答查询;二是把一串 1~9 的数字拆成两组、组内任意排列拼成两个整数,求差值最小且列出全部最优整数对。
10.23 满帮笔试:AUC 手算、染色连通块与环上最短路边数概率
满帮 10.23 笔试:选择题以 Java 为主,三道编程题分别是按公式手算 AUC、每次染色后输出红色四连通块数量、以及环上查询两点最短路边数被破坏导致耗时变大的概率。
米哈游 10 月 11 日机考笔试:分拣中心最少跳转次数
米哈游 2026 年 10 月 11 日机考笔试题目「分拣中心」:每个分拣口可以把包裹送到一段闭区间内的任意一个口,每次跳转代价为 1,求从 1 号口到 m 号口的最少跳转次数,不可达输出 -1;多组询问、所有 m 之和不超过 4×10^5。解析区间连边建图、无权最短路 BFS 与并查集跳点优化,并整理实现上必踩的坑。
华为AI开发一面:向量数据库选型与并查集手撕
华为AI开发一面面经,9.23面试、约1小时。前半场讲项目流程与模块划分,随后集中追问技术选型:用的什么向量数据库、为什么选它、还了解哪些、除HNSW外还有什么索引;关系型数据库用什么、会不会看慢SQL、用了哪些开源框架与组件、自己的项目有没有真上线;另有一道 Python 的 is 与 == 的区别,以及要求对自己产品线有了解,最后是25分钟的并查集手撕。
华为OD Java开发岗位机考+HR面面经
华为OD Java开发岗位机考380分通过,题目涉及命令行前缀关键字匹配、并查集解决物流调货优化、DFS寻找重复子数据;HR面重点考察转岗动机与研究生课题跨界经历。