笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题笨蛋同学拿到了一个随机数据生成器，它会在区间 [l,r] 上以等概率生成一个整数。她想知道：区间内恰好为 x 位数的整数有多少个。请你输出在 [l,r] 中，恰好是 x 位数的整数个数。在本题中，x 位数定义为：当 x = 1 时，为区间 [1,9] 内的整数；当 x ≥ 2 时，为区间 [10^(x-1), 10^x - 1] 内的整数。输入描述第一行输入两个整数 l,r (1 ≤ l ≤ r ≤ 2 × 10^9)，表示生成器的取值范围。第二行输入一个整数 q (1 ≤ q ≤ 9)，表示询问...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小红定义一个正整数 x 为完美偶数，当且仅当：x 是偶数；l ≤ x ≤ r。小红拿到了一长度为 n 的数组 a，她想知道该数组中有多少个完美偶数。输入描述第一行输入三个整数 n, l, r，表示数组长度和区间。第二行输入 n 个整数 a₁, a₂, ..., aₙ，1 ≤ aᵢ ≤ 100。输出描述输出一个整数，表示数组中完美偶数的数量。样例输入5 3 81 2 6 8 7样例输出2参考题解解题思路： 遍历每一个数，统计符合条件的数即可。判断每个数是否在[l,r]区间内且为偶数。C++： #in...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：发粽子题目描述：端午节要到了，粽子店针对小朋友研发了一种卡通粽子。为了打广告，店铺举办了一个活动：前 n+1 个索要粽子的小朋友都是可以拿到粽子的。每一个小朋友都至少要发一个粽子。还有一个抽卡环节：粽子店准备了 n 张卡，前 n 个小朋友会分别取一张。卡片有两种：'+' ：抽到这张卡意味着下一个小朋友拿到的粽子比自己多。'-' ：抽到这张卡意味着下一个小朋友拿到的粽子比自己少。粽子店会在前 n 个小朋友都抽完卡以后统一发放粽子。请问：粽子店最少需要发放多少粽子，才能符合抽卡的结果？输入描述输入第...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：洗盘子题目描述：小A在餐馆打工，他的主要工作就是洗盘子。某一天餐厅有 n 个盘子需要清洗，从上到下编号 1-n，小A只会每次拿最上面连续的若干个编号连续的盘子 i-j，然后按照 i-j 的顺序来洗它们。现在，给出一个人洗这个盘子的顺序，请你判断一下是否可能是小A洗盘子的顺序。输入描述第一行一个整数 t 表示数据组数。对于每组数据：第一行一个整数 n第二行 n 个整数 a₁-aₙ，数字间两两有空格隔开，表示某个人洗盘子的顺序数据范围：1≤t≤10, 1≤n≤1000输出描述输出 t 行，每行一个单...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：围棋决策题目描述：小强最近在研究围棋，他希望有一个程序能告诉他一步之内，有哪些位置可以直接吃掉别人的棋子，吃几个。围棋可以在围住别人的情况下，吃掉别人的棋子。标准围棋的棋盘是19×19的，但小强只是想研究围棋的规则，故假定棋盘大小为n×n。围棋吃子的规则：敌方的棋子里，上下左右直接相邻的棋子视为连通。若我方落子后，对方有一个连通块中，所有棋子的上下左右四个格子都没有空格（即或为我方的棋子，或为边界，或为敌人的棋子时），该部分棋子被视为吃掉。输入描述第一行输入一个整数 n（5 ≤ n ≤ 1000...

笔试时间：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次就可以找到一个四重数，因此直接暴力枚举。从...