MISAYAONE
勤学如春起之苗,不见其增,日有所长。
展开
-
2023华为od机试C卷【小朋友来自多少小区】JS 实现
幼儿园组织活动,老师布置了一个任务:每个小朋友去了解与自己同一个小区的小朋友还有几个.我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息,计算班级小朋友至少来自几个小区?原创 2024-01-09 11:30:00 · 1044 阅读 · 1 评论 -
2023华为od机试C卷【员工派遣】JS 实现
某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......),工号连续,从 1开始。部长派遣员工的规则:原创 2024-01-08 09:15:00 · 1428 阅读 · 1 评论 -
2024 华为OD机试(JavaScript)真题【A卷+B卷+C卷+D卷】目录
华为OD机试真题(JavaScript)原创 2023-02-10 22:48:30 · 64224 阅读 · 30 评论 -
2024华为OD机试真题 JS 实现【最大岛屿体积】
给你一个由 大于0的数(陆地)和 0(水)组成的的二维网格,请你计算网格中最大岛屿的体积。陆地的数表示所在岛屿的体积。原创 2024-06-26 11:03:36 · 7 阅读 · 0 评论 -
2024华为od机试真题 JS 实现【全排列】
给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。如:S为ABA,则不同的排列有ABA、AAB、BAA三种。原创 2024-06-26 10:55:45 · 4 阅读 · 0 评论 -
2024华为od机试C卷【有效子字符串】Java 实现
输入两个字符串S和L,都只包含小写字母,len(S) = 100,len(L) = 500000。判断S是否是L的有效子字符串。原创 2024-01-28 08:45:00 · 740 阅读 · 0 评论 -
2024华为od机试C卷【可以处理的最大任务】Java 实现
在某个项目中有多个任务(用 tasks 数组表示) 需要您进行处理,其中 tasks[i] = [si, ei] 你可以在 s[i]原创 2024-01-24 20:00:00 · 835 阅读 · 2 评论 -
2024华为od机试C卷【模拟目录管理】Java 实现
实现一个模拟目录管理功能的软件,输入一个命令序列,输出最后一条命令运行结果。 支持命令:1)创建目录命令: mkdir 目录名称,如mkdir abc为在当前目录创建abc目录,如果已存在同名目录则不执行任何操作。此命令无输出。原创 2024-02-26 14:19:48 · 372 阅读 · 0 评论 -
2024华为od机试C卷【矩阵匹配】Java 实现
从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。原创 2024-02-27 11:45:00 · 612 阅读 · 1 评论 -
2024华为od机试C卷【二叉树计算】Java 实现
2024华为od机试C卷【二叉树计算】Java 实现。给出一个二叉树如下图所示:请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。原创 2024-02-26 16:31:48 · 603 阅读 · 0 评论 -
2024华为od机试C卷【生成哈夫曼树】Java 实现
给定长度为n的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于1。请完成一个函数,根据输入的数字数组,生成哈夫曼树,并将哈夫曼树按照中序遍历输出原创 2024-01-24 15:00:00 · 680 阅读 · 0 评论 -
2024华为od机试C卷【攀登者1】Java 实现
攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。原创 2024-01-27 10:08:48 · 528 阅读 · 0 评论 -
2024华为od机试C卷【学生重新排队、小朋友分组最少调整次数】Java 实现
n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) ,为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。因此老师决定调整队伍,老师每次可以调整任何一名学生到队伍的任意位置,计为调整了一次, 请计算最少调整多少次可以达到目标。原创 2024-02-29 14:40:29 · 1173 阅读 · 4 评论 -
【100%通过率】 2024华为od机试C卷【跳格子1】JS 实现
小明和朋友玩跳格子游戏,有 n 个连续格子,每个格子有不同的分数,小朋友可以选择以任意格子起跳,但是不能跳连续的格子,也不能回头跳;给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。原创 2024-03-10 10:30:00 · 135 阅读 · 0 评论 -
2024华为od机试C卷【学生重新排队、小朋友分组最少调整次数】JS 实现
n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) ,为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。因此老师决定调整队伍,老师每次可以调整任何一名学生到队伍的任意位置,计为调整了一次, 请计算最少调整多少次可以达到目标。原创 2024-03-02 11:00:00 · 420 阅读 · 0 评论 -
2024华为od机试C卷【矩阵匹配】JS 实现
从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。原创 2024-02-29 10:45:00 · 229 阅读 · 0 评论 -
2024华为od机试C卷【二叉树计算】JS 实现
2024华为od机试C卷【二叉树计算】Java 实现。给出一个二叉树如下图所示:请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。原创 2024-02-28 07:30:00 · 186 阅读 · 0 评论 -
2024华为od机试C卷【模拟目录管理】JS 实现
实现一个模拟目录管理功能的软件,输入一个命令序列,输出最后一条命令运行结果。 支持命令:1)创建目录命令: mkdir 目录名称,如mkdir abc为在当前目录创建abc目录,如果已存在同名目录则不执行任何操作。此命令无输出。原创 2024-02-26 21:00:00 · 117 阅读 · 0 评论 -
2024华为od机试C卷【有效子字符串】JS 实现
输入两个字符串S和L,都只包含小写字母,len(S) = 100,len(L) = 500000。判断S是否是L的有效子字符串。原创 2024-01-31 10:15:00 · 237 阅读 · 0 评论 -
2024华为od机试C卷【攀登者1】JS 实现
攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。原创 2024-01-30 10:45:00 · 169 阅读 · 0 评论 -
2024华为od机试C卷【可以处理的最大任务】JS 实现
在某个项目中有多个任务(用 tasks 数组表示) 需要您进行处理,其中 tasks[i] = [si, ei] 你可以在 s[i]原创 2024-01-23 09:15:02 · 194 阅读 · 0 评论 -
2024华为od机试C卷【最长字符串的长度(二)】JS 实现
给你一个字符串 ,字符串首尾相连成一个环形,请你在环中找出 l、o、x 字符都恰好出现了偶数次最长子字符串的长度。原创 2024-01-25 10:45:00 · 204 阅读 · 0 评论 -
2024华为od机试C卷【两个字符串间的最短路径问题】JS 实现
给定两个字符串,分别为字符串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)最短距离为斜边,距离同样为1。作出所有的斜边,则有(0.0)到(B.B)的距离为 1个水平边+1个垂直边+1个斜边 =3。根据定义可知,原点到终点的原创 2024-01-22 20:15:00 · 152 阅读 · 0 评论 -
2024华为od机试C卷【生成哈夫曼树】JS 实现
给定长度为n的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于1。请完成一个函数,根据输入的数字数组,生成哈夫曼树,并将哈夫曼树按照中序遍历输出原创 2024-01-26 19:00:00 · 165 阅读 · 0 评论 -
2024华为od机试C卷【查找一个有向网络的头节点和尾节点】JS 实现
给定一个有向图,图中可能包含有环,有向边用两个节点表示。第一个整数表示起始节点,第二个整数表示终止节点,如0 1表示存在从0到1的路径。每个节点用正整数表示,求这个数据的头节点与尾节点,题目给的用例会是一个头节点,但可能存在多个尾节点。原创 2024-01-22 12:30:00 · 120 阅读 · 0 评论 -
2024华为od机试C卷【抢7游戏】JS 实现
A、B两个人玩抢7游戏,游戏规则为A先报一个起始数字X(10原创 2024-01-23 11:30:00 · 210 阅读 · 0 评论 -
2023华为od机试C卷【中文分词模拟器】JS 实现
给定一个连续不包含空格的字符串,该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号),同时给定词库,对该字符串进行精确分词。原创 2024-01-24 10:15:00 · 172 阅读 · 0 评论 -
2023华为od机试C卷【手机App防沉迷系统】JS 实现
手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间,在正确的时间做正确的事。请编程实现,根据输入数据注册App,并根据输入的时间点,返回时间点使用的App名称,如果该时间点没有注册任何App,请返回字符串“NA”。App1和App2的时段有冲突,App2优先级高,注册App2之后,App1自动注销,因此输出App2.3.App有优先级,数值越高,优先级越高。->App有优先级,数值越高,优先级越高。最后一行输入一个时间点,程序即返回该时间点使用的App。1:题目这么长,其实是个简单题。原创 2024-01-24 10:15:00 · 151 阅读 · 0 评论 -
2023华为od机试C卷【密码解密】JS 实现
给定一段“密文”字符串 s,其中字符都是经过“密码本”映射的,现需要将“密文”解密并输出.映射的规则 (a~i) 分别用 (1~ 9) 表示; (j~z) 分别用 (10*~26*) 表示约束: 映射始终唯一原创 2024-01-23 09:45:00 · 144 阅读 · 0 评论 -
2023华为od机试C卷【根据IP查找城市】JS 实现
某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市地址池格式如下:城市名=起始IP,结束IP原创 2024-01-22 10:30:00 · 165 阅读 · 0 评论 -
2024华为od机试C卷【文件缓存系统】JS 实现
请设计一个文件缓存系统,该文件缓存系统可以指定缓存的 最大值 (单位为字节)文件缓存系统有两种操作: 存储文件(put)和读取文件(get)操作命令为put fileName fileSize或者get fileName存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件,如果文件不存在,则不作任何操作。原创 2024-01-21 10:00:00 · 133 阅读 · 0 评论 -
2024华为od机试C卷【攀登者2】JS 实现
攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素0代表地面。例如原创 2024-01-18 11:45:00 · 154 阅读 · 0 评论 -
2023华为od机试C卷【启动多任务排序】JS 实现
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。原创 2024-01-19 09:45:00 · 132 阅读 · 0 评论 -
2023华为od机试C卷【幼儿园篮球游戏】JS 实现
幼儿园里有一个放倒的圆桶,它是一个 线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。原创 2024-01-18 08:30:00 · 162 阅读 · 0 评论 -
2023华为od机试C卷【寻找最优的路测线路】JS 实现
评估一个网络的 信号质量,其中一个做法是将网络划分为栅格,然后对每个栅格的信号质量计算。路测的时候,希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。现给出 R行 C 列的整数数组 Cov 。每个单元格的数值 S 即为该栅格的信号质量(已归一化,无单位,值越大信号越好)。要求从[0,0]到[R - 1,C - 1] 。设计一条最优路测路线。返回该路线得分原创 2024-01-16 11:00:00 · 137 阅读 · 0 评论 -
2023华为od机试C卷【Wonderland游乐园】JS 实现
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有 4 种售票方式,分别为一日票(天)、三日票(3 天),周票( 7 天)和月票( 30 天) 。每种售票方式的价格由一个数组给出,每种票据在票面时限内可以无限制地进行游玩。例如:小王在第10日买了一张三日票,小王可以在第10日、第11日和第12日进行无限制地游玩,小王计划在接下来玩计划所需要地最低消费。小王一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。原创 2024-01-17 09:45:00 · 141 阅读 · 0 评论 -
2023华为od机试C卷【项目排期/最少交付时间】JS 实现
项目组共有N个开发人员,项目经理接到了M个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排,使整个项目能用最少的时间交付。原创 2024-01-16 11:30:00 · 138 阅读 · 0 评论 -
2023华为od机试C卷【灰度图存储】JS 实现
黑白图像常采用灰度图的方式存储,即图像的每个像素填充一个灰色阶段值,256节阶灰图是一个灰阶值取值范围为0-255的灰阶矩阵,0表示全黑,255表示全白,范围内的其他值表示不同的灰度。原创 2024-01-16 10:15:00 · 119 阅读 · 0 评论 -
2023华为od机试C卷【精准核酸检测】JS 实现
为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹的交叉现在给定一组确诊人员编号(X1,X2,X3...Xn)在所有人当中,找出哪些人需要进行核酸检测,输出需要进行核酸检测的人数。原创 2024-01-11 08:30:00 · 432 阅读 · 0 评论 -
2023华为od机试C卷【运输时间】JS 实现
M 辆车需要在一条不能超车的单行道到达终点,起点到终点的距离为 N。速度快的车追上前车后,只能以前车的速度继续行驶,求最后一车辆到达目的地花费的时间。原创 2024-01-15 11:00:00 · 122 阅读 · 0 评论