题目链接 最优分词器 题目描述 给定一个字符串 text、一个包含分值的词典、以及一些相邻词对的转移加分。任务是对 text 进行分词，使得所有词的“词典分”与所有相邻词对的“转移加分”之和最大。如果字符串无法被词典完全分词，则输出0。 解题思路 这是一个典型的序列分割求最优解问题，可以使用动态规划来解决。 1. DP状态定义 一个简单的 dp[i] 表示“前 i 个字符的最优得分”是不足够的，因为它丢失了计算“转移加分”所必需的“上一个词”的信息。 因此，我们需要一个更丰富的状态定义。我们令 dp[i] 为一个哈希表（map或dictionary），其中：  key: 是一个字符串 word...

题目链接 简化Attention输出的元素总和 题目描述 给定三个正整数 ，根据一系列规则构造并计算矩阵 。最终任务是计算矩阵  所有元素的和，并四舍五入到最近的整数。   是  的全1矩阵。  是  的“上三角全1”矩阵。     解题思路 直接模拟矩阵运算是不可行的。本题的核心是利用矩阵的特殊结构进行数学推导和简化。   分析    是一个所有元素为1的  矩阵。它的每一行都是一个长度为  的全1向量。  是相同的  矩阵，我们称之为 。 当且仅当 。  的计算方式相同，所以 。我们以  为例。  的第  行是由  的第  行（全1向量）乘以  得到的。  的第  行第  列的元素  等于...

题目链接 魔法信标网络 题目描述 在一个哨兵塔网络中，每座塔  有  个信标，每个信标能覆盖距离  以内的所有塔。一座塔的“屏障强度”是所有能覆盖到它的信标总数。现在有  个额外的信标可以自由分配。任务是找到一种分配方案，使得所有塔中最低的屏障强度被最大化。 解题思路 这是一个典型的“最大化最小值”问题，是二分答案的经典应用场景。我们可以二分搜索最终可以达到的最低屏障强度 ，然后设计一个 check 函数来验证，在最多使用  个额外信标的前提下，是否能让所有塔的屏障强度都达到 。 check(X) 函数设计 check 函数的目标是判断：是否存在一种分配方案，使得所有塔的强度 。我们可以使用贪...

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

题目链接 统计量列表 题目描述 给定一个整数序列与一个窗口大小列表。程序需要处理多行输入，对每一行输入，执行以下操作：   滑动窗口处理：  确定最大窗口 。如果输入序列长度小于 ，则该行输入无效，输出 []。 否则，需要生成  行结果，其中  是序列长度。 第  行结果（ 从 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）的数值，使用训练集中该字段有效数值的中位数进行替换。 标签缺失处理：丢弃状态字段缺失或无效的训练样本。   模型训练：  使用二分类逻辑回归模型，包...