美团笔试 美团技术方向暑期实习/机考 0516

《面试题目》

1. 第1题：猫猫虫堆的异或和
2. 笔试时间： 2026年5月16日
3. 从左到右有无限多个可以堆放猫猫虫的位置，称为“堆”。依次到来 n 只猫猫虫，第 i 只的大小为 a_i。放置规则如下
4. 从第一个堆开始向右检查。
5. 若当前堆为空，或者当前堆顶猫猫虫的大小严格大于当前猫猫虫的大小，就把当前猫猫虫放到这个堆的顶部；否则继续检查下一个堆。
6. 若所有现有堆都不满足条件，则在最右边新建一个堆。
7. 每放置完一只猫猫虫后，记每个非空堆的高度为该堆中猫猫虫的数量。输出当前所有堆高度的按位异或和。
8. 第一行输入测试组数 T。每组数据
9. 第一行输入猫猫虫数量 n。
10. 第二行输入 n 个整数 a_i，表示它们的大小。
11. PDF 文字层未保留具体范围；原文保证单个文件内所有测试的 n 之和有上限。
12. 对每组数据输出 n 个整数，第 i 个数是放置完前 i 只猫猫虫后，所有堆高度的异或和。数值之间用空格分隔。

《参考解析》

1. 回答项目题时应按背景、方案、取舍、结果和复盘展开，给出可验证的指标与边界条件，避免只罗列名词。