笔试时间：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的