华为od机试C卷-- 攀登者2(Java & JS & Python & C)
2024-06-09攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。
华为od机试C卷-- 可以组成网络的服务器(Java & JS & Python & C)
2024-06-08在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
华为od机试C卷-- 两个字符串间的最短路径问题(Java & JS & Python & C)
2024-06-08给定两个字符串,分别为字符串 A 与字符串 B。例如 A字符串为 "ABCABBA",B字符串为 "CBABAC" 可以得到下图 m * n 的二维数组,定义原点为(0,0),终点为(m,n),水平与垂直的每一条边距离为1,映射成坐标系如下图。从原点 (0,0) 到 (0,A) 为水平边,距离为1,从 (0,A) 到 (A,C) 为垂直边,距离为1;假设两个字符串同一位置的两个字符相同,则可以作一个斜边,如 (A,C) 到 (B,B) 最短距离为斜边,距离同样为1。作出所有的斜边如下图,(0
华为od机试C卷-- 路口最短时间问题(Java & JS & Python & C)
2024-06-08假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。其中: 1. 起点和终点的交通灯不计入时间,且可以在任意方向经过街口 2. 不可超出 n * m 个街口,不可跳跃,但边线也是道路
华为od机试C卷-- 模拟数据序列化传输(Java & JS & Python & C & C )
2024-06-08模拟一套简化的序列化传输方式,请实现下面的数据编码与解码过程 1. 编码前数据格式为 [位置,类型,值],多个数据的时候用逗号分隔,位置仅支持数字,不考虑重复等场景;类型仅支持:Integer / String / Compose(Compose的数据类型表示该存储的数据也需要编码) 2. 编码后数据参考图示,数据区的格式是:位置#类型#长度#数据,类型存储需要编码,Integer->0;String->1;Compose->2,长度是指数据的字符长度;数据仅允许数字、大小写字母、空格。
华为od机试C卷-- 分月饼(Java & JS & Python & C)
2024-06-07中秋节,公司分月饼,m 个员工,买了 n 个月饼,m ≤ n,每个员工至少分 1 个月饼,但可以分多个, - 单人分到最多月饼的个数是 Max1 ,单人分到第二多月饼个数是 Max2 ,Max1 - Max2 ≤ 3 , - 单人分到第 n - 1 多月饼个数是 Max(n-1),单人分到第n多月饼个数是 Max(n) ,Max(n-1) – Max(n) ≤ 3, 问有多少种分月饼的方法?
华为od机试C卷-- 快递员的烦恼(Java & JS & Python & C)
2024-06-07快递公司每日早晨,给每位快递员推送需要送到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最短路径,告诉他最短路径的距离。
华为od机试 - Wonderland(Java & JS & Python & C & C )
2024-06-07华为od机试 - Wonderland(Java & JS & Python & C & C ),实现:动态规划_华为od wonderland
华为od机试C卷-- 找朋友(Java & JS & Python & C)
2024-06-07在学校中,N个小朋友站成一队, 第i个小朋友的身高为height[i],第i个小朋友可以看到的第一个比自己身高更高的小朋友j,那么j是i的好朋友(要求j > i)。请重新生成一个列表,对应位置的输出是每个小朋友的好朋友位置,如果没有看到好朋友,请在该位置用0代替。小朋友人数范围是 [0, 40000]。
华为od机试C卷-- 智能成绩表(Java & JS & Python & C)
2024-06-06小明来到某学校当老师,需要将学生按考试总分或单科分数进行排名,你能帮帮他吗?**输入描述**第 1 行输入两个整数,学生人数 n 和科目数量 m。 - 0 < n < 100 - 0 < m < 10 第 2 行输入 m 个科目名称,彼此之间用空格隔开。 - 科目名称只由英文字母构成,单个长度不超过10个字符。 - 科目的出现顺序和后续输入的学生成绩一一对应。 - 不会出现重复的科目名称。 第 3 行开始的 n 行,每行包含一个学生的姓名和该生 m 个科目的成绩(空格隔开) - 学