笔试时间：2024年03月12日历史笔试传送门：2023秋招笔试合集第一题题目：偏爱的字符小李天生偏爱一些字符，对于一个字符串，他总是想把字符串中的字符变成他偏爱的那些字符。如果字符串中某个字符不是他所偏爱的字符，称为非偏爱字符，那么他会将该非偏爱字符替换为字符串中距离该字符最近的一个偏爱的字符。这里的距离定义即为字符在字符串中的对应下标之差的绝对值。如果有不止一个偏爱的字符距离非偏爱字符最近，那么小李会选择最左边的那个偏爱字符来替换该非偏爱字符，这样就保证了替换后的字符串是唯一的。小李的所有替换操作是同时进行的。假定小李有m个偏爱的字符，依次为c1,c2...cm，当小李看到一个长度为n的字...

笔试时间：2024年03月10日历史笔试传送门：2023秋招笔试合集第一题题目：米小游和蹦蹦史莱姆地图上有 n 个格子排成一排，最左边的格子为1，最右边的格子为n。第0 秒时，每个格子都有一只史莱姆。第i 只史莱姆的跳跃方向用数组a 表示。ai=0 表示史莱姆跳跃的方向是往左。若第 i 秒史莱姆位于格子 x，那么第i+1 秒史莱姆会跳到格子x-1 。如果当前史莱姆在格子1，则下一秒史莱姆将跳出地图。ai=1 表示史莱姆跳跃的方向是往右。若第 i 秒史莱姆位于格子x，那么第 i+1 秒史莱姆会跳到格子x+1 。如果当前史莱姆在格子 n，则下一秒史莱姆将跳出地图。米小游想知道第 1-n 秒，地图上...

笔试时间：2023年04月15日第一题题目：字符串的前缀现在有两个字符串S和T，你需要对S进行若干次操作，使得S是T的一个前缀（空串也是一个前缀）。每次操作可以修改S的一个字符，或者删除一个S末尾的字符。小团需要写一段程序，输出最少需要操作的次数。输入描述第一行一个正整数C，表示数据组数；对于每一组数据输入两行仅包含小写字母的字符串S和T。输出描述对于每一组数据，输出一个整数，表示最少需要操作的次数。样例输入2abaabbabcdefg样例输出14提示：第一组数据，可以修改最后一个字母，使得S=abb，是T的一个前缀；第二组数据，需要将S整个串删除，操作次数为4。参考题解C++：[此代码未进行...

笔试时间：2023年04月01日第一题题目：算数小美在数学课上学会了加减乘除，现在她想多进行一些算数训练来加强自己的计算能力。为了不重复出题，她想出一个好方法。她先写下了一排n个数(n≥2)，依次用加号连接。举例来说，小美可能写下了如下的式子1+4+7+4+2+3+1共7个数以及6个加号。接着小美以一种全新的方式进行出题：她每次选择一个加号，将它改变成加减乘除中的一个（虽然很奇怪，但小美认为加号也可以被改成加号，尽管不会产生任何影响），然后计算整个式子的结果。值得注意的是，小美认为每次操作不对后续操作产生影响，详见样例解释。小美认真做了很多次算数训练，现在她想让作为她好朋友的你帮她用程序计算一...

笔试时间：2023年3月25日第一题题目：火车迷小美是一个火车迷。最近她在观察家附近火车站的火车驶入和驶出情况，发现火车驶入和驶出的顺序并不一致。经过小美调查发现，原来这个火车站里面有一个类似于栈的结构，如下图所示：例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去（显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口）。出于好奇，小美统计了近些天的火车驶入驶出情况，开始统计和结束统计时休息区s中均是空的。由于中途疏忽，小美觉得自己好像弄错了几个驶入驶出顺序，想请你帮她验证一下。值得注意的是，小美虽然可能弄错了...

笔试时间：2023年3月11日第一题题目：小美的字符串小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。具体地，她可以将这个字符串中任意位置字符修改为任意的数字字符。她想知道至少进行多少次修改，可以使修改后的字符串不包含两个连续相同的字符？例如，对于字符串”111222333”，她可以进行3次修改将其变为”121212313"。输入描述一行， 一个字符串s，保证s只包含数字字符。(1 <= |s| <= 100000)输出描述一行，一个整数，表示修改的最少次数。示例输入示例一：111222333示例二：11551111示例输出示例一：3示例二：4参考题解...

笔试时间：2023年3月4日第一题题目：平滑值小红定义一个数组的平滑值为:任意两个相邻元素的差的绝对值的最大值。例如:数组[2,4,3,3]的平滑值为|2-4|=2。小红希望你构造一个长度为n的排列,满足排列的平滑值等于k。你能帮帮她吗? 排列是指:长度为n的数组,1到n每个正整数都恰好出现1次。输入描述第一行输入两个正整数，分别表示n和k。其中，1≤k<n≤10^5输出描述输出n个数字，用空格隔开。输入 输出样例输入4 2样例输出1 3 2 4  参考题解C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <ve...

笔试时间：2024年03月09日 春招实习备注：题解待更新历史笔试传送门：2023秋招笔试合集第一题题目：项目派遣某公司有n名员工，第i名员工具有的能力可以用一个正整数ai描述，称为员工的能力值，现在，公司有一个项目需要交给恰好n/2名员工负责。为了保证项目能顺利进行，要求负责该项目的所有员工能力值之和大于等于x。公司希望你可以帮忙求出，有多少种不同的派遣员工来负责这个项目的方案。上文中，[x]表示大于等于x的最小整数，例[4] =4，[4.2]=5。认为两个方案不同，当且仅当存在一名员工在一种方案中负责该项目，而在另一种方案中不负责。输入描述输入包含多组数据，输入第一行包含一个整数T (1&...

笔试时间：2024年03月09日 春招实习备注：题解待更新历史笔试传送门：2023秋招笔试合集第一题题目：小欧新建文件夹小欧在创建文件夹，需要输入文件夹的名字。比如先创建名字为“abc”的文件夹，那么此时就有一个文件夹名字为“abc”。如果存在相同名字的文件夹，则在名字后面加上一个正整数，比如“abc”已经存在，那么此时创建的文件夹名字为“abc(1)”。如果“abc(1)”也存在，那么此时创建的文件夹名字为“abc(2)”。以此类推。请你帮助小欧创建文件夹。输入描述第一行输入一个正整数n，表示创建文件夹的数量。接下来n行，每行输入一个仅包含小写字母的字符串，表示要创建的文件夹名字，字符串长度...

笔试时间：2024年03月09日 春招备注：题解待更新历史笔试传送门：2023秋招笔试合集第一题题目：小美的MTMT 是美团的缩写，因此小美很喜欢这两个字母。现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作k次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个'M'和'T'字符？输入描述第一行输入两个正整数，代表字符串长度和操作次数；第二行输入一个长度为的、仅由大写字母组成的字符串；1<=k<=n<=10^5输出描述输出操作结束后最多共有多少个'M'和'T'字符。样例输入5 2MTUAN样例输出4说明修改第三个和第五个字符，形成的字符串为 MTTAM，这...

笔试时间：2024年03月07日 春招实习备注：题解待更新历史笔试传送门：2023秋招笔试合集第一题题目已知一个按照递增顺序排列的整数数组nums和一个目标值target，找出给定目标值在数组中的开始位置和结束位置。样例输入一nums=[3,5,5,8,8,8,10]，target=8样例输出一[3,5]样例输入二nums=[3,5,5,8,8,8,10]，target=9样例输出二[-1,-1]参考题解C++：[此代码未进行大量数据的测试，仅供参考]Java：[此代码未进行大量数据的测试，仅供参考]Python：[此代码未进行大量数据的测试，仅供参考]第二题题目小豆娃（4399吉祥物）计划去...

笔试时间：2024年03月06日 春招实习备注：题解待更新历史笔试传送门：2023秋招笔试合集第一题题目：0到n中包含2的数字个数参考题解C++：[此代码未进行大量数据的测试，仅供参考]Java：[此代码未进行大量数据的测试，仅供参考]Python：[此代码未进行大量数据的测试，仅供参考]第二题题目：字母/数字卡片拼电话号码幼儿园老师与小朋友做游戏，老师准备一个电话号码，幼儿从一叠识字卡片(每张卡片上有0~9.A~Z.a~z中的一个字母)中抽出任意(大于零)张卡片，顺序展示，然后进行如下操作: 1、选择任意连续的若工张卡片，并将这些卡片按从小到大顺序排列。任意多次操作后，若所有卡片组成的字符串...

笔试时间：2024年03月03日 春招历史笔试传送门：2023秋招笔试合集第一题题目：求和方式给定一个正整数 s 和 n 个正整数 , 求有多少种组合的和为 s ？数值相同的两个数视为不同的两个数。输入描述第一行两个整数 n，s，含义如题所述；第二行 n 个整数。1<=n<=30, 1<=s<=900, 1<=wi<=s输出描述输出一个整数表示答案。特别地，如果没有合法方案，输出0。样例输入10 5 1 1 1 1 1 1 1 1 1 1样例输出252说明C(10, 5) = 252参考题解采用动态规划的方式，对于n个整数，每一个可能被选上，也可能不被选上，...

笔试时间：2023年9月23日 秋招备注：第四题暂无题解第一题题目：小红的有序数组小红有一个长度为n的数组，数组下标为0到n - 1，每次可以交换下标为i和(i + 2)%n的数，请问小红能否通过有限次交换使得数组变成一个单调不减的数组。输入描述第一行一个整数t，表示数据组数。接下来t组数据，每组数据第一行一个整数n，表示数组长度。每组数据第二行n个整数ai;，表示数组的值。1<= t <= 101 <= n <= 10^51 <= ai <= 10^9输出描述对于每组数据，如果能够通过有限次交换使得数组变成一个单调不减的数组，输出"YES”，否则...