笔试时间：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，分别表示仓库中的炼金...

笔试时间：2025年8月30日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：小美的神秘运算2小美有一个数字 n，小美打算按照以下规则对 n 进行操作：如果 n 是偶数，让 n 除以 2；否则，让 n 乘以 3 再加 1。小美想知道，在操作 k 次后，n 会变成多少。输入描述输入一行两个整数 n,k，满足条件：2 ≤ n ≤ 10¹⁸，0 ≤ k ≤ 10¹⁸输出描述输出 n 操作 k 次后的结果。样例输入100 10样例输出22参考题解对任意(n)按规则迭代，一旦到达(1)，后续进入长度为3的循环：1→4→2→1→…因此，当首次到达1后，剩余操作只取决于剩余步数对3取模...

笔试时间：2025年8月30日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题现在有赛事要在一山区举行，山区内有n个打卡点（编号为1~n），打卡点之间有m条可供通行的山路，每条山路都需要花费确定的通行时间（单位：分钟）。赛事要求选手从“起点打卡点”出发，最终到达“终点打卡点”。组委会在某两个打卡点A和B之间设置了一条特殊索道，选手可以通过该索道在这两个打卡点之间瞬间往返（不消耗时间）。请计算选手从起点到终点的最短通行时间（保证存在可达路径）。输入描述第一行两个正整数n,m，分别表示打卡点总数和山路数量。第二行两个正整数，分别表示“起点打卡点”和“终点打卡点”的编号。第三行两...

笔试时间：2025年8月30日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：最大子序列和给定一个整数数组，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。样例输入[-2, 1, -3, 4, -1, 2, 1, -5, 4]样例输出6参考题解维护两个量：cur：以当前元素结尾的子数组最大和，cur = max(x, cur + x)max：遍历到目前为止的全局最大和，max = max(max, cur)逐个元素更新上述两个量；当之前的累计和为负时，会自动“舍弃”，从当前元素重新开始。初始化 max 为首元素，cur 从 0 开始，保证全为负数时...

笔试时间：2025年8月30日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个长度为n的非负整数序列{a₁,a₂,…,aₙ}以及对应的非负整数权重序列{w₁,w₂,…,wₙ}。其中，第i篇论文被引用aᵢ次，具有权重wᵢ。定义“加权H指数”为最大的非负整数x，使得在所有被引用次数至少x的论文中，它们的权重之和至少为x。请你计算并输出该加权H指数。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数T(1 ≤ T ≤ 10⁴)代表数据组数，每组测试数据描述如下：第一行输入一个整数n(1 ≤ n ≤ 2×10⁵)，表示论文数量；第二行输入n个整数a₁,a₂,…,aₙ...

笔试时间：2025年8月29日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小红给定一个大小为n×m的矩阵A，从上往下为第i行，从左往右为第j列，元素为Aᵢ,ⱼ。每次操作可以选择两个不相邻的元素交换（即选定两个坐标(i₁, j₁)和(i₂, j₂)满足|i₁ - i₂| + |j₁ - j₂| ≠ 1），然后交换这两个位置的元素值。目标：在所有操作结果中，找到矩阵字典序最大的元素分布。矩阵字典序定义：两个大小为n×m的矩阵p和q：- 从第1行到第n行，第1列到第m列依次比较。- 当某个位置pᵢ,ⱼ > qᵢ,ⱼ，则p的字典序大于q；- 若pᵢ,ⱼ < qᵢ,ⱼ...

笔试时间：2025年8月29日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题在遥远的神之大陆上，流传着一种神秘的语言，它由两个字符构成——'R'（代表红色魔力）和'B'（代表蓝色魔力）。据说，这种语言的每一个短句都蕴含着无穷的力量。一位名叫"词典癖"的古语法师，发现将一个句子无限循环展开后，会在某些特定区间产生强大的能量波动。他记录下了这些波动，并希望后人能够通过智慧算出任意一段区间中"蓝色魔力"（即字符'B'）的数量。你作为新一代的词律学徒，需要解决这个问题：给定一个只含'B'和'R'的字符串 S，将其无限循环连接形成一个无限长的...

笔试时间：2025年8月28日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个非零整数 b，请你找到另外两个非零整数 a 和 c，使得满足以下条件：a, b, c 互不相等；-10¹² ≤ a, c ≤ 10¹²；1/a + 1/b = 2/c 成立；a + c = 2×b 成立。如果答案存在，直接输出任意一对满足条件的 a 和 c；否则，输出 -1。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数 T（1≤T≤10⁵）代表数据组数。接下来 T 行，每行输入一个整数 b（-10⁹≤b≤10⁹ 且 b≠0），表示给定的非零整数。输出描述对于每一组测试数据，新...

笔试时间：2025年8月28日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：基于决策树预判资源调配优先级在无线通信系统中为了资源调配更加合理和及时，需要对未来一段时间网络的负载做出预判以确定资源调配的优先级。决策树是一种常用的模型，可以根据采集到的状态数据，结合时间段、天气等因素来推测合理的资源调配优先级。现在将一个训练好的分类决策树模型 Tree 安装在系统中，请实现决策树的推算算法，根据输入特征返回资源调配优先级。输入描述输入包含多行数据：首行是属性参数；后续 (m) 行是决策树模型的结构数据；再后续 (n) 行是待推理的样本。1. 属性参数（首行）包含 3 个 i...

笔试时间：2025年8月27日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题KNN 算法的核心思想是，如果一个样本在特征空间中的 K 个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。请按照下面的步骤实现 KNN 算法。KNN 算法说明：计算待分类点到其他样本点的距离通过距离进行排序，选择距离最小的 K 个点提取这 K 个临近点的类别，根据少数服从多数的原则，将占比最多的那个标签赋值给待分类样本点的 label本题说明：给定数据集中，默认每一类标签都存在数据，不存在某类型数量为 0 的场景消除不同特征权重问题，给出数据均已做好归一...

笔试时间：2025年8月27日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：冬季暖系统温度稳定性分析某小区宣传其在冬季采暖期间，提供室内温度保持在18 - 24摄氏度之间，且温差在4摄氏度内的恒温服务。为了评价该小区冬季采暖温控效果，现按固定时间间隔对室内温度进行连续N次采样，采样的室内温度按照从0开始升序的索引号依次记录。通过计算采样的室内温度在小区承诺恒温范围内的持续时间，即持续时间内的采样室内温度值T均满足18<= T <= 24 ，且持续时间内的温差（最大温度max - 最低温度min）<=4，持续时间越长，采暖温控效果越好。请输出最大的持续时...