笔试时间：2025年5月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小歪正在学习字符串和声，字符串仅由小写字母和连接线‘-’构成。我们使用竖线‘|’来划分小结，例如，|do-do-re|re---| 代表两个小结，其中，第一个小结长度为 8，即 “do-do-re”；第二个小结长度为 5，即 “re---”。随后，我们定义字符串的和声为：字符串和声小节数量和各个小结的长度均与原字符串一致，唯一的区别是其会比原字符串晚 p 个长度出现，和声未出现时使用下划线替代空白位置，小结结束时未输出完整的和声会被直接截断；更具体地，先在每一个小节前面加上 p 条下划线，随后截取...

笔试时间：2025年5月10日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：小O过河有一条长度为 n 的河流，小O初始位于左岸岸边（即河流左侧的位置），他想要跨越到河的对岸（即河流右侧的位置）。河上有些石头可以供小O踩在上面。小O只能踩在石头或者岸边，他想知道在能跨到河对岸的情况下，最长的一步最短是多少。输入描述第一行输入一个整数 n（n ≤ 2·10^5）代表河流的长度。第二行输入 n 个正整数 a1, a2, …, an（0 ≤ ai≤ 1）代表是否是石头。如果 ai = 1，则说明当前位置是石头，可以踩；否则是水流，不能踩。输出描述在一行上输出一个整数，表示最长的...

笔试时间：2025年5月10日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：行走小美正在一个无限大的二维坐标轴上运动，初始时她位于坐标(x,y)。她将基于一个由 n个整数组成的数组{a1,a2,...,an}进行移动，对于第i次移动，她都需要选择这样两个整数l和r，满足｜l｜+｜r｜= ai，随后移动到(x+l,y+r)这个位置。现在请问，n次移动后，她能否恰好移动到(p,q)这个位置。输入描述第-行一个整数t(1<=t<=1000)表示数据组数。对于每组数据格式为:第一行一个整数 n(1<=n<=10^5)，表示数组长度。第二行n个整数，第i个...

笔试时间：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解释：一种删除方...