笔试时间：2024年03月09日 春招

备注：题解待更新

历史笔试传送门：2023秋招笔试合集

第一题

题目：小美的MT

MT 是美团的缩写，因此小美很喜欢这两个字母。现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作k次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个'M'和'T'字符？

输入描述

第一行输入两个正整数，代表字符串长度和操作次数；

第二行输入一个长度为的、仅由大写字母组成的字符串；

1<=k<=n<=10^5

输出描述

输出操作结束后最多共有多少个'M'和'T'字符。

样例输入

5 2

MTUAN

样例输出

4

说明

修改第三个和第五个字符，形成的字符串为 MTTAM，这样共有 4 个'M'和'T'。

参考题解

C++：[此代码未进行大量数据的测试，仅供参考]

Java：[此代码未进行大量数据的测试，仅供参考]

Python：[此代码未进行大量数据的测试，仅供参考]

第二题

题目：小美的数组询问

小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0 来表示）。现在小美想知道，如果那些未知的元素在区间[l,r]范围内随机取值的话，数组所有元素之和的最小值和最大值分别是多少？共有q次询问。

输入描述

第一行输入两个正整数n,q，代表数组大小和询问次数；

第二行输入n个整数ai，其中如果输入ai的为 0，那么说明ai是未知的；

接下来的q行，每行输入两个正整数l,r，代表一次询问。

1<=n,q<=10^5

0<=ai<=10^9

1<=l<=r<=10^9

输出描述

输出q行，每行输出两个正整数，代表所有元素之和的最小值和最大值。

样例输入

3 2

1 0 3

1 2

4 4

样例输出

5 6

8 8

说明

只有第二个元素是未知的。第一次询问，数组最小的和是 1+1=3=5，最大的和是 1+2+3=6。第二次询问，显然数组的元素和必然为 8。

参考题解

C++：[此代码未进行大量数据的测试，仅供参考]

Java：[此代码未进行大量数据的测试，仅供参考]

Python：[此代码未进行大量数据的测试，仅供参考]

第三题

题目：小美的平衡矩阵

小美拿到了一个n*n 的矩阵，其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。现在，小美希望你回答有多少个i*i的