- 博客(299)
- 收藏
- 关注
RSS订阅原创 【满分】【华为OD机试真题2023B卷 JS】计算误码率
计算误码率 误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下：比特误码率=错误比特数/传输总比特数，为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码 输入一个标准的字符串，和一个传输后的字符串，计算误码率 字符串会被压缩，例如：“2A3B4D5X1Z” 表示 “AABBBDDDDXXXXXZ用例会保证两个输入字符串解压后长度一致，解压前的长度不一定一致。每个生
2023-07-07 08:59:35
652
原创 【华为OD机试真题2023B卷 JS】阿里巴巴找黄金宝箱(IV)
阿里巴巴找黄金宝箱(IV) 一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱子贴的数字之后的第一个比它大的数，如果不存在则输出-1。
2023-07-07 08:57:49
445
原创 【华为OD机试真题2023B卷 JS】MELON的难题
MELON的难题 MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。
2023-07-07 08:56:27
403
原创 【华为OD机试真题2023B卷 JS】跳格子
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
2023-07-07 08:55:25
314
原创 【华为OD机试真题2023B卷 JS】人气最高的店铺
人气最高的店铺 某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其他店铺），如果1号店铺本身就是票数最高店铺，返回0。
2023-07-07 08:53:44
232
原创 【华为OD机试真题2023B卷 JS】观看文艺汇演问题
观看文艺汇演问题 为庆祝中国共产党成立100周年，某公园将举行多场文艺汇演，很多演出都是同时进行。个人只能同时观看一场演出，且不能迟到早退。由于演出分散在不同的演出场地，所以连续观看的演出最少要有15分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。
2023-07-07 08:53:29
169
原创 【华为OD机试真题2023B卷 JS】采样过滤
采样过滤 在做物理实验时，为了计算物体移动的速率，通过相机等工具周期性的采样物体移动距离。由于工具故障，采样数据存在误差甚至错误的情况。需要通过一个算法过滤掉不正确的采样值。不同工具的故障模式存在差异，算法的各类门限会根据工具类型做相应的调整。请实现一个算法，计算出给定一组采样值中正常值的最长连续周期。
2023-07-07 08:51:55
162
原创 【华为OD机试真题2023B卷 JS】最佳植树距离
最佳植树距离 按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。
2023-07-07 08:49:32
294
原创 【华为OD机试真题2023B卷 JS】二叉树遍历
二叉树遍历 根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为：左子树，根结点，右子树。
2023-07-06 18:57:03
158
原创 【华为OD机试真题2023B卷 JS】树状结构查询
树状结构查询 通常使用多行的节点、父节点表示一棵树，比如 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 输入一个节点之后，请打印出来树中他的所有下层节点
2023-07-06 18:55:32
160
原创 【华为OD机试真题2023B卷 JS】字符匹配
字符匹配 给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。'.'匹配任意单个字符，'*' 匹配零个或多个任意字符；判断字符串是否匹配，是要涵盖整个字符串的，而不是部分字符串。
2023-07-06 18:54:05
117
原创 【华为OD机试真题2023B卷 JS】数字序列比大小
数字序列比大小 A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。 用过的数字需要丢弃。求A可能赢B的最大分数。
2023-07-06 18:52:06
156
原创 【华为OD机试真题2023B卷 JS】二维伞的雨滴效应
二维伞的雨滴效应 普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。1、为了模拟伞状雨滴效应，用二叉树来模拟二维平面伞（如下图所示），现在输入一串正整数数组序列（不含0，数组成员至少是1个），若此数组序列是二叉搜索树的前序遍历的结果，那么请输出一个返回值1，否则输出0.2、同时请将此序列构成的伞状效应携带到地面的数字信息输出来(左边伞坠信息，右边伞坠信息，详细参考示例图地面上
2023-07-06 18:50:25
336
原创 【华为OD机试真题2023B卷 JS】招聘
招聘 某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
2023-07-06 18:43:28
132
原创 【华为OD机试真题2023B卷 JS】跳房子II
跳房子II 跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步。假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。注意：数组中的步数可以重复
2023-07-06 18:41:44
96
原创 【华为OD机试真题2023B卷 JS】评论转换输出
评论转换输出 在一个博客网站上，每篇博客都有评论。每一条评论都是一个非空英文字母字符串。评论具有树状结构，除了根评论外，每个评论都有一个父评论。当评论保存时，使用以下格式：首先是评论的内容；然后是回复当前评论的数量。最后是当前评论的所有子评论。（子评论使用相同的格式嵌套存储）所有元素之间都用单个逗号分隔。
2023-07-06 18:40:13
205
原创 【华为OD机试真题2023B卷 JS】找出两个整数数组中同时出现的整数
找出两个整数数组中同时出现的整数 现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出：1、有同时出现的整数时，先按照同时出现次数（整数在两个数组中都出现并且出现次数较少的那个）进行归类，然后按照出现次数从小到大依次按行输出。2、没有同时出现的整数时，输出NULL。
2023-07-06 18:39:29
131
原创 【华为OD机试真题2023B卷 JS】最佳植树距离
最佳植树距离 按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。
2023-07-05 09:26:31
88
原创 【华为OD机试真题2023B卷 JS】观看文艺汇演问题
观看文艺汇演问题 为庆祝中国共产党成立100周年，某公园将举行多场文艺汇演，很多演出都是同时进行。个人只能同时观看一场演出，且不能迟到早退。由于演出分散在不同的演出场地，所以连续观看的演出最少要有15分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。
2023-07-05 09:25:55
88
原创 【华为OD机试真题2023B卷 JS】跳格子
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
2023-07-05 09:24:25
192
原创 【华为OD机试真题2023B卷 JS】字符匹配
字符匹配 给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。'.'匹配任意单个字符，'*' 匹配零个或多个任意字符；判断字符串是否匹配，是要涵盖整个字符串的，而不是部分字符串。
2023-07-05 09:23:13
69
原创 【华为OD机试真题2023B卷 JS】采样过滤
采样过滤 在做物理实验时，为了计算物体移动的速率，通过相机等工具周期性的采样物体移动距离。由于工具故障，采样数据存在误差甚至错误的情况。需要通过一个算法过滤掉不正确的采样值。不同工具的故障模式存在差异，算法的各类门限会根据工具类型做相应的调整。请实现一个算法，计算出给定一组采样值中正常值的最长连续周期。
2023-07-05 09:22:50
119
原创 【华为OD机试真题2023B卷 JS】树状结构查询
树状结构查询 通常使用多行的节点、父节点表示一棵树，比如 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 输入一个节点之后，请打印出来树中他的所有下层节点
2023-07-05 09:22:35
124
原创 【华为OD机试真题2023B卷 JS】数字序列比大小
数字序列比大小 A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。 用过的数字需要丢弃。求A可能赢B的最大分数。
2023-07-05 09:21:57
154
原创 【华为OD机试真题2023B卷 JS】人气最高的店铺
人气最高的店铺 某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其他店铺），如果1号店铺本身就是票数最高店铺，返回0。
2023-07-05 09:21:26
82
原创 【华为OD机试真题2023B卷 JS】跳格子2
跳格子2 小明和朋友玩跳格子游戏， 有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈 ;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
2023-07-05 09:20:13
147
原创 【华为OD机试真题2023B卷 JS】二维伞的雨滴效应
二维伞的雨滴效应 普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。1、为了模拟伞状雨滴效应，用二叉树来模拟二维平面伞（如下图所示），现在输入一串正整数数组序列（不含0，数组成员至少是1个），若此数组序列是二叉搜索树的前序遍历的结果，那么请输出一个返回值1，否则输出0.2、同时请将此序列构成的伞状效应携带到地面的数字信息输出来(左边伞坠信息，右边伞坠信息，详细参考示例图地面上
2023-07-05 09:18:53
232
原创 【满分】【华为OD机试真题2023B卷 JS】数字游戏
数字游戏 小明玩一个游戏。系统发1+n张牌，每张牌上有一个整数。第一张给小明，后n张按照发牌顺序排成连续的一行。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。
2023-07-04 18:31:31
122
原创 【满分】【华为OD机试真题2023B卷 JS】数据最节约的备份方法
数据最节约的备份方法 题目描述：有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包
2023-07-04 18:26:16
181
原创 【满分】【华为OD机试真题2023B卷 JS】寻找最大价值的矿堆
寻找最大价值的矿堆 题目描述：给你一个由 '0'（空地）、'1'（银矿）、'2'（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1 ，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值
2023-07-04 18:21:15
86
原创 【华为OD机试真题2023B卷 JS】宜居星球改造计划
宜居星球改造计划 题目描述：2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造
2023-07-04 18:16:57
149
原创 【华为OD机试真题2023B卷 JS】整型数组按个位值排序
整型数组按个位值排序 给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。
2023-07-04 09:31:59
83
原创 【华为OD机试真题2023B卷 JS】跳房子I
跳房子I 跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组是否有一种步数的组合，可以让小红两个回合跳到最后一格？如果有，请输出索引和最小的步数组合。注意：数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
2023-07-04 09:31:25
121
原创 【华为OD机试真题2023B卷 JS】内存资源分配
内存资源分配 有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。分配规则如下：1、分配的内存要大于等于内存申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用 2、需要按申请顺序分配，先申请的先分配。3、有可用内存分配则申请结果为true，没有可用内存分配则返回false。
2023-07-04 09:30:53
126
原创 【华为OD机试真题2023B卷 JS】文件目录大小
文件目录大小 一个文件目录的数据格式为：目录id，本目录中文件大小，(子目录id列表)。其中目录id全局唯一，取值范围[1,200]，本目录中文件大小范围[1,1000]，子目录id列表个数[0,10]例如：1 20 (2,3）表示目录1中文件总大小是20，有两个子目录，id分别是2和3现在输入一个文件系统中所有目录信息，以及待查询的目录 id ，返回这个目录和及该目录所有子目录的大小之和。
2023-07-04 09:30:15
80
原创 【华为OD机试真题2023B卷 JS】增强的strstr
增强的strstr C 语言有一个库函数：char *strstr(const char *haystack, const char *needle) ，实现在字符串haystack中查找第一次出现字符串needle的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac
2023-07-04 09:30:06
204
3
原创 【华为OD机试真题2023B卷 JS】生日礼物
生日礼物 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。
2023-07-03 09:14:01
208
原创 【华为OD机试真题2023B卷 JS】乘坐保密电梯
乘坐保密电梯 有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯：给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。说明：操作电梯时不限定楼层范围。必须对序列中的每个项进行操作，不能只使用一部分。
2023-07-03 09:12:16
191
原创 【华为OD机试真题2023B卷 JS】完全二叉树非叶子部分后序遍历
完全二叉树非叶子部分后序遍历 给定一个以顺序储存结构存储整数值的完全二叉树序列（最多1000个整数），请找出此完全二叉树的所有非叶子节点部分，然后采用后序遍历方式将此部分树（不包含叶子）输出。1、只有一个节点的树，此节点认定为根节点（非叶子）。2、此完全二叉树并非满二叉树，可能存在倒数第二层出现叶子或者无右叶子的情况其他说明：二叉树的后序遍历是基于根来说的，遍历顺序为：左-右-根
2023-07-03 09:11:42
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人