笔试时间：2025年5月10日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：消去字符有一个长度为 n 的字符串 s，你可以删除其中的 m 个字符，使剩余字符串的字典序最小，输出这个字符串。输入描述第一行输入一个整数 T，代表接下来有 T组测试数据。对于每一组测试数据，第一行输入两个数 n, m 代表字符串的长度和可以删除的字符数量。接下来输入长度为 n 的字符串。1 ≤ T ≤ 52 ≤ n ≤ 1000001 ≤ m < n输出描述对于每一组数据，输出一个答案。样例输入25 2abcab10 4lkqijxsnny样例输出aabijsnny参考题解单调栈，遍历字...

笔试时间：2025年5月8日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个字符串s，请判断其是否为合法的括号序列。字符串中可能包含三种括号:‘(’与')’、'{’与'}’、‘[’与‘]’，也可能包含其他非括号字符。 如果忽略非括号字符后，在剩余的序中插入字符+和1就可以得到正确的算术表达式，那么这个括号序列就称为合法的括号序列。例如，""、"(())" 和"()()" 是合法的括号序列,因为填入内容后可以表示为"1"、"((1))"和"(1)+(1)&qu...

笔试时间：2025年5月8日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：Y串对于给定的字符串 S1S2…Sn​，将其全部奇数位置的字符删除，得到新的字符串 S′，随后将 S′ 反转，得到新的字符串 S′′，最后，将 S′′中的所有小写字母转换为大写字母。你需要输出最终得到的字符串 S′′。输入描述第一行输入一个长度为 1≤len(S)≤105，由大小写字母混合构成的字符串 S。输出描述输出最终得到的字符串 S′′。样例输入WhilE样例输出LH第一步，删除奇数位置的字符，得到新的字符串S'="hl";第二步，反转字符串，得到新的字符串S''=&qu...

笔试时间：2025年5月8日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：货物配送某公司有2个仓库(用A和B表示)，需要给m(m为偶数)个营业网点各配送一件货物。假设每个仓库正好都有m/2件货物，配送给不同营业网点的费用使用一个二维数组cost表示，其中cost[i]=[Ai,Bi]，表示第i个营业网点从A仓发货的运费为Ai，从B仓库发货的费用为Bi。请计算m件货物配送的最低费用，要求每个营业网点都有一件货物送到。输入描述第一行是一个整数M，代表营业网点数量。2<=M<=100，M为偶数第二行是一个长度为M的二维数组cost，其中cost[i]=[Ai,Bi...

笔试时间：2025年5月7日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题n 个有礼貌的人正排好队(初始顺序为1 ~ n)准备依次通过 m, 个门，门的类型有 A、 B两种。通过这两种门时，这n 个人的顺序会发生变化，变化规则如下:A型门:走到这种门前，第一个人会有礼貌的拉开门，等到其余所有人都通过后，自己最后通过。队列中其余人的顺序不变。B型门:走到这种门前，第一个人会让给第二个人进，第二个人会让给第三个人进，以此类推。到最后，一开始排在队列的第一个人变成了最后一个进门的，一开始排在队列的最后一个人变成了第一个进门的。输入描述第一行输入一个正整数n，代表一共有多少人。第...

笔试时间：2025年5月7日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题Tk有一个长度为n的数组 {a1, a2, ..., an}，他希望将数组分割为 {a1, a2, ..., ax} 和 {ax+1, ax+2, ..., an} 两个部分（显然，x需要满足≤ x < n），使得下式的答案达到最大： ∑(i = 1到x) ∑(j = x + 1到n) ai × aj 你并不需要告诉他具体分割位置，只需要告诉他最终结果即可。由于答案可能很大，请将答案对998244353取模后输出。输入描述第一行输入一个正整数n (2 ≤ n ≤ 2 × 10^5) 表示数组大...

笔试时间：2025年5月7日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：寻找智能汽车行驶距离最近的K个充电桩一个超大智能汽车测试场有多个充电桩，每个充电桩的位置由其在二维平面上的坐标 (x, y) 表示。给定一辆智能汽车的当前位置 (car_x, car_y)，请设计一个高效的算法，找出给定智能汽车行驶到充电桩行驶距离最近的k个充电桩并输出相关充电桩信息（编号、坐标、行驶距离），且按行驶距离升序排序（最近行驶距离的排在最前面），如果存在行驶距离相等的充电桩则按照充电桩的编号从小到大输出。汽车到充电桩的行驶距离的计算方法为 abs(car_x - x) + abs(ca...

笔试时间：2025年5月7日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：游游的网站游游正在统计自己的网站是更受男性喜欢还是女性喜欢。她一共统计了n个时刻，使用一个仅由'M'和'W'两个字符构成的字符串s来描述。其中，第i个时刻si =M 代表当前这个时刻有一个男性进入了自己的网站;反之，则为一个女性进入。现在游游想知道，有多少个这样的时刻，进入过网站的男性的数量多于女性。输入描述第一行一个整数n,表示游游统计的时长。第二行一个长度为n的字符串,保证输入只含 'M' 或者 'W'。输出描述一个整数,表示有多少时刻游游的网站内是男性的数量多于女性的。样例输入4WMMM样例...

笔试时间：2025年5月4日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题现有一个长度为 n 的正整数数组 a，你能否在其中找出 3 个正整数，它们无法构成三角形。如果可以则输出 "Yes"，否则输出 "No"。输入描述本题为多组测试数据：第一行输入一个正整数 T，代表测试数据组数。 对于每组测试数据：第一行输入一个正整数 n，代表数组长度。第二行输入 n 个正整数 ai，代表数组的元素。输出描述输出 T 行，每行输出 "Yes" 或 "No"。输出 T 行，每行输出 "Yes&qu...

笔试时间：2025年04月28日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目Tk 有一个长度为 n编号为 1\sim n 且仅包含 0 与 1 的数组。设该数组为 a。现在给定一个正整数 k。你的任务是构造一个长度同为 n 的新数组 b，使得对于任意的下标 i，都有输入描述第一行输入两个正整数 n, k ，其中 n 表示数组 a 的长度，满足 1 ≤ n ≤ 2×10^6 ；k 表示参数，满足 1 ≤ k ≤ n 。第二行输入 n 个整数 a₁, a₂, …, aₙ ，其中每个 aᵢ ∈ {0, 1} 。输出描述输出一行 n 个数字，表示你构造的数组 b。样例输...

笔试时间：2025年04月26日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：op 串问题小欧有一个仅由 'o'、'p' 组成的字符串，要删除 2 个 'o' 和 2 个 'p'，求字典序最小的字符串。字典序比较规则为：a 是 b 的前缀且 a≠b ；或 a 与 b 第一个不同位置处，a 的字母在字母表中位置前于 b 相应字母。输入描述一行输入长度为 | s|（5 ≤ |s| ≤ 10⁵）的仅由 'o'、'p' 组成的字符串 s，且字符串中 'o'、'p' 各有两个以上。输出描述输出一行，为字典序最小的答案字符串。样例输入oppoop样例输出op解释：一种删除方...

笔试时间：2025年04月26日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目电影院共有 n 行，m 列座位。部分座位已被陌生人提前购买，剩余座位为空闲。你和你的 k 位朋友希望一起观影，选座时有以下要求：只能选择空闲座位；全部 k 个人的选座需要位于同一行，且保持连续；对于选中的每一个位置，其上下左右相邻的位置要么不存在，要么为空闲，要么同样为你们选中的位置。现在，给出电影院的座位示意图，以及多次询问，每次询问给出 k 个整数，表示你们希望一起观影的人数，请计算对于每次询问，有多少种不同的选座方案满足上述要求。两个方案不同当且仅当至少有一个人与之前的位置不同。若...

笔试时间：2025年04月26日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：行李小美准备出游，她有n个行李物品，每个行李物品用小写字母表示。 现在规定每种行李物品携带不能超过个，求小美最多可以带多少个行李物品。输入描述第一行两个整数n, k（1 ≤ n≤ 10^5，1≤k≤n）表示行李物品个数和每种物品限带的个数。第二行一个长度为n的字符串，表示 n个行李物品，输入保证仅由小写字母组成。输出描述一个整数，表示最多可以带的行李物品总数。样例输入3 1 aab样例输出2参考题解统计每种行李物品的数量：需要对输入的行李物品字符串进行统计，明确每种行李物品（用小写字母...

笔试时间：2025年04月24日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：物料回收计算器某云站点有一批服务器待下线，已知这些服务器所对应的物料编码(代表不同服务器型号的标识字符串)，特定物料编码本身已包含CPU/内存/主板等备件型号，请计算出这批服务器下线后可回收不同的CPU/内存/主板型号和数量。物料编码只包含大写英文字母和数字，其中一定包含三类备件型号，它的固定格式是一个大写字母+两个数字，字母C代表CPU，M代表内存Memory，B代表主板Board。其他字母和数字可忽略，同类备件存在多个型号时取第一个。输入描述第一行为服务器个数N，范围是[1，100...