笔试时间：2025年10月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题游乐场通过进行游戏获取游戏币，游戏币可以用来兑换奖品，每个奖品价值不同的游戏币数量。可兑换的奖品列表通过数组values给出，其中values[i]表示兑换单个奖品价值的游戏币数量，价值相同则记为同一奖品。给出获取的游戏币数量num，请计算刚好价值num个游戏币的奖品组合的个数，如果不存在价值num个游戏币的奖品组合，则返回0。输入描述第一行：正整数len，表示奖品列表values长度，1 ≤ len ≤ 100第二行：正整数数组values，长度为len，values[i]表示第i个奖品价值的...

笔试时间：2025年10月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题【背景信息】在现代运维体系中，大量告警可能指向同一故障根源（如"服务器CPU利用率过高"和"应用响应超时"可能由同一硬件资源不足导致）。若能将语义相似的告警归为一类，不仅可以减少重复信息的干扰，还能帮助运维人员快速定位故障核心，缩短故障修复时间。行业内普遍采用自然语言处理（NLP）技术对告警文本进行语义理解，采用基于预训练语言模型（如BERT、sBERT等）的语义向量（embedding）转化技术：通过模型处理，每条告警文本被转化为一个高维数值向量，向量的...

笔试时间：2025年10月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小红有一个n×m的矩阵，矩阵第i行第j列的元素为i×j。小红想知道矩阵中第k小的元素是多少。输入描述第一行三个整数n, m, k。数据范围：1 ≤ n, m ≤ 10^5，1 ≤ k ≤ n×m输出描述输出一个整数表示答案。样例输入3 3 4样例输出3参考题解解题思路：使用二分查找，在1到n×m范围内寻找第k小的数。对于每个中间值mid，统计矩阵中小于等于mid的元素个数：对于第i行，小于等于mid的元素个数为min(mid/i, m)如果总数<k，说明答案在右半部分，否则在左半部分C++...

笔试时间：2025年10月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题有一个故障字符串序列由多行组成，每一行内有多个字符串，分别用空格隔开。现需要对这个字符串序列进行限流显示处理，显示规则如下：输入的第一行为一个数字，表示限流参数从第2行开始为要处理的字符串数据，我们需要将每一行数据流入一个缓存控制器，缓存中的信息包括字符串和其个数信息每行输入数据中的字符串可能在缓存中有重复，如果有重复需要在缓存中对字符串的个数累加每一行流入后需要从当前缓存中取出最早的数据进行输出，取出的数据上限为限流参数，如果数据未取完将继续保存在缓存中，取出的数据将从缓存中删除，后续缓存的相...

笔试时间：2025年10月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题设计一种资源感知的大模型推理调度机制。给定一个长度为 n 的输入token序列，每个位置 j 拥有一个 d 维特征向量和一个正整数计算容量，表示该位置最多可接收来自前序位置的信息连接数。系统需要完成：RMSNorm归一化（γ=1, ε=0）计算注意力得分（使用标准缩放点积公式）构造下三角注意力掩码矩阵，满足入度约束最大化全局注意力信息总量（所有激活连接的平方注意力得分之和）输出整数化得分（最大化S乘以100后四舍五入）输入描述第1行：n d（以空格分隔，分别表示token序列长度和向量维度）接下...

笔试时间：2025年10月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：按位与C/C++中的按位与运算符"&"是双目运算符，其功能是参与运算的两数各对应的二进制位相与，只有对应的两个二进制位都为1时，结果位才为1。参与运算的两个数均以补码出现。现在，给你n个数字，请你从中挑选2个数字，使他们的按位与运算结果在所有可能的挑选方式中是最大的。输入描述第一行包含一个正整数n（2≤n≤300000），表示给定数字的数量。 接下来n行，每行包含1个整数a（0≤a≤10^9），表示一个给定的数字。输出描述输出仅一行，包含一个数字，表示题目所求的最大...

笔试时间：2025年10月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题天才同学在城市上班，每天上下班各一次，一共n天，因此总共有2n次出行，她主要乘坐地铁，且当月累计地铁花费具有分段优惠：默认单次地铁价格为x价格仅由本次乘车前的累计花费cost决定： 若cost ≤ a，单价为x若a < cost ≤ b，单价为y若cost > b，单价为z当月累计地铁花费在单次乘车后首次超过阈值a或b时，从"下一次"乘车起才按更低价格计费其中满足a < b，且票价严格单调递减：x > y > z她在家里有j把伞，在公司有k把伞。...

笔试时间：2025年10月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：简单模板引擎校验假设需要设计一个模板渲染引擎，给定一个字符串，判断该输入的模板字符串是否合法有效。模板引擎采用双花括号匹配方式，用于替换中间的变量。有效字符串需满足：必须采用相邻双花括号方式进行匹配，并且要求是闭合的，例如 {{a}} 合法， {a} 不合法双花括号之间必须有有效字符，不可以只包含空格，例如 {{ }} 不合法在双花括号之间存在有效字符的情况下，允许存在空格，例如 {{ a }} 合法允许出现多个模板匹配，但不允许嵌套，例如 {{a}} {{b}} 合法， {{{a}} b}}...

笔试时间：2025年10月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：魔神的钞票小明手头有一个面额为n的钞票，他试图钱生钱，魔神用语言欺骗小明将钞票给了魔神。魔神承诺拿到钞票后，会将钞票拆分成面额分别为⌊n/2⌋，n mod 2，⌊n/2⌋的钞票（显然钞票的总金额没有发生变化，而且会出现面值为0的钞票），然后退回给小明。小明已经失去了理智，他会将所有面额大于1的钞票与魔神兑换，请问他最后会有几张面额为0的钞票。n mod 2指n除以2的余数，例如3 mod 2 = 1，4 mod 2 = 0。⌊x⌋指最大且不大于x的整数。输入描述数据包括多组样例。首先输入T，表...

笔试时间：2025年10月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题Tk有一个长度为n的数组a，数组的权值为所有元素之和。为了使数组权值最大，Tk提出超级重排流程：将所有元素的十进制表示按顺序拼接成一个字符串；对该字符串中的所有字符进行重新排列；按照原元素的位数切分字符，恢复为n个新数字。或者说，首先收集所有数字的每一个单独的数位；其次，对于每一个原始数字a[i]，记录下它的位数，必须用收集到的所有数位来构造n个新数字，其中第i个新数字的位数必须与原始数组中第i个数字a[i]的位数相同。目标是找到一种分配这些数位的方式，使得这n个新数字的总和达到最大。输入描述第...

笔试时间：2025年10月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小铭有一个长度为n的字符串s，该字符串由m种小写英文字母组成，该字符串会经过q轮迭代，每一轮迭代前会先给出字符集的排列，字符在排列中出现的位置越靠前，则表明该字符在该轮迭代中优先级更高。每一轮迭代中，优先级更高的字符会同时"消灭"右侧优先级更低的相邻字符。你需要回答经过q轮迭代后，字符串是否只剩下一种字符。如果是，输出一行"YES"，然后输出最早第几轮迭代后字符串只剩下一种字符、迭代结束后字符串的长度；否则，输出一行"NO"，然后输出一...

笔试时间：2025年10月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个长度为n、由大小写字母组成的字符串s（下标从1开始）。存在一个计数器x，初始x=1。你需要按下标从小到大的顺序，依次对每个下标i执行如下操作：若i+x≤n且s[i+x]为大写字母，则将s[i+x]修改为小写字母，然后将x增加1；同时，若s[i]为小写字母，则将s[i]修改为大写字母。若不满足上述条件，则本次不进行任何修改。请输出全部操作结束后的字符串。输入描述第一行输入一个整数n（1≤n≤10^5），表示字符串长度。 第二行输入一个长度为n、仅由大小写字母组成的字符串s。输出描述在一行上...

笔试时间：2025年10月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：挖掘宝石题目： 小明设计了一个挖掘宝石的小游戏。在游戏中有红宝石、蓝宝石、绿宝石等多种不同类型的宝石，当然也有昂贵的钻石。现在给出一个地图，在地图上有N种不同的宝石。每一种宝石都有一颗或者多颗，同一种宝石每一颗的价值都是相同的。此外，每一种宝石都有一个挖掘时间。在给定的时间内，哪一个玩家挖掘的宝石的总价值最大就是游戏的赢家。现在给出N类不同宝石的数量以及每一类宝石中每一颗的价值和挖掘时间，并且给出一个总的游戏时间T。在不考虑竞争对手的情况下，请问可以得到的最大价值是多少？输入描述第1行输入一个...

笔试时间：2025年10月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：答题闯关（袜子配对）小明准备整理衣柜里的袜子。这些袜子混在一起，共有n只，每只袜子都有唯一的颜色（用整数表示），只有颜色完全相同的2只袜子才能组成1对，单只袜子无法构成一对。现在小明需要统计：这堆袜子里一共能整理出多少对完整的袜子？输入描述第一行输入一个整数n(1 ≤ n ≤ 10)，表示袜子的总数量。接下来输入n个整数，表示袜子的颜色a₁,a₂,…,aₙ(1 ≤ aᵢ ≤ 10)。输出描述输出一个整数，表示完整的袜子的对数。样例输入61 2 3 1 2 3样例输出3参考题解袜子配对：统计每种...