【笔试真题】- 米哈游-2026.03.14
📌点击直达笔试专栏👉《大厂笔试突围》
💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com
米哈游-2026.03.14
米哈游
这一套题前两题都不难读懂，但切入口要找对。第一题是标准统计题，第二题看上去像删数构造，实质上就是最长摆动子序列；真正拉开差距的是第三题，需要把树上路径异或和改写成前缀异或的点对贡献。
题目一：展墙与橱窗配对
题面包装成展馆布置，本质却很朴素：行和与列和能否配对，只和总和数值有关，和格子内部怎么分布无关。先把每一行、每一列的总数算出来，再用哈希表统计频次，答案就是同值频次的配对和。
题目二：错峰站位
这题最容易在“删哪些人” 上绕进去，其实换个说法就通了：保留下来的序列必须让相邻差值符号交替。于是问题直接落成最长摆动子序列，贪心保留转折点即可，最后用总人数减去最长长度。
题目三：秘境回路异纹和
树上路径异或和如