MISAYAONE的博客

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。

有N条线段，长度分别为a[1]-a[n]。现要求你计算这N条线段最多可以组合成几个直角三角形。每条线段只能使用一次，每个三角形包含三条线段。

实证一下华为机试可能会考到原题吧。

在图像处理中，坏点(异常值)会影响后续分析，需进行矫正。本题要求对3x3矩阵的中心元素进行坏点检测与矫正，规则如下

游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都一个属性值a1,a2..an.玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式输入描述

小明正在尝试一种新的牌游戏。游戏规则只如下:首先，小明拿到一张写有数字m的牌。 然后，他会拿到另外n张牌，上面分别写有不同的数字，牌排成一排。小明的目标是从这排牌中找到一串连续的牌，这些牌上数字的总和可以被 m整除。你的任务是判断小明是否可以完成这个目标。

实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除。当新绘制的矩形与已有图形重叠时，对图形取并集；当新擦除的矩形与已有图形重叠时，对图形取差集。给定一系列绘制和擦除操作，计算最终图形的面积。

模拟AP安装，将AP的位置投影到二维坐标系中，给出每个AP的WIFI信号强度，信号强度会随着距离的增加而减弱。给定: 第一行是2个整数N,D(N<=100,D<=100)，其中N表示AP数量，D表示AP能够的信号能够覆盖的最大距离。接下来的N行里，每行包含3个整数x,y,s，表示这个AP在坐标系的位置为(x,y)，x,y>0，信号强度为s。所有坐标点是在X-Y坐标系内的整数坐标。为了简化计算，两个坐标之间的距离用切比雪夫距离表示(在二维空间内，两个点之间的切比雪夫距离为它们横坐标之差的绝对值与纵坐标之差的绝

给定一组朋友关系，统计一下该朋友关系网中的朋友圈个数。朋友圈的定义:一个朋友圈至少由3个朋友组成，且要求同一个朋友圈中的任意两个人都具有直接的朋友关系。输入描述输入一个朋友关系列表，如 Fiends =A.B],[A.C],IB,DI，其中的每一个元素 Friendsi表示 Friends[i][0)和 Friends [i][1] 是朋友关系 先输入一个数字 N 代表关系的总数，后面每条关系一行，两个成员以逗号分隔

在一个网络文件存储系统中，有众多的文件按照不同的文件夹进行分类存储。现在要对这些文件进行整理排序，以便便于快速地查找特定文件。每个文件都有一个创建的时间戳(用整数标识，代表从特定时刻到文件创建时所经历的秒数)，并且文件夹之间存在层级关系。现要求实现一个函数，对给定地某个文件夹下的所有文件(包含子文件夹中的文件)按照创建时间戳进行排序，可采用你熟悉的排序算法。

​存在一个m x n的二维数组，其成员取值范围为0或1，其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1，二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有，元素变为1需要多长时间​

 一座水库在连续多日雨水的冲击下，发生了溃坝事故，解放军赶到现场救灾。其中，水坝两侧坝岩是坚固且高度相等，坝口用宽度为1的柱子的高度图表示、即一个非负整数数组口-现口数组。例如 [7,3,0,0,7] 其两侧坝岩高度是7、坝口数组则为[3,0,0].坝口面积为(7-4)+(7-0)+(7-0)=18个单位。解放军手上有一批宽度为1，高度不一的木材，用一个非负整数数组-木材数组表示，例如 [4,7,4,3,3,5] 可作为填补坝口的材料。

某公司举行招聘会，面试官通过叫号系统，按照应聘者的预约先后次序依次呼叫应聘者面试。如果被叫到的应聘者没有及时到场，面试官叫不到人就会过号处理。第一次过号的应聘者会被排到下一位，第二次过号则会排队下两位，第三次过号则会被安排到下四位。以此类推，按2^x的次序计算步长，过号次数越多则排队越后，直至队尾。也有人因为某些原因需要优先面试，优先面试的人会被提前叫号，如果优先面试的人未及时到场，则取消优先面试资格，按约定规则处理。

产品选代开发期间，会规划多个版本。现在有一批字符串，需要过滤出来合法的版本号，并将其整理为规范格式。        合法版本号: 1.完整的版本号由"V“版本，“R"版本，"C”版本，"B”版本构成。每个维度的版本只能出现一次。例如:"V001R025C010B013"。2.B版本为非必填项，其他维度的版本为必填项。例如:"V001R025C010"。3.每个纬度的版本后的数字最少有1位，最多有3位。

某设备需要记录每分钟检测到的指标值。为了节约存储口空间，将连续相同指标值的记录合并，压缩之前:202411231000,11202411231001,11202411231002,12202411231003,12 202411231004,10 202411231005,17202411231006,17202411231007,17压缩之后:202411231000,202411231001,11202411231002,202411231003,12 202411231004,2024112310

在产品配置中，一个配置产品是由多个产品模块(CM)构成，每个CM有自身的算法，且模块间可能存在算法依赖。例如电脑产品是由主板、CPU日、显卡等CM构成。CPU模块(CM1)算法依赖主板模块(CM2)算法，记作CM2<-CM1,算法引擎会通过算法依赖确保此前后CM执行的顺序。如果存在模块算法循环依赖的场景，那么算法引擎会报警。

H国最近在和M国打仗，H国间谍头子Peter负责监视敌国M的兵力部署四情况。M国沿边境线布置了N个营地，Peter的任务就是监视这些营地的兵力部署情况。中央情报局要研究敌情，所以Peter要汇报一段兵营中哪个连续的K个营地驻兵最少之和是多少，可以作为攻击的突破点，例如:"Peter、快汇报第2个营地到第10个营地中H连续的3座兵营人数之和最少";而且每个营地的人数在不断变化。请你帮Peter设计一个程序，快速计算汇到的结果

华为OD机试真题2025双机位A卷 C++ 实现【优美子数组】

某公司有一笔资金(m万元)计划进行投资，前期调研分析了多种(n种)产品，分析得出了每种产品的预期收益率(e%)和风险等级(记为r,用1~10表示。数值越大表示风险越高)，公司风控部门要求投资产品的风险等级不能超过x且单个产品的投资金额不能超过y元，请规划一个满足公司风控要求的最大预期收益的投资方案并输出改方案的预期收益。

Alice最近迷上分弹珠游戏，每次从箱子里拿出随机数量的弹珠，第一次将弹珠分为尽可能相等的两份，(偶数平分，奇数则其中一份比另外一份多一颗)，第二次将这两份弹珠各自再尽可能分为相等的两份，直到每份弹珠不超过2颗。如果第一次取出弹珠就已经少于三颗，则不用分，你能在Alice取出弹珠后就知道它要分多少次，最终会分成多少份吗?

双十一来临，小王想在某个购物平台买坚果。在输入坚果时，页面默认按照综合推荐列表。小王很想知道这个综合排序时如何完成的，于是便开始思考算法。经过一番操作后，完成它的多个关键字排序算法。希望你给小王提供一份正确的排序结果，验证其实现算法结果的准确性。

在一个采购系统中，采购申请(PR)需要经过审批后才能生成采购订单(PO)。每个PR包含商品的单价(假设相同商品的单价一定是一样的)及数量信息。系统要求对商品进行分类处理:单价高于100元的商品需要单独处理，单价低于或等于100元的相同商品可以合并到同一采购订单PO中。针对单价低于100的小额订单，如果量大可以打折购买。

一线运维人员在对通话流量进行监控，每一段时间内都是出现流量的高峰，流量有高有低形成一个个波峰波谷，运维人员想找到流量变化最快的波峰，你可以帮助他吗?

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。

给定一个二维的m*n网格地图(grids二维数组)，每个单元格0为空，1是障碍物，2是红绿灯;每一步可以在0或者2的单元格移动，每一秒可以走一个单元格;遇到红绿灯想要通过需要等待不同的时间才能通过，大小为x的light数组标注灯的坐标和等待时间，例如(2,2.3),坐标(2,2)红绿灯等待时间3秒，问从左上角(0,0)到右下角(m-1,n-1)所需的最短时间。

2025华为od机试C卷【识文断句】实现给定一些短词字符串作为分割词，去分割一段长字符串。从前往后遍历分割词，查找并分割长字符串为对应的token。分词规则如下:

为什么这个题目还要出，其实去年就出了这个题，题目相当复杂，需要处理的条件很多，还需要用到并查集的思想，属于典型的难题。输入：两条语句，给出是否相似，对于相似的语句，返回True和相似的字符对；对于不相似的内容，则返回第一个内容的不相似信息，方便后续补充。给出相似对"(****)",""时，"异世邪君（人气玄幻作家）" 和 "异世邪君" 认为是相似，此时相似符号返回 *** 即可。初始化：给出两个字符串，一些相似字符对，如顿号和逗号相似，的和de相似，猪和潴，给出两个字符串的相似判断结果。

请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。

每个数字关联多个字母，关联关系如下：0 关联 “a”,“b”,“c”1 关联 “d”,“e”,“f”2 关联 “g”,“h”,“i”3 关联 “j”,“k”,“l”4 关联 “m”,“n”,“o”5 关联 “p”,“q”,“r”6 关联 “s”,“t”7 关联 “u”,“v”8 关联 “w”,“x”9 关联 “y”,“z”输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）。同时，给定一个屏蔽字符串，屏蔽字符串中的所有字母不能同时在输出的

小明是 核心网工程师，客户交给小明一个任务:给定一个网络配置列表，每个配置是一个字符串，仅由数字和"*“、"?"符号组成。输入用户的IMSI(国际移动用户识别码)，根据以下规则匹配配置列表:

完全数，又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）之和恰好等于它本身。

在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。

给你一个字符串str和整数k，返回满足以下条件的所有子字符串个数:1.恰好包含k个字母。2.数字0-9各出现至少一次。

有一个局部互联区域内的n台设备，每台设备都有一定数量的空闲资源，这些资源可以池化共享。用户会发起两种操作

2025华为od机试真题B卷【停车场费用统计】C++实现

2025华为od机试真题B卷【构造数列】C++实现

在 软件版本管理中，版本号由点分割的数字组成，例如 1.2.3 和 2.8。现在，你需要编写一个函数，计算两个版本号之间的可用版本号个数。这里的可用版本号指的是所有满足 version1<x<version2的版本号x的个数。若 version1 >=version2 返回0.，

给你一个字符串数组 words ，每一个字符串长度都相同，令所有字符串的长度都为 n 。每个字符串 words[i] 可以被转化为一个长度为n - 1的 差值整数数组 difference[i] ，其中对于 0 <= j <= n - 2 有difference[i][j] = words[i][j+1] - words[i][j]。注意两个字母的差值定义为它们在字母表中 位置 之差，也就是说’a’ 的位置是 0 ，‘b’ 的位置是 1 ，‘z’ 的位置是 25 。比方说，字符串 “acb” 的差值

1到n的n个连续的数字组成一个数组，n为3的倍数。每次按顺序从数组中取出3个元素，去掉这3个元素中的一个最大值和一个最小值，并将剩下的元素累计为S，S初始值为0。

若两个正整数的和为素数，则这两个正整数称之为"素数伴佀"，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N (N 为偶数)个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数:2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣"，能组成“素数伴侣"最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。