MISAYAONE的博客

有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下1.明文为一段数字串由0-9组成2.密码本为数字0-9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。

一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。1）当1个士兵划船过河，用时为 a[i]；0 i N2）当2个士兵坐船同时划船过河时，用时为max(a[j],a[i])两士兵中用时最长的。3）当2个士兵坐船1个士兵划船时，用时为 a[i]*10；a[i]为划船士兵用时。4）如果士兵下河游泳，则会被湍急水流直接带走，算作死亡。请帮忙给出一种解决方案，保证存活的士兵最多

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

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

小明正在尝试一种新的牌游戏。游戏规则只如下:首先，小明拿到一张写有数字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卷 Python&JS 实现【优美子数组】

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

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

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

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

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

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

实现一个简易的重复内容识别系统，通过给定的两个内容名称，和相似内容符号，判断两个内容是否相似；如果相似，返回相似内容；如果不相似，返回不相似的内容。初始化：给出两个字符串，一些相似字符对，如顿号和逗号相似，的和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”输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）。同时，给定一个屏蔽字符串，屏蔽字符串中的所有字母不能同时在输出的

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

小明在玩连连看游戏，目标是消除相同的数字，游戏规定：两个位置必须数字相同才能消除连接路径只能经过空格连接路径最多只能有两次拐弯连接线路可以走地图的边界消除后位置变为空格("")第一行输入一个数组代表连连看的地图矩阵，形式类似于: [[4,5,4] [5,4,5]] ，

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

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

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

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

给你一个字符串数组 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” 的差值

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

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

例如，如果三元组是 (P1, P1, P2)，它有两种不同类别 (P1, P2)，所以 d_k=2。这意味着为了形成 (P1,P2,P3) 的结构，这个三元组内的两个元素（一个P1，一个P2）可以视为“就位”，但还缺少一个P3，并且多了一个P1。为了达到这个目的，每个三元组必须包含一个来自最小的 n/3 个数（P1类），一个来自中间的 n/3 个数（P2类），一个来自最大的 n/3 个数（P3类）。排序后，前 n/3 个元素被划分为P1类，接下来的 n/3 个元素为P2类，最后的 n/3 个元素为P3类。

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出 "输入字符串" 中该字符的出现次数。

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

将阿拉伯数字金额转换为中文大写金额格式，需遵循以下规则：1、 前缀要求：中文大写金额前必须标明“人民币”字样。2、 用字规范：使用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样。3、 “整”字规则：金额到“元”为止时，在“元”后写“整”字（如532.00 → “人民币伍佰叁拾贰元整”）。金额含“角”或“分”时，不写“整”字（如6007.14 → “人民币陆仟零柒元壹角肆分”）。4、 零的规则：

2025华为OD机试真题E卷 Python 实现【两个集合输出距离最近的数字】同一个数轴x有两个点的集合A={A1,A2,…,Am}和B={B1,B2,…,Bm}