笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：字符串操作题目描述：给定长度为 n 的字符串 s1 和长度为 m 的字符串 s2。对于长度为 L 的字符串，它的子串 s[l,r]（1≤l≤r≤L）是指从第 l 个字符开始到第 r 个字符结束这一段所构成的字符串。请判断是否能够通过进行至多 1 次以下操作使得字符串 s1 和字符串 s2 完全相同：在字符串 s1 中选择一个子串 s1[l,r]（1≤l≤r≤n），将该子串从 s1 中删除，同时将该子串添加到 s2 末尾。输入描述输入包含多组测试数据。输入第一行包含一个整数 T（1≤T≤100），...

笔试时间：2025年9月19日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：有趣的数字TK的朋友给了他一个长度为n、仅由1和2构成的数组A，TK对这个数组很感兴趣，他将对数组进行m次操作。每次操作给出三个整数x、y、z，含义如下：先将A[x]修改为y（其中y∈{1,2}）；修改之后，TK想知道是否可以将整个数组划分为恰好z个连续且非空的段，使得这z段的乘积均相同。对于每次操作，请输出结果：若可以，输出Yes；否则输出No。注意：每次修改会影响数组的当前状态，并用于后续操作。【名词解释】划分z段：选择z-1个切分点，将数组分成z个连续且非空的段，覆盖整个数组且两两不交。输...

笔试时间：2025年9月18日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题在数论与趣味数学中，水仙花数（Narcissistic Number/Armstrong Number）是一类自描述的整数。最早的经典定义出现在三位数情形：若一个三位数等于其各位数字立方和，则称其为三位水仙花数。常见的三位水仙花数包括153、370、371、407。给定一个三位整数n，判断n是否为一个（十进制下的）三位水仙花数。若是，输出YES，否则输出NO。三位水仙花数：设n的十进制表示为abc（a,b,c为各位数字，且1≤a≤9），当且仅当n=a³+b³+c³成立时，称n为三位水仙花数。输入描...

笔试时间：2025年9月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题在P2P网络传输中，节点的处理能力和链路的可用带宽直接影响数据传输的可行性。每个节点有最大可用带宽，每条链路有剩余带宽和传输延迟。当需要传输大小为D的数据包时，路径上的"所有节点"必须满足剩余带宽≥D，且路径上的"所有链路"剩余带宽也≥D。请设计算法，找到满足条件的最小总延迟路径。输出满足条件的最小总延迟。若不存在合法路径，输出-1。输入描述n: 节点数（节点编号从0开始）s: 源节点t: 目标节点node_bandwidths: 节点i的可用带宽edges...

笔试时间：2025年9月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：最大化安全评分安全分析师小王正在开发一款先进的入侵检测系统（IDS），需要在网络环境中从起始节点出发，到达终端节点（即最后一个监控点），同时最大化累积的安全评分。整个网络被抽象为一个下标从0开始的整数数组，其中每个元素代表对应位置的安全评分。正值表示该位置是安全的或有正面的安全措施，而负值则表示存在潜在风险或威胁。分析师开始于位置0（入口节点），每一步可以前进最多k步，但不能超出数组边界。也就是说，如果当前位于下标i，则可以选择跳到[i+1, min(i+k, n-1)]包含两个端点的任意位置。...

笔试时间：2025年9月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：大模型分词您正在为一种罕见的语言构建一个专用的大语言模型。由于训练样本缺失，传统BPE等标准的分词器效果不佳，使得大模型推理生成的句子不理想。幸运的是，一位语言学家为罕见语言的已知词根和词缀（统称为"词元"或"Token"）都标注了一个置信度分数，这个分数代表了该词元作为一个"独立单位"的合理性。同时，语言学家还总结出了一个转移分数表，表示当前词元选择对下一个词元"置信度"的影响。您的任务是设计并实现一个"...

笔试时间：2025年9月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：多线程外卖配送系统你经营一家外卖餐厅，有3名骑手。系统需要：接收订单（格式：订单号-地址-预计配送时间(分钟)）自动分配骑手（骑手ID: 1,2,3）模拟配送过程（每单耗时：预计时间×1.1）实时显示骑手状态（空闲/配送中）要求：使用3个骑手线程并行处理订单订单按接收顺序处理骑手完成配送后自动接新单系统在收到"end"后完成剩余订单后关闭输入描述每行一个订单，格式为"订单号-地址-预计时间"，"end"结束。输出描述订单分配信息配送完成...

笔试时间：2025年9月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目描述小红拿到了一个字符串，她可以做任意次以下操作：标记这个字符串中相邻的两个字母，并且这两个字母必须满足以下条件之一：两个字母相同；两个字母在字母表中相邻。已经被标记的字母无法再次被标记。每个字母对应的分数：'a'得1分，'b'得2分，...，'z'得26分。小红想知道，自己最多可以获得多少分？输入描述输入一行，只包含小写字母的非空字符串s，代表小红拿到的字符串。 满足约束条件：1 ≤ |s| ≤ 10^6输出描述输出一个整数，表示小红可以获得的最大分数。样例输入abdbb样例输出7样例说明 ...

笔试时间：2025年9月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题定义一个正整数是四重数，当且仅当其至少有四个数位是相同的。例如：4444 是一个四重数，因为其只有四个数位，且均为412212212 也是一个四重数，因为其有5个数位是2现在，给定一个整数n，请你计算距离n最近的四重数。输入描述输入一个整数n（1≤n≤10^9），表示给定的整数。输出描述输出一个整数，表示距离n最近的四重数。 如果存在多个距离n最近的四重数，请输出最小的那个。样例输入1110样例输出1111参考题解解题思路： 最坏情况下只需要经过1000次就可以找到一个四重数，因此直接暴力枚举。从...

笔试时间：2025年9月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题Tk和他的弟弟买了n种不同的零食（编号从1开始），每种零食各一个。给定整数k以及价格表，其中编号为i的零食价格为k^(i-1)。需要把全部零食在两人之间分配，满足：Tk（哥哥）的零食总价格不超过弟弟的总价格在满足条件1下，两人的总价格差尽可能小输入描述第一行输入一个整数T（1≤T≤10^4）代表数据组数每组数据输入两个整数n,k（1≤n≤10^9，1≤k≤10^9），分别表示零食种类数与价格倍率输出描述第一行输出整数m，表示Tk拿到的零食个数第二行输出m个整数，表示Tk拿到的零食编号（顺序任意）当...

笔试时间：2025年9月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：前置课程为了毕业你需要选择n门课程，这n门课程中存在一定的依赖关系，例如想要完成B课程，必须先完成A课程。请你找出一个可以完成全部课程的顺序，如果无论如何选择都无法完成全部课程则返回空数组。依赖关系以如下方式输入：[[2,1],[3,2]]。即要完成课程2，必须先完成1，要完成课程3，必须先完成课程2。答案[1,2,3]即可。但也可能出现类似[[2,1],[1,2]]，要完成课程2，必须先完成1，要完成课程1，必须先完成课程2，则无解，返回一个空数组即可。数据范围：1≤n<2000，依赖关...

笔试时间：2025年9月14日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：栈的统计给定长度均为n的数组A和数组B，下标均为1到n。现有一个空栈S，小明可以进行两种操作：当数组A不为空时，把数组A中下标最小的且尚未删除的数压入栈S中，然后从数组A中删除这个数。当栈S不为空时，设当前栈S中元素个数为j，当前栈顶元素为x，则立刻获得x×B[j]的收益，然后把栈S的栈顶元素弹出。小明的一种操作方案必须包含恰好2n次操作。求所有不同的操作方案的收益之和。输入描述第一行包含一个正整数n（1 ≤ n ≤ 12）第二行包含n个正整数，第i个正整数是A[i]（1 ≤ A[i] ≤ 10...

笔试时间：2025年9月14日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个由'0'和'1'构成的字符串s。我们从字符串开头开始，按照长度依次取出以下子串并解析为十进制数：长度1的子串；长度2的子串；长度3的子串；...；长度10的子串；然后循环回长度1，依此类推。子串被取走后，视为删除，下一次从剩余的字符串中继续取子串，直到剩余字符不足以组成当前长度的子串。输入描述在一行上输入一个长度为1 ≤ len(s) ≤ 10^5，由字符'0'和'1'构成的字符串s输出描述第一行输出一个整数p，表示解析得到的数字个数第二行输出p个整数，表示所有解析出的十进制数字，数字之间...

笔试时间：2025年9月14日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题多多在纸上写下了一个由小写英文字母组成的神秘字符串a，字符串最小长度为2。然后他从字符串a构建出一个新的字符串b，构建过程如下：按从左到右的顺序写出字符串a的所有长度为2的子串，将这些字串按相同顺序连接成字符串b。现在将字符串b提供给你，让你猜出神秘字符串a是什么。输入描述输入仅一行，通过神秘字符串构建出的b输出描述输出仅一行，为纸上写下的神秘字符串a样例输入abbaac样例输出abac样例说明： 神秘字符串为"abac"，它的子串是"ab", "...