华为机试
-
华为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++)
题目描述 给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都…
-
华为OD机试 – 小明找位置(Java & JS & Python & C & C++)
题目描述 小朋友出操,按学号从小到大排成一列; 小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n);学号为整数类型,队列规模 ≤ 10…
-
华为OD机试 – 密码输入检测(Java & JS & Python & C & C++)
题目描述 给定用户密码输入流 input,输入流中字符 ‘<' 表示退格,可以清除前一个输入的字符,请你编写程序,输出最终得到的密码字符,并判断密码是否…
-
华为OD机试 – 机器人搬砖(Java & JS & Python & C & C++)
题目描述 机器人搬砖,一共有 N 堆砖存放在 N 个不同的仓库中,第 i 堆砖中有 bricks[i] 块砖头,要求在 8 小时内搬完。 机器人每小时能搬砖的数量取决于有多少能量格…
-
华为OD机试 – 虚拟理财游戏(Java & JS & Python & C & C++)
题目描述 在一款虚拟游戏中生活,你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。 现有一家Bank,它提供有若干理财产品 m 个,风险及投资回报不同,你有 N(元)进行投资,…
-
华为OD机试 – 数的分解(Java & JS & Python & C & C++)
题目描述 给定一个正整数 n,如果能够分解为 m(m > 1)个连续正整数之和,请输出所有分解中,m最小的分解。 如果给定整数无法分解为连续正整数,则输出字符串”…
-
华为OD机试 – 堆内存申请(Java & JS & Python & C & C++)
题目描述 有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为:优先紧接着前一块已使用内存,分配空间足够且最接近申请大小的空闲内存。 输入描述 第1行是1个整数,表…
-
华为OD机试 – 电脑病毒感染(Java & JS & Python & C & C++)
题目描述 一个局域网内有很多台电脑,分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。 其中网络内一台电脑被病毒感染,求其感染网…
