笔试时间：2025年03月22日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目小X在一片大陆上探险，有一天他发现了一个洞穴，洞穴里面有n道门，打开每道门都需要对应的钥匙，编号为i的钥匙能用于打开第i道门，而且只有在打开了第i(i>1)道门之后，才能打开第i+1道门，一开始只能打开第1道门。幸运的是，小X在外面探索的途中，每天都能发现一把能打开这n道门中其中一道门的钥匙，每天找完钥匙后他都会去打开所有能打开的门。现在给出他每天找到的钥匙编号，请问每道门分别在哪一天被打开。输入描述第一行包含一个正整数n，表示门的数量。接下来一行包含n个正整数a1，a2，…， a...

笔试时间：2025年03月22日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：点名小兴的班上有n个人，他们总共要上m节课。每节课会有一次点名活动，第i节课会随机选取 ki个不同的学生进行点名，如果这个学生没有到达，则会被记录一次“旷课”。每个人起始的平时成绩为100，每次“旷课”会导致平时分下降10点(下降到负数则视为0)。学生的最终成绩为平时成绩的40%加上期末考试成绩的60%。现在小兴给你他们班上n个人每节课的上课情况以及期末考试成绩ai，请你按照最终成绩从大到小输出每个学生的编号以及他们的最终成绩(保留2位小数)，如果最终成绩相同，则编号小的优先输出。输入...

笔试时间：2025年03月21日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目街边有n个行人，每个人有一个初始朝向ai∈{0,1}。 ai=0代表他向左行走，ai=1代表她向右行走。第i个人的坐标为xi，行走速度均相同，且不存在两个人的初始位置重合。在经过了足够漫长的时间后，有一些人会相遇。一次相遇即：在某一时刻，两个人的坐标重合。现在想请你求出：有多少对人发生了相遇。输入描述第一行一个整数n。接下来n行，每行两个整数，表示 xi和ai。输出描述输出一个整数，表示答案。样例输入31 12 03 1样例输出1说明：相遇的人是1和2。其他的两对无法相遇。参考题解排序+...

笔试时间：2025年03月21日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目对于给定的 n 个整数构成的数组，检查有多少个长度为3的连续子数组b1,b2,b3满足:b1>=b2, b2<=b3。更形象地说，这样的子数组形如'V’状。输入描述第一行输入n，表示数组中的元素数量接下来输入n各整数代表数组元素输出描述输出一个整数，代表满足条件的连续子数组数量样例输入55 1 4 2 3样例输出2参考题解数组里直接判断即可C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <vecto...

笔试时间：2025年03月20日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：圈圈的字符串小红酷爱圈圈字符。小红认为:"a'，b，d，e,g，o，p，q]这些字符为圈圈字符，因为它们都带有一个圆圈。我们认为一个字符串是圈圈字符串当前仅当这个字符串中的圈圈字符数量大于非圈圈字符数量。现在小红打算把这个字符串分成若干个非空字符串，请你帮助她求出这些非空字符串中最多可以有多少个圈圈字符串。输入描述一个字符串 8，输入保证仅含小写字母且长度不超过 10^5。输出描述1个整数，表示最多可以切出多少个圈圈字符串。样例输入abc样例输出2参考题解要最大化分割出的圈圈...

笔试时间：2025年03月16日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目简单数字游戏，输入给定一个字符串，每个字母代表不同的分数，只包含'P'、'G'、'M'，要求求出此做该游戏的分数。 'P'表示Prefect，可以得10分，当连续得到3个'P'后，紧挨着的'P'得分为15分；'G'表示Great，你可以得分5分；'M'表示 Miss，'M'不得分，当字符串中出现3个'M'时，游戏结束。输入描述输入为一个字符串，为string类型。输出描述输出为做该游戏可得的分数，为int类型。样例输入'PPPPPP'样例输出75参考题解模拟题，直接根据题意进行判断即可。...

笔试时间：2025年03月16日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：括号匹配牛牛有一个括号序列，该括号序列由两种括号组成{}和[]。牛牛的括号序列中所有的左括号序列个数是等于右括号序列个数的，但是可能有左括号无法和右括号匹配或者右括号无法和左括号匹配的情况。牛牛每一次可以修改序列中某一个括号的种类即{→[，[→{或}→]，]→}。牛牛想知道他最少修改多少次可以使得每个左括号都有对应右括号与之匹配呢，即使得括号序列合法。括号列合法的定义如下:1.{},[]是合法的括号序列。2.若A为合法的括号序列，则{A},[A]是合法的括号序列。3.若A,B为合法的括...

笔试时间：2025年03月16日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目毒入侵往往从内网开始，企业为了防范内部违规接入非企业的设备，需要对违规接入企业的设备进行发现，这其中就包括违规接入的NAT设备。NAT设备也叫共享上网设备，它对外表现为只有一个IP地址，而内部可以接入很多个物理设备。典型的家庭拨号上网场景，拨号之后路由器对外使用统一IP，而内部接入的多个设备则使用内网私有IP。为了检测企业内部是否接入NAT设备，深信服同事研究发现，虽然经过NAT后设备只有一个IP地址，但它们还有一些可以识别内部物理设备的独特指纹存在，可以根据统计某个IP下 一段时间独特...

笔试时间：2025年03月16日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：书写字符串小红有一个由小写字母组成的字符串s和一个整数p，他将字符串反复的拼接，即得到s+s+...,随后按照以下方式书写这个字符串:书写接下来的 1 个字母，换行;书写接下来的 2 个字母，换行;......书写接下来的 i 个字母，换行;书写接下来的 i+1 个字母，换行;一直书写到满p行为止。直接输出将每一行行首字母从上到下依次连接得到的字符串。输入描述第一行输入一个仅由小写字母组成的字符串s，长度为1 ≦|s|≤ 10^5。第二行输入一个整数p(1 ≦ p ≦ 10^5)，代表...

笔试时间：2025年03月15日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目普通快递：以"SF"开头，后跟10位数字特快专递：以"EX"开头，后跟2个大写字母和8位数字国际快递：以"IN"开头，后跟3个大写字母和6位数字，且最后两位数字之和必须是偶数电商快递：纯数字12位，且第一位不为0不符合上述规则的都是无效单号输入描述第一行输入n，表示快递的数量接下来n行，每一行一个字符串表示快递单号输出描述对于每一个快递单号，输出其类型："Normal"(普通快递)"Express&...

笔试时间：2025年03月15日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：小美的文本文件小美有一个由大小写字母混合构成的加密字符串s，你需要按照以下准则将其解密得到字符串t。初始时字符串t为空，对于字符串s的每一个字符：如果s的第i个字符为'R'（保证至多出现一次），则反转字符串t。如果s的第i个字符为'Z'（保证至多出现一次），则撤销上一步操作，具体地：如果上一步为‘R’，则取消反转；如果上一步为其他字符，删除这个字符；上一步为空，则跳过这个操作；其他情况，直接将这个字符添加到字符串t的末尾。请你直接输出解密完成后的字符串t。输入描述第一行输入T(1 &l...

笔试时间：2025年03月15日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：数组价值给你一个长度为n的数组，现在定义这个数组的价值为这个数组中的最大值减去最小值，现在你有一次机会选择其中的任意的一个数将其删除，我们想知道所有可能的选择中，能够得到的n-1个序列的价值最小为多少？输入描述对于每一组测试数据，第一行输入一个整数T，代表有T组测试数据。对于每一组测试数据，先输入一个整数n，代表序列的长度。接下来输入n个数，代表这个序列中的每一个元素的值。输出描述对于每一组测试数据，输出一个答案代表价值的最小值。样例输入141 3 3 7样例输出2说明：可以删除7，得...

笔试时间：2025年03月15日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：Mex整数数组的 mex 定义为没有出现在数组中的最小非负整数。例如 mex{1,2,3}=0、mex{0,2,5}=1。现在，对于给定的由n个整数组成的数组{a1,a2，…,an}，取出全部连续非空子数组，并计算每个子数组的 mex之和。连续非空子数组为从原数组中，连续的选择一段元素(可以全选、可以不选)得到的新数组，且新数组中至少有一个元素。输入描述第一行输入一个整数n(1 ≤n ≤2x10^5)代表数组中的元素数量。第二行输入n个整数 a1,a2,…,an(0≤ai<=2)...

笔试时间：2025年03月15日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：Monica的音乐延长Monica听到了一串音乐，她把音乐的音调用字符串表示:C表示do，D表示re，E表示mi，F表示fa，G表示sol，A表示la，B表示xi。当有一个长音时，Monica用多个相同的字母来表示音的时间长度。例如，CCCCABCC代表共有4个音，其中有一个长度为1的do，一个长度为1的la，一个长度为1的xi，一个长度为2的do。Monica共有k次操作，每次操作会选择一个音，将其时间延长10单位长度。Monica希望最终时间长度最短的那个音长度尽可能长，你能帮帮她...