笔试时间：2023年9月19日 秋招第一题题目游游拿到了一个排列a。她希望你构造一个长度相等的排列b，满足ai≠bi且b的字典序尽可能小。你能帮帮她吗？所谓排列，即长度为n的数组，其中 1到n每个正整数都恰好出现了 1次。输入描述第一行输入一个正整数n，代表排列a的长度。第二行输入几个正整数ai，代表游游拿到的排列。2<=n<=10^5输出描述n个正整数bi，代表构造的排列。样例输入31 2 3样例输出2 3 1参考题解贪心。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <vector> int ...

笔试时间：2023年9月20日 秋招备注：第三题暂无题解第一题题目：馍馍检测病毒馍馍发现了一种新型网络病毒，可以隐藏在图片中，图片可以简单的看成一个N X N的矩阵。这个矩阵每个格子要么是白，用字符'.'表示，要么是黑，用字符'#'表示。经过馍馍的分析，如果一张图片中包含一个特殊的 M  X M的矩阵，那么这张图片可能包含病毒。我们称M X M的阵为"馍来检测病毒的超生逼特征矩阵”。现在告诉你一个N X N的图片矩阵，和一个M X M的“来检测病毒的超生逼特征矩阵”。你需要判断该图片是否包含病毒。即“模馍来检测病毒的超牛逼特征矩阵”通过平移可以完全重合在图片中的一个子矩阵里。输入描述...

笔试时间：2023年9月20日 秋招第一题题目：小红的子数组权值小红拿到了一个数组。她定义一个连续子数组的权值为: 子数组内不同元素的个数。小红想知道，权值分别为1,2,3,...,n的子数组数量有多少个？输入描述第一行输入一个正整数，代表数组的元素数量；第二行输入n个正整数a;，代表小红拿到的数组。1 <= n, ai <= 2000输出描述n个整数，分别代表权值为1,2,3,...,n的子数组数量。样例输入41 2 2 3样例输出5 4 1 0参考题解模拟，枚举每个元素作为起点，从右插入到set中。直接用一个集合进行模拟即可，最后对集合的大小进行统计。C++：[此代码未进行大量...

笔试时间：2023年9月20日 秋招第一题题目：丢失报文的位置某通信系统持续向外发送报文，使用数组nums保存n个最近发送的报文，用于在报文未达到对端的情况下重发。报文使用序号sn表示，序号sn按照报文发送顺序从小到大排序，相邻报文sn不完全连续且有可能相同。报文使用循环覆盖的方式保存，即nums数组填满后，从头开始保存新的报文。假设需要重发序号为sn的报文。请找出序号为sn的报文在数组中的开始位置和结束位置。解答要求：时间限制:C/C++1000ms,其他语言: 2000ms内存限制: C/C++256MB其他语言:512MB输入描述第一行输入:数组nums的大小n，取值范围[0,10000...

笔试时间：2023年9月19日 秋招第一题题目：最优化存储 (四)支付宝服务亿级消费者，每个支付宝的用户有自己独特的信息，假设每个会员存储的成本为ai；现在有n个会员，和一块存储容器m，希望用该容器存储更多的会员信息；存储优化是个相当复杂的过程，为了简化问题，存储规则如下：每个会员的存储成本可以用长度ai的线段表示。存储容器一块，可以用一段线段m表示。存储容器有个特性，如果会员i储在容器中间位置，存储成本为ai本身，但是线段容器两端有存储压缩技术，存储在靠两端位置的会员存储成本可以压缩到一半，即 ai/2，而且每个会员只能压缩一次。现在n个会员，每个会员存储成本为ai，以及有一块存储资源，希望...

笔试时间：2023年9月18日 秋招第一题题目假设有一种可以在人与人之间进行快速传播的新型病毒 (记为V)，如果有人(记为A)感染了这种病毒，并在某个时刻t和另一个人 B 接触，那么B 也会立刻感染病毒 V。现有如下条件:1、给定一个正整数n，代表n 个人，这些人的编号从0到n-1；2、给定一个下标从0开始的二维数组 meetings，其中 meetings[i]=[xi,yi,ti] 表示人员xi和yi在时刻ti有过接触；在 meetings 代表的所有接触发生期间，感染者会一直处于感染状态；3、同一个人A可以在某一时刻同时和多个人接触，且如果A感染了病毒V，那么和A接触的所有人都会立刻感染...

笔试时间：2023年9月18日 秋招第一题题目：小红吃果子有n棵树，每棵树的高度为ai，每棵树在bi的高度上有一个果子。小红从第一棵树的0高度位置开始，每次可以进行如下操作：1、可以调整自身的高度，即从高度变为高度x + 1 或 x - 1，需要保证调整后高度仍然在0到ai之间；2、或者从第棵树的高度移动到第i + 1棵树的高度，需要保证 x< ai+1；小红始终不能超过所在树的高度，小红吃到所有果子，最少需要几次操作？输入描述第一行一个整数n，表示树的数量；第二行n个整数ai，表示每棵树的高度；第三行n个整数bi，表示每棵树上果子的高度。1 <= n <= 10^51 &l...

笔试时间：2023年9月17日 秋招第一题题目：城市人口某个国家有n个城市，第i个城市的人口为ai人，如果某个城市的人口不超过其他任间一个城市人口的两倍，那么这是一个稳定的城市。国家可以对城市执行政策从而改变城市人口的数量，最少需要对几个城市执行政策，才能使得所有的城市都变得稳定。输入描述第一行一个整数n，表示城市的数量；接下来一行n个整数，第i个整数表示第个城市的人口ai。1 <= n <= 10^51 <= ai <= 10^9输出描述输出一个整数，表示最少需要修改的城市数量。样例输入41 2 3 4样例输出1提示：将第一个数修改为2即可。参考题解贪心 + 双指针。...

笔试时间：2023年9月17日 秋招第一题题目：小红的字符串小红有一个字符串，仅包含a和b，她可以进行以下两种操作：1、找到下标i，满足ai=b,ai+1 =a，并交换这两个字符；2、找到下标i，满足ai=a, ai+1 =b，并删除这两个字符；小红可以无限次进行操作2，但只能进行k次操作1。请问小红最后可以得到的长度最小的字符串是什么，并输出这个字符串，若可以全部删除，输出-1。输入描述第一行两个整数n,k，表示字符串长度和操作1的次数；第二行一个字符串a，表示小红的字符串。1 <= n <= 10^50 <= k<= 10^5输出描述输出一个字符串，表示小红最后可以...

笔试时间：2023年9月17日 秋招第一题题目：书籍分类有一位特别有责任心的老师，为了给学生带来高质量的课堂，翻阅了非常多的书籍，最后终于挑出了最有价值的几类书，并写了一个类目录，每个类用一个文字母代表，比如m代表math。老师振臂高呼太棒啦，却一不小心把所有书籍散落在了地上，你能帮帮老师统计出每个类下有多少书籍吗？举例：老师统计的目录为[a,b,m]。散落在地上的书籍为a,a,m,m,b,d,d,x。则你应该统计的结果: a 2,b 1,m 2。输入描述第一行输入一个字符串，代表类目录，其中类目录的长度catalogueLen(3 < catalogueLen < 53)第二行输...

笔试时间：2023年9月17日 秋招第一题题目：小红查单词小红拿到了一个仅由英文字母组成的字符串。她想知道某单词在该字符串中出现了多少次，你能帮帮她吗？请注意，小红会询问多次。输入描述第一行输入两个正整数n和q，代表字符串长度和询问次数。第二行输入一行长度为n的，仅由小写英文字母组成的字符串。代表小红拿到的字符串。接下来的q行，每行输入一个仅由小写英文字母组成的字符串，代表小红的每次查询。1<=n,q<=10^5。每次查询的字符串长度不超过 10。输出描述输出q行，每行输出一个整数，代表该次查询的结果。样例输入10 3bobobalicebobalicered样例输出210参考题解...

笔试时间：2023年9月16日 秋招第一题题目：完美对有n个物品，每个物品有k个属性，第i件物品的第j个属性用一个正整数表示记为aij，两个不同的物品i，j被称为是完美对的当且仅当ai1十aj1 =ai2 十 aj2 =···=aik 十ajk，求完美对的个数。输入描述第一行两个数字n,k。接下来n行，第i行k个数字表示ai1,ai2,...,aik。1 <= n <= 10^5, 2 <= k <= 10, 1 <= ai <= 100输出描述一行一个数字表示答案。样例输入5 32 11 2119 10 120 11 16 15 2418 27 36样例输...

笔试时间：2023年9月16日 秋招第一题题目：TuTu的子数列TuTu得到了一个长度为n的数列a1,a2,...,an。现在TuTu希望从原数列中挑出一个子数列(被挑出的子数列需要按照原来的顺序排列，但不一定要连续)。但是TuTu同时提出了一个要求，对于数列a1,a2,...,中任意连续的k个数，它们中应该有x个数被包含在挑出的子数列中，其中x需要满足x属于[L,R]。当然满足这个要求的子数列有很多个，TuTu认为一个被挑出的子数列的值是这个数列中的每个数之和。现在TuTu想让你计算所有可能被挑出的子数列的价值和是多少？输入描述第一行四个数n,k,L,R。第二行n个数，表示数列a1,a2,....

笔试时间：2023年9月16日 秋招第一题题目公司正在进行优秀项目组评比的初选工作，评委会已经根据K个项目组提交的材料完成打分，各项目组分数为s1,s2,s3 ......sk。评委组希望设定一个初选晋级分数线x，使得所有得分大于x的项目组晋级，其他淘汰，同时，希望晋级和淘汰的项目组数量都在[m,n]区间。显然x可能不存在，也可能存在多个x。若不存在则输出-1，若存在多个，则输出满足条件的所有分数线的最小值。参数取值范围：1<k<30000,1<m<=n<k，0<si<=1000，且k、m、n、si为正整数。样例输入2,3,[1,2,3,5,6,4]样...