2023cd专题

【华为OD机试真题2023CD卷 JAVAJS】查找一个有向网络的头节点和尾节点

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里查找一个有向网络的头节点和尾节点知识点图DFS搜索时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首

【华为OD机试真题2023CD卷 JAVAJS】矩阵匹配

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里矩阵匹配知识点二分查找DFS搜索时间限制：1s 空间限制：256MB 限定语言：不限题目描述：从一个N*M（N<=M)的矩阵中选出N个数，任意两个数字不能在同一行或同一列，求选出来的N个数中第K大的数字的最小值是多少。输入描述：输入矩阵要求：1<=K<=N<=M<=150 输入格式： N M K

【华为OD机试真题2023CD卷 JAVAJS】字符串拼接

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里字符串拼接知识点数组递归时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给定M(0<M<=30)个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为N(0<N<=5)的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串

【华为OD机试真题2023CD卷 JAVAJS】中文分词模拟器

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里中文分词模拟器知识点图字符串时间限制：5s 空间限制：256MB 限定语言：不限题目描述：给定一个连续不包含空格字符串，该字符串仅包含英文小写字母及英文文标点符号(逗号、分号、句号)，同时给定词库，对该字符串进行精确分词。说明： 1.精确分词：字符串分词后，不会出现重叠。即“ilovechina” ，不同词库可分割

【华为OD机试真题2023CD卷 JAVAJS】抢7游戏

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里抢7游戏时间限制：1s 空间限制：256MB 限定语言：不限题目描述： A、B两个人玩抢7游戏，游戏规则为A先报一个起始数字X(10<起始数字<10000)，B报下一个数字Y(X-Y<3),A再报一个数字Z(Y-Z<3)，以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？输入描述：

【华为OD机试真题2023CD卷 JAVAJS】测试用例执行计划

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里测试用例执行计划时间限制：1s 空间限制：256MB 限定语言：不限题目描述：某个产品当前迭代周期内有N个特性（）需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其ID作为下标进行标识。设计了M个测试用例（），每个用例对应了一个覆盖特性的集合，测试用例使用其ID作为下标进行标识，测试用例的优先级定义为其覆盖的

【华为OD机试真题2023CD卷 JAVAJS】分割均衡字符串

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里分割均衡字符串知识点编程基础题目描述：均衡串定义：字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的'X'和'Y'两种字符。输入描述：均衡串：XXYYXY 字符串的长度[2,10000]。给定的字符串均为均衡串。输出描述：可分割为

【华为OD机试真题2023CD卷 JAVAJS】贪心歌手

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里贪心歌手知识点贪心时间限制：1s 空间限制：256MB 限定语言：不限题目描述：一个歌手准备从A城去B城参加演出。 1) 按照合同，他必须在T天内赶到。 2) 歌手途径N座城市。 3) 歌手不能往回走。 4) 每两座城市之间需要的天数都可以提前获知。 5) 歌手在每座城市都可以在

【满分】【华为OD机试真题2023CD卷 JAVAJS】反射计数

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里反射计数时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给定一个包含 0 和 1 的二维矩阵给定一个初始位置和速度一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射无论物体经过 0 还是 1, 都不影响其速度请计算并给出经过 t 时间单位后, 物体经过 1 点的次

【华为OD机试真题2023CD卷 JAVAJS】寻找最富裕的小家庭

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里寻找最富裕的小家庭时间限制：1s 空间限制：256MB 限定语言：不限题目描述：在一棵树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。现给你一棵树，请计算出最富裕的小家庭的财富和。输入描述：第一行为一个数N，表示成员总数，成员编号1-N，1<=N<=1

【华为OD机试真题2023CD卷 JAVAJS】提取字符串中的最长数学表达式并计算

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里提取字符串中的最长数学表达式并计算时间限制：1s 空间限制：256MB 限定语言：不限题目描述：提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 简单数学表达式只能包含以下内容 0-9数字，符号 +-* 说明： 1. 所有数字，计算结果都不超过long 2. 如果有多个长度一样

【华为OD机试真题2023CD卷 JAVAJS】来自异国的客人

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里来自异国的客人知识点进制转换位运算时间限制：1s 空间限制：256MB 限定语言：不限题目描述：有位客人来自异国，在该国使用m进制计数。该客人有个幸运数字n(n<m)，每次购物时，其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问：当其购买一个在我国价值k的产品时，其中包含多少幸运数字？输入描

【华为OD机试真题2023CD卷 JAVAJS】求幸存数之和

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里求幸存数之和知识点数组时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给一个正整数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引为0的位置开始向后跳，中间跳过 J 个数字，命中索引为J+1的数字，该数被敲出，并从该点起跳，以此类推，直到幸存left个数为止。然后返回幸存数之和。

【华为OD机试真题2023CD卷 JAVAJS】多段线数据压缩

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里多段线数据压缩知识点数组栈递归矩阵循环时间限制：1s 空间限制：256MB 限定语言：不限题目描述：下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向45度。上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5),

【华为OD机试真题2023CD卷 JAVAJS】机器人仓库搬砖

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里机器人仓库搬砖知识点二分查找字符串编程基础数组题目描述：机器人搬砖，一共有N堆砖存放在N个不同的仓库中，第i堆砖中有bricks[i]块砖头，要求在8小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格每小时补充一次且能量格只在这一个小时有效，为使得机器人损耗最小化尽

【满分】【华为OD机试真题2023CD卷 JAVAJS】游戏分组

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里游戏分组知识点深搜时间限制：1s 空间限制：100MB 限定语言：不限题目描述：部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分为两队，每队5人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把10名参赛者分为实力尽量相近的两队。一队的实力可以表示为这一队5名队员的评分总和。现在

【华为OD机试真题2023CD卷 JAVAJS】虚拟游戏理财

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里虚拟游戏理财时间限制：1s 空间限制：256MB 限定语言：不限题目描述：在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报。说明：在虚

【华为OD机试真题2023CD卷 JAVAJS】攀登者1

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里攀登者1 知识点数组时间限制：1s 空间限制：32MB 限定语言：不限题目描述：攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，

【华为OD机试真题2023CD卷 JAVAJS】伐木工

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里伐木工知识点贪心时间限制：1s 空间限制：256MB 限定语言：不限题目描述：一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？输入描述：木材的长度（X<=5

【华为OD机试真题2023CD卷 JAVAJS】计算三叉搜索树的高度

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里计算三叉搜索树的高度时间限制：1s 空间限制：256MB 限定语言：不限题目描述：定义构造三叉搜索树规则如下：每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是： 1. 如果数小于节点的数减去500，则将数插入节点的左子树

【华为OD机试真题2023CD卷 JAVAJS】加密算法

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里加密算法知识点DFS搜索题目描述：有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下： 1. 明文为一段数字串由0~9组成 2. 密码本为数字0~9组成的二维数组 3. 需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左

【华为OD机试真题2023CD卷 JAVAJS】整数对最小和

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里整数对最小和时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值注意：两对元素如果对应于array1、array2中的