华为机试
-
华为OD机试 – 矩阵匹配(Java & JS & Python & C & C++)
题目描述 从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。 输入描述 输入矩阵要求:…
-
华为OD机试 – 项目排期(Java & JS & Python & C & C++)
题目描述 项目组共有 N 个开发人员,项目经理接到了 M 个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。 假定各个需求直接无任何先后依赖关…
-
华为OD机试 – 贪心歌手(Java & JS & Python & C & C++)
题目描述 一个歌手准备从A城去B城参加演出。 按照合同,他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以…
-
华为OD机试 – 5G网络建设(Java & JS & Python & C & C++)
题目描述 现需要在某城市进行5G网络建设,已经选取N个地点设置5G基站,编号固定为1到N,接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通,不同基站之间假设光纤的成本各不…
-
华为OD机试 – 计算三叉搜索树的高度(Java & JS & Python & C & C++)
题目描述 定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。查找的规则是: 如果数小于节点的数减去500,则将…
-
华为OD机试 – 伐木工(Java & JS & Python & C & C++)
题目描述 一根X米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数;也可以不切割,直接拿整根树木进行交易。 请问伐木…
-
华为OD机试 – 精准核酸检测(Java & JS & Python & C & C++)
题目描述 为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。 现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨…
-
华为OD机试 – 攀登者2(Java & JS & Python & C & C++)
题目描述 攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。 例如:[0,1,2,…
-
华为OD机试 – 剩余银饰的重量(Java & JS & Python & C & C++)
题目描述 有 N 块二手市场收集的银饰,每块银饰的重量都是正整数,收集到的银饰会被熔化用于打造新的饰品。 每一回合,从中选出三块最重的银饰,然后一起熔掉。 假设银饰的重量分别为 x…
-
华为OD机试 – 内存冷热标记(Java & JS & Python & C & C++)
题目描述 现代计算机系统中通常存在多级的存储设备,针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级,这就需要对内存页进行冷热标记。 一种典型的方案是基…
-
华为OD机试 – 分配土地(Java & JS & Python & C & C++)
题目描述 从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。 某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土…
-
华为OD机试 – 小朋友来自多少小区(Java & JS & Python & C & C++)
题目描述 幼儿园组织活动,老师布置了一个任务: 每个小朋友去了解与自己同一个小区的小朋友还有几个。 我们将这些数量汇总到数组 garden 中。 请根据这些小朋友给出的信息,计算班…
-
华为OD机试 – 路口最短时间问题(Java & JS & Python & C & C++)
题目描述 假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])…
-
华为OD机试 – 符号运算(Java & JS & Python & C & C++)
题目描述 给定一个表达式,求其分数计算结果。 表达式的限制如下: 所有的输入数字皆为正整数(包括0) 仅支持四则运算(+-*/)和括号 结果为整数或分数,分数必须化为最简格式(比如…
-
华为OD机试 – 园区参观路径(Java & JS & Python & C & C++)
题目描述 园区某部门举办了Family Day,邀请员工及其家属参加; 将公司园区视为一个矩形,起始园区设置在左上角,终点园区设置在右下角; 家属参观园区时,只能向右和向下园区前进…
