笔试时间：2025年8月9日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：字符串min-15称一个字符串为「完全不协调」，当且仅当：对于任意一种字母，其在字符串中仅有大写或仅有小写形式；对于任意一种字母（不分大小写），其都在字符串中出现过。现在，给定一个长度为 ( n )、仅由大小写字母构成的字符串 ( s )。你需要求解使其变为「完全不协调」需要的最少操作轮数 ( x )。其中，每一轮操作从以下两个方法中选择一个执行：方法一：任选一个字母（大写或小写），将其插入到字符串的任意位置（包括开头和末尾）。方法二：选择一个位于字符串中的字符，将其删除。然而，小美对数字并不感兴...

笔试时间：2025年8月9日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小美有一个长度为n，仅由大小写英文字母组成的字符串s。需执行m次操作： 操作类型op=1时，给定两个小写字母letter1、letter2（满足letter1 ≤ letter2）， 将字符串中所有位于字母表中[letter1, letter2]区间的小写字母转为对应大写字母； 操作类型op=2时，给定两个大写字母letter1、letter2（满足letter1 ≤ letter2）， 将字符串中所有位于字母表中[letter1, letter2]区间的大写字母转为对应小写字母。输入描述一行输入两...

笔试时间：2025年8月9日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：子序列的字典序现在有一个长度为 n 的数字序列，每个数都在 1~k 的范围内，且 1~k 内每个数字都至少出现过一次。现在我们想在这其中找一个子序列，使得 1~k 恰好出现一次，且字典序最小。请你通过程序得出结果。我们认为：B 是 A 的子序列，当且仅当可以从 A 中删除 0 个或任意个元素之后按照原来的顺序拼接起来得到 B。序列 A 的字典序小于 B，当且仅当存在一个位置 k，使得 A[k] < B[k] 且 A[i] = B[i]（i = 1..k-1）。输入描述第一行两个空格隔开的正整...

笔试时间：2025年8月3日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：最小覆盖子串给定字符串 src和target， 找出src中最短的(连续)子串 sub，使得 targe是sub 的子序列。如果 src 中没有窗口可以包含 target 中的所有字符，返回空字符串""。如果有不止一个最短长度的窗口，返回开始位置最靠左的那个。提示：s1是s2子序列的含义是，字符串s2与s1完全相同，或字符串s2去掉部分字符后可以与s1完全相同。注：1.所有输入的字符串都只能包含小写字母。src 长度的范围为[1,20000]。3.target 长度的范围为|1...

笔试时间：2025年8月3日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题如果一个年份的每位数字（不包含前导零）都不相同，则定义这个年份为幸运的。 多多会给出一些年份，对于每个年份，你需要找出大于这个年份的最小幸运年份。输入描述第一行，包含一个正整数T（1 ≤ T ≤ 10）代表测试数据的组数。 对于每组测试数据，仅有一行正整数n（0 ≤ n ≤ 10⁶），表示多多给出的年份。输出描述对于每组数据，输出一行正整数，表示大于给出年份的最小幸运年份。输出不包含前导零。样例输入218812211样例输出18902301解释： 所有可能的分法（忽略元素顺序）为： 1.(1, 4)...

笔试时间：2025年8月2日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：回答问题小 O 回答了若干个问题。你需要判断他是否回答的全是“是”的。具体地，你将得到一个长度为 n 的字符串 s（仅由大小写字母构成），请判断 s 是否由字符串 "yes" 或 "sey"（均不区分大小写）拼接而成。如果是，则输出 "Yes"；否则，输出 "No"。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数 T (1 ≤ T ≤ 10⁴)，代表数据组数，每组测试数据描述如下：第一行输入一个整数 n (...

笔试时间：2025年8月2日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定两个由可见字符和空格组成的字符串s和t，其中字符串t的长度为偶数. 请将t的后半部分嫁按到8的未尾，并输出嫁接后的8以及t 的前半部分。 本题字符串的字符集为 ASCIl 码在 32 到 126 之间的字符，即大小写字母、数字、标点符号和空格。输入描述第一行输入一个长度为n (1 ≤n≤ 100)的字符串，s1，s2，....sn。 第二行输入一个长度为 m (2 <= m <= 100)的字符串，t1,t2....tm。保证 m为偶数。 除此之外，保证8和t中只包含可见字符和空格。...

笔试时间：2025年8月2日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：排队某个银行只有一个营业员,只能同时办理一个人的业务。因为营业员人数有限,所以除了首个办理业务的人之外,其他所有人都需要等待前一个办理业务的人办理完成。假设现在有n个人需要办理业务,第i个人的业务需要办理a[i]分钟。由于业务的特殊性,第i个人每等1分钟,他最终办理业务的时间就会多b[i]分钟。作为志愿者,你的任务就是安排他们的先后顺序,使每个人办理业务的总时间(包括等待时间)之和最小。输入描述第一行一个数n,表示有n个人(1<=n<=10000)。接下来n行,每行两个数a[i],bi...

笔试时间：2025年7月27日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题为排成一列的人分配糖果，规则：每人至少1颗糖；相邻两人中评分更高者需获得更多糖果。输入描述评分数组ratings（如[1,0,2]）输出描述最少糖果总数。样例输入[1,0,2]样例输出5参考题解双向贪心。C++： // C++ (LeetCode-style) #include <vector> #include <algorithm> using namespace std; class Solution { public: int candy(vector<int...

笔试时间：2025年7月27日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个单链表，两两交换相邻的节点，并返回链表的头指针。注意: 不允许借助空节点交换链表，借助空节点的答案将作为无效答案。不允许使用递归，使用递归的答案将作为无效答案。链表创建完成后，只允许更改节点的指向，而不可以更改节点的值，更改节点值的答案将作为无效答案。输入描述给定每一个链表的值(以-1作为结尾)，笔试者需要手动创建链表并完成节点的交换，并正确进行内存管理。输出描述链表的每一个节点值。样例输入1 2 3 4 -1样例输出2 1 4 3参考题解翻转链表C++： #include<bits...

笔试时间：2025年6月11日 暑期实习第一题：货物运输物流公司每天都要处理很多物流的运输工作，整个城市共有 ( N ) 个地点，共有 ( N - 1 ) 条公路，每 2 个地点之间都能通过公路连通。物流公司总部位于 1 号地点。今天有一辆物流运输车共有 ( M ) 条物流运输任务，物流运输车每天的工作流程如下：先要从总部出发去收取所有的寄件货物，收到所有货物后回到总部扫描货物，再从总部出发将货物送至所有的送件地址，送完后最终回到总部，算作完成了今天的运输工作。请问该辆物流运输车今天最少行驶多少路程可以完成今天的运输工作，运输任务不分先后。输入描述对于每组数据，第一行有 2 个整数，依次为 (...

笔试时间：2025年5月28日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：找到通信质量最高的基站闹市区中有一条马路，马路从0号路口开始，到N-1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围，即第i个路口上的基站，可以覆盖[i-k, i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中。每个基站会统计当前接入人数，为保障最佳通信质量，用户手机应选择连接人数最少的基站进行通讯。这条马路一共N个路口，小明从0号路口出发向前走，求小明在每个路段中的最佳通讯基站。不考虑处于路口中间的特殊场景，只考虑在每个路段中的场...

笔试时间：2025年5月25日 暑期实习第一题牛牛和牛牛妹来到了攀岩基地，他们选择了一处墙体作为攀岩地点，该面墙体，一共有 n 个踩踏点，从下至上依次编号为 1, 2, \ldots, n。他们在工作人员的带领下领取了一个机械臂，使用一次这个机械臂，可以帮助使用者向上攀登，例如：假设牛牛当前位于第 i 号踩踏点，选择使用机械臂向上攀登 j 个踩踏点的高度，那么，牛牛就会到达第 i + j 号踩踏点。由于机械臂的长度限制，使用者每一次攀登时选择的攀登高度 j 必须满足 1 \le j \le m。将地面视为 0 号踩踏点，牛牛和牛牛妹初始位于地面上，他们想知道，如果在使用机械臂次数最少的前提下，...

笔试时间：2025年5月22日第一题对于给定的三个小写字母a, b, c，定义它们到小写字母p之间的距离之和为： 在字母表中字符p到字符a之间相差的字母数量，加上字符p到字符b之间相差的字母数量， 再加上字符p到字符c之间相差的字母数量。 需要注意的是，字母表中，'a'和'z'不相邻。输入描述每个测试文件均包含多组测试数据。 第一行输入一个整数T (1 ≤ T ≤ 10³) 代表数据组数。 每组测试数据描述如下：第一行输入三个小写字母字符a, b, c；第二行输入一个小写字母字符p。输出描述输出一个整数，表示所能获得的最大值。样例输入3b b aab a caa a az样例输出0172解释：...