📌 点击直达笔试专栏 👉《大厂笔试突围》
💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com
小米-2026.03.14
这套题整体不偏,都是典型的“题面平和,但切入点必须找准”的中等题。第一题考的是连通块预处理和四方向去重,第二题则是标准的邻项交换贪心,能不能把排序准则推出来就是分水岭。
题目一:蓄水区扩建方案
表面上像是对每个位置都做一次改造模拟,实际上真正该做的是先把所有已有蓄水块统一编号。难点不在 BFS 本身,而在于枚举四个方向时要记得去重,否则同一连通块会被重复累加。
难度:中等
题目二:单窗业务排程
这题最关键的是别被“总时间最小”吓住,核心只是一条邻项交换结论。把两个人的相对顺序比较清楚以后,排序规则自然就出来了;后面的递推式只是顺着题意把总耗时滚动更新。
难度:中等

