华为机试
-
华为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,邀请员工及其家属参加; 将公司园区视为一个矩形,起始园区设置在左上角,终点园区设置在右下角; 家属参观园区时,只能向右和向下园区前进…
-
华为OD机试 – 寻找最优的路测线路(Java & JS & Python & C & C++)
题目描述 评估一个网络的信号质量,其中一个做法是将网络划分为栅格,然后对每个栅格的信号质量计算。 路测的时候,希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。 现给出 R…
-
华为OD机试 – CPU算力分配(Java & JS & Python & C & C++)
题目描述 现有两组服务器A和B,每组有多个算力不同的CPU,其中 A[i] 是 A 组第 i 个CPU的运算能力,B[i] 是 B组 第 i 个CPU的运算能力。 一组服务器的总算…
-
华为OD机试 – 内存冷热标记(Java & JS & Python & C & C++)
题目描述 现代计算机系统中通常存在多级的存储设备,针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级,这就需要对内存页进行冷热标记。 一种典型的方案是基…
-
华为OD机试 – 快递员的烦恼(Java & JS & Python & C & C++)
题目描述 快递公司每日早晨,给每位快递员推送需要送到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最短路径,告诉…
-
华为OD机试 – 二叉树计算(Java & JS & Python & C & C++)
题目描述 给出一个二叉树如下图所示: 请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。 左子树表示该节点左侧叶子节点为根节点的一颗新树;右…
-
华为OD机试 – 多段线数据压缩(Java & JS & Python & C & C++)
题目描述 下图中,每个方块代表一个像素,每个像素用其行号和列号表示。 为简化处理,多线段的走向只能是水平、竖直、斜向45度。 上图中的多线段可以用下面的坐标串表示:(2,8),(3…
-
华为OD机试 – 员工派遣(Java & JS & Python & C & C++)
题目描述 某公司部门需要派遣员工去国外做项目。 现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。 部门每个员工有一个员工号(1,2,3,&#…
-
华为OD机试 – 悄悄话(Java & JS & Python & C & C++)
题目描述 给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都…
