蚂蚁笔试 蚂蚁开发岗暑期实习/春招机考 | 5月7日最新笔试题与解析

《面试题目》

1. 第1题：好看的二进制字符串
2. 笔试时间： 2026年5月7日
3. 给定一个只包含字符 0 和 1 的字符串。一个“好看”的字符串必须满足：所有 0（如果存在）形成一个连续块，所有 1（如果存在）也形成一个连续块。换言之，字符串至多发生一次字符切换，形式只能是
4. ，也允许全 0 或全 1。
5. 每次操作可将任意一个位置改为 0 或 1。求把给定字符串变为好看字符串的最少操作数。
6. 第一行输入测试组数 T，1≤T≤10^5。每组数据
7. 第一行输入字符串长度 n，1≤n≤2×10^5。
8. 第二行输入长度为 n 的 01 字符串 s。
9. 所有测试中 n 的总和不超过 4×10^5。
10. 对每组数据输出一个整数，表示最少操作数。
11. 至少修改两处，可得到只切换一次的字符串。
12. 已经好看，无需修改。

《参考解析》

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