MISAYAONE的博客

2022.11 开始机试应该是换新题库了，优先更新最新的题目。

华为OD机试真题（JavaScript）

2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。

给定两个只包含数字的数组a，b，调整数组 a 里面数字的顺序，使得尽可能多的 a[i] >b[i]。数组 a和 b中的数字各不相同。输出所有可以达到最优结果的 a 数组的数量

一个跳数jump，及幸存数量 left。给一个正整数数列 nums，运算过程为:从索引0的位置开始向后跳，中间跳过了J个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止，然后返回幸存数之和。

给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。

给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。

2023华为od机试真题B卷 JavaScript 实现【数据分类】对一个数据a进行分类，分类方法为：此数据a（四个字节大小）的四个字节相加对一个给定的值b取模，如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。

DVD机在视频输出时，为了保护电视显像管，在待机状态会显示“屏保动画”，如下图所示，DVD Logo在屏幕内来回运动，碰到边缘会反弹:请根据如下要求，实现屏保Logo坐标的计算算法1、屏幕是一个800*600像素的矩形，规定屏幕的左上角点坐标原点，沿横边向右方向为X轴，沿竖边向下方向为Y轴2、Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做(x，)，它在X和Y方向上均以1像素/秒的速度开始运动;3、遇到屏幕四个边缘后，会发生镜面反弹，即以45°碰撞边缘，再改变方向以45°弹出

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有箱子中藏有金币的数量。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。

有一个天然形成的大坑，为台阶状结构，每个台阶的长度都为1,每个都的值为整数(正整数表示高于地平面，零表示与地平面平齐，负整数表示低于地平面)。有一批同等规格的货品(长度为N,高度为1)，货品只能平放，且货物的上表面不能超过地平面(高度为零) ,或者说，高于地平面的地中也不可存放货物。计算一个给定的大坑中最多可以放多少个货品?

给定一个数组，可以给数组添加一个限制数(M)，使得数组中的每一个数和限制数(M)取min，要使数组的总和不超过total，求限制最高可以取多少，如果不需要则返回-1。

小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数

贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一人数字，箱了排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。

贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字，如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。

AI识别到面板上有N (1 ≤N ≤ 100) 个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)请输出先行后列排序的指示灯的编号，排序规则:

给定一个字符串的摘要算法，请输出给定字符串的摘要值1、去除字符串中非字母的符号2、如果出现连续字符 (不区分大小写) ，则输出: 该字符 (小) + 连续出现的次数3、如果是非连续的字符(不区分大小写) ，则输出: 该字符(小写) 该字母之后字符串中出现的该字符的次数4、对按照以上方式表示后的字符串进行排序: 字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的则按字母进行排序，字母小的在前。

有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键。a键在屏幕上输出一个字母a；ctrl-c将当前选择的字母复制到剪贴板；ctrl-x将当前选择的字母复制到剪贴板，并清空选择的字母；ctrl-v将当前剪贴板里的字母输出到屏幕；ctrl-a选择当前屏幕上的所有字母。

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和;第一个箱子左边部分的数字和定义为0;最后一个宝箱右边部分的数字和定义为0。请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1.

2023华为od机试真题【恢复数字序列】C++对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字.输入描述

一个有N个选手参加比赛，选手编号为1~N（3N100），有M（3M10）个评委对选手进行打分。

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB.求使用光盘最少的文件分布方式所有文件的大小都是整数的MB，且不超过500MB:文件不能分割、分卷打包

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有箱子中藏有金币的数量。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。

2023华为od统一考试B卷【跳房子I】Python跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合.

输入一个单词前缀和一个字典，输出包含该前缀的单词

2023华为OD机试真题B卷【战场索敌】Python有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。

2023华为od机试统一考试B卷【拔河比赛】Python公司最近准备进行拔河比赛，需要在全部员工中进行挑选选拔的规则如下:1.按照身高优先、体重次优先的方式准备比赛阵容2.规定参赛的队伍派出10名选手请实现一个选拔队员的小程序。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重的方式放置;部门全部成员数量为大于10的一个数组要求输出一个size为10的二维数组，

跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格? 如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。

2023华为od机试统一考试B卷【生日礼物】Python小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案

2023华为OD机试真题 Python【数字最低位排序】【最低位排序】给定一个非空数组(列表)起元素数据类型为整型请按照数组元素十进制最低位从小到大进行排序十进制最低位相同的元素，相对位置保持不变当数组元素为负值时，十进制最低为等同于去除符号位后对应十进制值最低位

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率=错误比特数/传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"

2023华为od机试考试B卷【分割数组的最大差值】Python给定一个由若干整数组成的数组nums ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组(即左数组和右数组)，分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。

2023华为od统一考试B卷【评论转换输出】Python在一个博客网站上，每篇博客都有评论。每一条评论都是一个非空英文字母字符串。评论具有树状结构，除了根评论外，每个评论都有一个父评论。当评论保存时，使用以下格式：首先是评论的内容；然后是回复当前评论的数量。

实现一个支持优先级的队列，高优先级先出队列，同优先级时先进先出。如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。

有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度如果没有满足要求的序列，返回-1。

给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。

2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下.1.首先gold medal数量多的排在前面2.其次silver medal数量多的排在前面3.然后bronze medal数量多的排在前面4.若以上三个条件仍无法区分名次，则以国家名称的字典顺序排定我们假设国家名称不超过二十个字符，各类奖牌数不超过100，且大于0

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母一样处理。例如输入字符串 “I am a developer.”，区间[0,3]则输出 “developer. a am I”。

有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。 例如字符串aaabbccccd经过压缩变成字符串3abb4cd请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误