笔试时间：2025年9月6日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目描述给定一个长度为n的字符串（下标范围0~n-1），以及m个大小写变换操作。每次操作有两种类型：toLowerCase(x)：将下标x及之后的子串全部转换为小写toUpperCase(x)：将下标x及之后的子串全部转换为大写输入描述第一行：两个整数n，m，表示字符串长度和操作次数第二行：一个字符串，长度为n接下来m行：每行一个操作，形式为toLowerCase(x)或toUpperCase(x)输出描述输出执行所有操作后的最终字符串样例输入5 4abCdetoLowerCase(1)toUppe...

笔试时间：2025年9月6日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小明最近刚刚学习完素数的概念，老师出了一个课后练习。问题是：如果将一个n (n ≥ 2)位的素数拆分成两部分，其中高m位是一个素数，低(n - m)位也是一个素数，那么这个素数称为可拆分素数。例如：113是一个素数，它可以拆成两部分：高两位11是一个素数低一位3也是一个素数 因此113是一个可拆分素数。现在输入两个正整数M和N (M < N)，请编写一个程序计算M到N之间有多少个可拆分素数（包含M和N）。输入描述输入两个正整数M和N，其中10 ≤ M < N ≤ 10^6，数字间空格隔开...

笔试时间：2025年9月6日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：构造二次函数给定一个正整数s，请构造一个二次函数：f(x) = ax² + bx + c，使得该函数的顶点处的数值等于s。要求a, b, c ∈ [-100, 100]。输入描述第一行一个整数T (1 ≤ T ≤ 100)，表示数据组数。 接下来T行，每行一个正整数s (1 ≤ s ≤ 10⁴)。输出描述对于每组数据，输出一行，包含三个整数a, b, c，表示所构造的二次函数。要求：-100 ≤ a, b, c ≤ 100，且a ≠ 0。样例输入2110样例输出1 0 11 0 10参考题解二次函...

笔试时间：2025年9月6日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：dp算法题目描述： 已知一套试卷包含多个dp算法，即X+dp类型的题（保证X不为空且不含'd'和'p'两个字符）。例如sosdp、adp，其拼接起来为sosdpadp，构成了一套完整的试卷。现在需要知道该试卷中存在多少种本质不同的dp算法。保证字符串可以被唯一地分割为一个或多个形如X+dp的段。输入描述在一行上输入一个仅由小写字母组成的字符串s（1≤|s|≤10^5），表示试卷。输出描述输出一个整数，表示给定试卷中存在多少种不同类型的dp算法。样例输入sosdpadp样例输出2参考题解解题思路： ...

笔试时间：2025年9月6日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目描述： 小明是一个魔法项链回收商，他的工作是将这些魔法项链进行无害化处理。魔法项链由若干颗魔法石组成，可以视作一个字符串，不同种类的魔法石可以用小写字母 a~z 来进行表示。小明可以将魔法项链切割为若干段（也可以不切割），每一段中相同种类的魔法石可以进行能量抵消，如果最终宝石全部抵消或者只剩一颗，那么就算完成了无害化处理。输入描述一个字符串，只包含小写字母，用来表示小明回收的魔法项链，长度不超过 100000输出描述一个整数，表示最小需要切割为多少段，可以使所有项链子段都能完成无害化处理。样例输...

笔试时间：2025年9月5日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：城市公路维修时间题目描述： 城市公路某些路段路面质量下降，多多需要对这些路段进行维修。多多可进行工作的时间为H。同时有交通管理系统会根据不同因素发出拥堵预警。多多的维修应当在路况不繁忙的时候进行，需要注意预警时段可能存在重叠。请你帮助多多计算可以进行公路维修的时间共有多少。输入描述第一行为一个整数T，表示共有T个测试数据，且1≤T≤100每组测试数据：第一行为一个整数H，表示多多可进行维修的工作总时长，且1≤H≤10^9第二行为一个整数N，表示预警时段的个数，且0≤N≤10^5接下来的N行，每行输...

笔试时间：2025年9月4日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：运行时速已知三类列车的运行时速区间如下(单位: km/h):高铁: [250,350];动车: [160,250];城际列车: [200,300]。给定某列车的运行时速v，请判断该车可能属于以上哪几类。由于区间存在交叠，v可能同时属于多类；若不属于任意一类，则认为是“其它”。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数T(1 ≤ T ≤ 2 × 10^5)表示数据组数，每组测试数据描述如下: 每行输入一个整数v(0 ≤ v ≤ 400)表示当前列车时速(单位: km/h)。输出描述对...

笔试时间：2025年9月3日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题在 MOE 模型训练时，token 会依据概率发送到 topk 个不同专家计算，这些专家分布在多个 NPU 卡上。Device - Limited routing 算法可将 token 路由目标限制在 p个 NPU 以降低通信成本，具体步骤如下：把 n个专家平均分配在 m个 NPU 上，每个 NPU 上的专家为一个组；设 n个专家的编号为 N = [0,1,2,…,n−1]，同一个专家组上的专家编号是连续的；每个专家对应一个概率，表示被路由到的可能性；用每个组中的最大概率作为本组代表，从所有组中选择...

笔试时间：2025年9月3日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题本题定义的连通网络，是由有连接关系的一个或多个节点组成的无向图。连通网络中每个节点，都赋予了一个权重，表示该节点的重要程度；所有节点的权重的和，代表该连通网络的权重。假设一个连通网络中各个节点，权重都是唯一的，不会重复。请根据输入的节点和权重，以及节点的连接关系，分析输入包含的连通网络并计算连通网络对应的权重，最终输出权重最大的连通网络中权重最大的节点的名称，以及该网络整体的权重。输入描述第一行是节点数 n，值的范围 [1, 160] 。接下来会出现 n 行，每一行的第一个输入是节点的名称（长度小于...

笔试时间：2025年9月2日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：Zeeman的异或数组Zeeman有一个长度为n的数组{a}。他想构造一个长度为n的数组{b}，满足：对于全部的下标i,j，有a_i⊕b_i = a_j⊕b_j成立。其中，⊕表示按位异或运算。请你求出满足条件的字典序最小的数组{b}。输入描述第一行输入一个正整数n (1≤n≤10^5)。 第二行输入n个非负整数表示数组a (0≤a_i≤10^9)。输出描述输出满足条件的字典序最小的数组b。样例输入61 1 4 5 1 4样例输出0 0 5 4 0 5参考题解C++： #include <io...

笔试时间：2025年8月31日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题定义两个字符串是等价的，当且仅当其中一个串可以通过重新排列这些字符得到另一个串。例如，abccb和cbcba等价，abba和baab等价。而abc和aac不等价，a和b不等价。现在输入n个仅由小写字母组成的字符串s₁, s₂, …, sₙ，你需要找到一个长度最长的字符串t，使得每个串都能找到一个子序列，且该子序列形成的字符串与t等价。如果有多个答案，请输出字典序最小的串。如果找不到，则输出-1。输入描述第一行输入一个正整数T (1 ≤ T ≤ 5)，表示数据组数。对于每一组数据：第一行输入一个正整...

笔试时间：2025年8月31日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：每日一题这天，小红薯在小红书上看到了一道每日一题之编程题，如下：定义一个字符串是包裹字符串为：字符串的首字母等于最后一个字母。求解一个字符串的全部子串中，有多少个不是包裹字符串。刚好，这两天小红薯正在学习字符串相关的知识，字符串的使用非常广泛，所以要认真的学习。小红薯在评论区看到了这个问题的进阶版：对于给定的字符串s = s₁s₂…sₙ对于每一个前缀[¹]依次求解，它的全部非空子串[²]中有多少个不是包裹字符串。小红薯觉得这个题目很有趣，所以她决定写一个程序，来解决这个问题。输入描述第一行输入一...

笔试时间：2025年8月31日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题城市公路某些路段路面质量下降，多多需要对这些路段进行维修。多多可进行工作的时间为1～H。同时有交通管理系统会根据不同因素发出拥堵预警：天气预报显示可能有暴雨、大型活动预计车流剧增、早晚高峰时期等。多多的维修应当在路况不繁忙的时候进行，需要注意预警时段可能存在重叠，比如雨天预警[10,20]和活动预警[15,25]同时存在，则需要避开整个[10,25]时段进行维修。请你帮助多多计算可以进行公路维修的时间共有多少。输入描述第一行为一个整数T，表示共有T个测试数据，且1 ≤ T ≤ 10。每组测试数据:...

笔试时间：2025年8月31日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：炼金术士小师妹是一位热爱炼金术的学徒，最近接到了一批紧急订单。她需要利用仓库中的炼金资材，合理规划生产，尽可能满足客户的需求。仓库中存有一批炼金资材，每份资材有对应的等级（1-10级）。小师妹可以：使用一份资材直接制作出一瓶相同等级的炼金药剂。将两瓶相同等级的药剂合成一瓶高一级的药剂（例如：2瓶1级药剂可以合成1瓶2级药剂）。现在有一批订单，每个订单要求提供特定等级的一瓶药剂。小师妹希望能够完成所有订单，或在资材不足的情况下完成尽可能多的订单。输入描述第一行：两个整数n和m，分别表示仓库中的炼金...