华为机试
-
华为OD机试 – 攀登者2(Java & JS & Python & C & C++)
题目描述 攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。 例如:[0,1,2,…
-
华为OD机试 – 两个字符串间的最短路径问题(Java & JS & Python & C & C++)
题目描述 给定两个字符串,分别为字符串 A 与字符串 B。 例如 A字符串为 “ABCABBA”,B字符串为 “CBABAC” 可以…
-
华为OD机试 – 火星文计算2(Java & JS & Python & C & C++)
题目描述 已知火星人使用的运算符为#、$,其与地球人的等价公式如下: x#y = 4*x+3*y+2 x$y = 2*x+y+3 其中 x、y 是无符号整数 地球人公式按C语言规则…
-
华为OD机试 – 部门人力分配(Java & JS & Python & C & C++)
题目描述 部门在进行需求开发时需要进行人力安排。 当前部门需要完成 N 个需求,需求用 requirements 表述,requirements[i] 表示第 i 个需求的工作量大…
-
华为OD机试 – 计算三叉搜索树的高度(Java & JS & Python & C & C++)
题目描述 定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。查找的规则是: 如果数小于节点的数减去500,则将…
-
华为OD机试 – 抢7游戏(Java & JS & Python & C & C++)
题目描述 A、B两个人玩抢7游戏,游戏规则为: A先报一个起始数字 X(10 ≤ 起始数字 ≤ 10000),B报下一个数字 Y (X – Y < 3),A再报一…
-
华为OD机试 – 最小矩阵宽度(Java & JS & Python & C & C++)
题目描述 给定一个矩阵,包含 N * M 个整数,和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。 输入描述 第一行输入…
-
华为OD机试 – 中文分词模拟器(Java & JS & Python & C & C++)
题目描述 给定一个连续不包含空格的字符串,该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号),同时给定词库,对该字符串进行精确分词。 说明: 精确分词:字符串分词后,不会…
-
华为OD机试 – 模拟数据序列化传输(Java & JS & Python & C & C++)
题目描述 模拟一套简化的序列化传输方式,请实现下面的数据编码与解码过程 编码前数据格式为 [位置,类型,值],多个数据的时候用逗号分隔,位置仅支持数字,不考虑重复等场景;类型仅支持…
-
华为OD机试 – 小明找位置(Java & JS & Python & C & C++)
题目描述 小朋友出操,按学号从小到大排成一列; 小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n);学号为整数类型,队列规模 ≤ 10…