题目链接 星际跃迁的稳定信标 题目描述 给定一个正整数 ，代表引擎能承受的最大频率。我们需要找到不大于  的、值最大的 和谐频率  。和谐频率 需要满足两个条件：  其各位数字从高位到低位是一个非递减序列（例如，、 都是和谐的）。 其“能量签名”（各位数字之和）必须为一个质数。  如果不存在这样的频率，则返回 。 解题思路 这是一个结合了数位搜索和质数判断的题目。由于输入  的范围可达 ，直接从  向下遍历并检查每个数字的属性会超时。 我们可以注意到，满足“和谐”条件（即各位数字非递减）的数字是相对稀疏的。因此，一个更高效的策略是主动构造所有满足条件的和谐数，而不是检查每一个数。我们可以使用深...

题目链接 统计量列表 题目描述 给定一个整数序列与一个窗口大小列表。程序需要处理多行输入，对每一行输入，执行以下操作：   滑动窗口处理：  确定最大窗口 。如果输入序列长度小于 ，则该行输入无效，输出 []。 否则，需要生成  行结果，其中  是序列长度。 第  行结果（ 从 0 开始）对应一个公共的右边界 。    统计量计算：  对于第  行的右边界 ，遍历窗口大小列表中的每一个窗口 。 取一个“右对齐”的子数组，即 arr[R-w+1 ... R]。 对该子数组计算 5 个统计量（顺序固定）：mean（均值）、std（样本标准差）、min（最小值）、max（最大值）、slope（最小二...

题目链接 找出相似度最高的文档 题目描述 为了追踪突发热点，需要在“查询时刻  之前的最近  篇文档”内，根据加权余弦相似度挑选最相关的文档。 具体规则如下：  查询窗口：对于查询时刻 ，窗口为 min(t, N-1) 号文档及其之前的总共  篇文档。 TF-IDF 词向量：  词频 TF() 是词语  在文档  中出现的次数。 逆文档频率 IDF() 计算采用平滑公式：，其中  是窗口内的文档总数（即 ）， 是窗口内包含词语  的文档数。   加权余弦相似度：  查询  与文档  的原始余弦相似度为 。 窗口内从旧到新（即文档编号从小到大）的第  篇文档（），其时间权重为 。 最终相似度 =...

牛客题库的 华为机试题单 ，内含 2025 年秋招开发岗和 ai 岗的笔试真题，欢迎同学们贡献代码！

题目链接 古代符文路径的激活 题目描述 在一个由  块符文石组成的线性系统中，需要找到一条从第 1 块到第  块的“最和谐”激活路径。  系统结构： 块符文石，每块石头上有若干编号不同的铭文。 能量流动：能量在相邻石头间通过“能量桥”流动，在石头内部通过“内部灵脉”流动。一条路径在每块石头  上都选定一个输入铭文  和一个输出铭文 。能量从石头  的  通过能量桥流到石头  的 ，再通过灵脉从  流到 。 和谐度：路径的优劣通过字典序比较决定。比较从第 1 块石头开始，逐石对比。单块石头的和谐度由一个三元组 (, , ) 决定，字典序越小越优。其中  为 1 表示新建灵脉，0 表示使用已有灵脉...

题目链接 特工身份识别系统 题目描述 在一个情报机构中，特工的身份由一个 48 位的二进制代号表示，通常写作 6 个十六进制字节的形式（如 00-d8-61-ef-31-3e）。 授权体系基于前缀匹配规则，规则格式为 xx-xx-xx-xx-xx-xx/M，其中  是一个介于 0 到 48 之间的安全等级。一条规则意味着，任何特工的身份代号，如果其前  位与规则的基础代号的前  位相同，则获得授权。   表示完全匹配。  表示匹配所有代号。  任务是开发一个系统，给定一组授权规则和一批待验证的特工身份代號，判断每个特工是否至少匹配一条授权规则。 解题思路 这道题的核心是实现对 48 位二进制数...

题目链接 量子网络穿梭 题目描述 在一个未来的量子计算中心，您需要引导一个数据包（Data Packet）通过一个复杂的量子网络。该网络可以被抽象为一个  的二维矩阵。网络中的每个节点都有其特定的功能：  标准通道 (0): 数据包可以在相邻的标准通道节点之间自由移动，每次移动消耗 1 个时间单位。 防火墙 (1): 这些节点是损坏的或被设置为不可通行，数据包无法进入。 量子纠缠门 (2): 网络中存在成对的纠缠门。当数据包进入一个纠缠门时，它可以瞬间、不耗费任何时间地传送到与之配对的另一个纠缠门所在的位置。 起点 (S): 是数据包的初始位置。 终点 (E): 是数据包的目标位置。  您的任...

捞简历捞到打印店

题目链接 我们惺惺相惜 题目描述 给定一个长度为  的数组 ，我们定义一个区间是“好的”，当且仅当这个区间可以被分成两个非空的、元素相对顺序不变的严格单调递增子序列。对于给出的多次询问，你需要回答指定区间是不是“好的”。 输入:  第一行一个整数 ，表示有  次询问。 对于每次询问，第一行两个整数  和 ，第二行  个整数表示数组 。 接下来  行，每行两个整数 ，表示询问的区间。  输出:  对于每次询问，如果区间是“好的”，输出 YES，否则输出 NO。  解题思路 一个区间是“好的”，等价于该区间的子数组可以被划分为两个严格递增子序列。根据 Dilworth 定理，这又等价于该子数组的最...

题目链接 MOE Top-k 路由 题目描述 本题模拟一个稀疏 MOE (Mixture of Experts) 模型中的路由选择过程。给定  个专家和  张 NPU 卡，需要按照以下三步规则，从所有专家中选出最终的  个作为路由目标：   分组与代表选举：  首先，将  个专家平均分配到  张卡上，形成  个组。 在每个组内部，选出概率最高的专家作为该组的“代表”。    顶层路由（选组）：  对所有组的“代表”进行排序（按概率降序，概率相同时组号小的优先）。 从排序后的结果中，选取前  个组。    二层路由（选专家）：  将上一步选出的  个组中的所有专家汇集起来。 对这些专家进行排序（...

题目链接 设备故障预测程序 题目描述 本题要求实现一个设备故障预测程序。你需要基于给定的训练数据集（包含设备ID、写入次数、读取次数、平均读写延迟、使用年限和设备状态），通过数据清洗和处理，学习一个逻辑回归模型。然后，使用这个模型对新的待预测设备数据进行故障预测（判断为正常或故障）。 核心任务包括：  数据清洗：  缺失值填充：对数值字段中的 NaN 字符串，使用训练集中该字段有效数值的均值进行填充。 异常值处理：对超出指定范围（如写入次数小于0）的数值，使用训练集中该字段有效数值的中位数进行替换。 标签缺失处理：丢弃状态字段缺失或无效的训练样本。   模型训练：  使用二分类逻辑回归模型，包...

题目链接 标签在前K个近邻中的出现次数 题目描述 实现一个 K-近邻 (K-Nearest Neighbors, KNN) 分类器。给定一个待分类样本和多个带标签的训练样本，需要找出与待分类样本距离最近的  个训练样本，然后根据这  个“近邻”的标签，通过多数票原则确定待分类样本的类别。 具体规则如下：  计算待分类样本与每个训练样本的距离（为简化计算，可使用平方欧氏距离）。 将所有训练样本按距离升序排序。 选取前  个作为近邻。 统计这  个近邻中各个类别标签出现的次数。 出现次数最多的标签即为预测结果。 如果最高次数出现并列情况，则在这些并列的标签中，选择其对应近邻中距离最近的那个样本的标...

题目链接 命令行解析与出现次数统计 题目描述 给定一个命令行格式的模板字符串，该模板由关键字、抉择结构 { A | B | ... } 和可选结构 [ C ] 构成。任务是：  找出所有在顶层（不被任何括号包裹）定义的“固定关键字”。 计算每个固定关键字在任何合法命令中都保证会出现的最小次数。  保证出现次数的计算规则是递归的：  一个关键字的保证次数，首先是它作为固定关键字出现的次数。 如果一个抉择结构 { A | B | ... } 的每一个选项中，该关键字都保证会出现（即递归计算次数 ），那么这个抉择结构会为该关键字的保证次数贡献 +1。 可选结构 [ C ] 内部的任何内容都不被视为保...

题目链接 算法配置 题目描述 一个系统根据操作日志来启用或禁用多种算法。操作日志包含两种记录：“启用 (algorithm)” 和 “禁用 (undo algorithm)” 一系列指定范围内的算法ID。任务是处理完所有日志后，输出最终处于“启用”状态的所有算法ID，并将其合并为最简的、无重叠的、升序排列的区间集合。 解题思路 本题的核心是处理区间的合并与移除，是一个经典的区间管理问题。我们可以维护一个列表，用于存储当前所有处于“启用”状态的、无重叠且已排序的区间。 算法步骤如下：   数据结构：  使用一个列表（如 C++ 的 vector<pair<int, int>&g...