MISAYAONE的博客

一支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卷】目录，Java实现。

公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题：有taskNum项任务，每个任务有开始时间（startTime），结束时间（endTime）,并行度（parallelism）三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放（结束时刻不占用）。任务混部问题是指给定一批任务，让这批任务由同一批服务器承载运行，请你计算完成这批任务混部最少需要多少服务器，从而最大最大化控制资源

在图像处理中，坏点(异常值)会影响后续分析，需进行矫正。本题要求对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.完整的版本号由"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卷 Java&Go 实现【优美子数组】

某公司有一笔资金(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)所需的最短时

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

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

有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。

小明有n个可选运动，每个运动有对应卡路里，想选出其中k个运动且卡路里和为t。k，t，n都是给定的。求出可行解数量输入描述

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

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

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

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

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

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

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

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

在 软件版本管理中，版本号由点分割的数字组成，例如 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编组将得到两组“素数伴侣"，能组成“素数伴侣"最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

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