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）三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放（结束时刻不占用）。任务混部问题是指给定一批任务，让这批任务由同一批服务器承载运行，请你计算完成这批任务混部最少需要多少服务器，从而最大最大化控制资源

仓库中有若干类物品，每类物品都有一个类别编号（整型）。年底进行仓库盘点，统计每类物品的件数，按照件数从多到少的顺序为物品排序，整理完毕输出物品编号序列。

天命人深入盘丝洞，洞内布满了蜘蛛精设下的迷阵。整座洞穴呈二叉树结构，每个结点是一间石室，石室中藏有灵气结晶，灵气值为整数，可正可负，0 视为非负。天命人从根石室出发，寻找通往叶子石室的路径收集灵气。但盘丝洞有毒瘴禁制：路径上不允许出现连续两个或以上灵气值为负的石室。

给定 n 个整数，需要将它们任意分成两组，且两组都不能为空。对于一组数，它的极差定义为该组中的最大值减去最小值。

设计一个能量管理系统，用于管理多种能源的生产、消耗。系统支持添加能源生产与消耗记录。每条生产或消耗记录对应一个版本号，第 1 条记录为版本 1，之后按照输入顺序依次递增。

给定一个字符串 s，以及字符串子串的长度 n，要求：第1点：把 s 按照 n 的长度进行字符串子串拆分。第2点：每个子串不允许出现重复字符；如果出现重复字符，则保留最后一个。例如 "aba" 处理后变成 "ba"，因为第一个 a 出现重复，因此第一个 a 被删除，保留最后一个 a。第3点：字符串 s 的长度不一定恰好是 n 的倍数，最后一个子串可能少于 n 个字符，但处理规则不变。

给定日志字符串数组 logs 和关键词数组 keywords，统计每个关键词在所有日志中出现的总次数，并找出经常一起出现的关键词组合（至少在 2 条日志中同时出现）。

某地面光伏电站按区域划分为多个子阵。每个子阵的发电能力有明确约束：发电能力上限 max_capacity发电能力下限 min_capacity基准发电量 base_generation

给定一个非负整数数组 nums 和一个目标进制 base（2 <= base <= 16），请完成以下操作并返回最终结果：第1点：进制转换：将数组中每个整数转换为 base 进制的字符串，小写字母表示 10-15，如 10 -> "a"，15 -> "f"。第2点：自定义排序：对转换后的字符串数组按字符串对应的十进制数值降序排列。第3点：注意：0 转换为任意进制的结果均为 "0"；输入整数均为非负整数。

某公司的财务流水系统重构为实时流处理架构。日盈利数据(可正可负)作为消息一条条实时推送。请设计一个实时监控模块，它接收两个序列:操作指令序列ops和对应的参数序列vals。

n个魔法石围成一个环形(即第n个魔法石与第1个魔法石相邻)，每个魔法石蕴含一定的能量值(整数，可正可负)。法师需要选择一段连续的魔法石(至少选择1个，可以跨越首尾)，收集它们的能量，要求收集的总能量能被k:整除，且总能量值尽可能大。请计算满足条件的最大总能量值。如果无法找到任何满足条件的收集方案(即不存在能被k:整除的连续子数组和)，则输出数字0。

初始队列的顺序(从队首到队尾)处理每个人，每人仅处理一次，处理规则如下:在一个数字游戏中，m(1≤m≤10^5)个参与者排成一队，每人持有一个整数号码牌n (0≤n≤10^3)。游戏只进行一轮，按照

在AI助手的技能系统中，执行链由多个Skill按顺序排列。每个Skill有一个类型标记:·type[i]=0:基础类型Skill,无依赖，可以独立执行·type[i]=1:扩展类型Skill，依赖前一个Skill执行·type[i]=2:高级类型Skill，依赖前两个Skill执行执行链的完整性规则:

某部门的项目经理，近期手头有n个开发任务必须全部完成(不可并行，必须顺序执行)。每个任务有三个属性:·持续时间duration[i]:执行该任务需要的时间;·截止时间deadline[i]:任务必须在某个时刻前完成才能获得收益;收益profit[i]:若在截止时间前完成，可获得的收益。任务从时刻0开始依次执行。若任务i的完成时刻(即开始时刻+duration[i])≤deadline[i])，则你获得profit[i];否则该任务收益为0(任务仍要执行)。他可以任意决定任务的执行顺序，目标是最大化所有

通信设备SN一般是包含:字母、数字，用'-'(破折号)进行分组分割，例如:8F-3T-1G-2n是一个有效的SN地址。现在要对已经存在的SN 按照新的规则进行重排:

某新能源公司有N个充电桩和M辆电动车需要充电。每辆车有一个预计到达时间和需要的充电时间。每辆车有预计到达时间AT、需要的充电时间CT、最大可等待时长WT(从到达后到开始充电的等待时间不能超过该值，否则车辆会离开，无法完成充电)。为了最大化充电桩利用率，需要设计调度算法，使得尽可能多的车辆能够按时完成充电。

在微服务网关中。为了防止某个用户短时间内发送过多请求，通常会采用最小请求间隔策略:即同一个用户相邻两个请求的时间戳之差必大于等于minInterval 秒，若minInterval=2.则请求时间戳为1和3可以同时通过(差为2).但1和2不能时通过(差为1)现有一批属于同一用户的请求，每个请求带有一个时间戳(单位:秒，整数)。网关需要从这批请求中挑选一部分放行，使得任意两个被放行的请求时间差都大于等于minInterval ，请你计算一共有多少种合法的放行方案(包括空集)。例.请求为[1,3,4]

实现一个函数，输入一个 IPv4 地址，判断是哪一类 IP 地址区，输出对应的类型：“A”、“B”、“C”...；如果输入的 IP 地址不符合规范，则输出 “F”。

给定二叉树前序遍历和中序遍历的字符串序列，以及需要删除的节点，要求先解析这两个字符串获取对应二叉树，再做删除指定节点操作，然后给出该二叉树的后序遍历结果。删除节点规则：

给定 14 张麻将牌，只包含三种花色：万（用 1 表示）、条（用 2 表示）、筒（用 3 表示），每种花色有 1-9 共 9 种点数。请判断这 14 张牌是否能组成基本胡牌型（4 个面子 + 1 对将牌）。

你是一名小学英语老师，正在批改学生的英语作文。由于学生在书写单词时常会出现一些小问题，比如多余的空格，作文批改过程中需要纠正问题，包括前后多余空格去除，中间重复的空格应该删除多余空格，单词间最多只保留一个空格。

对于一个二进制数，我们定义相邻两个 1 之间的 0 的数量为它们两个之间的距离，如 1001011，相邻两个 1 之间的距离从左到右分别为 2、1、0。

给定 n 个数据包，每个数据包包含 id 和 priority。维护一个大小为 k 的滑动窗口，对于每个窗口，找出窗口内每个数据包右边第一个 priority 更高的数据包 id。

在一个社交网络中，用户之间通过“关注”关系形成有向图。每个用户有两个属性：1. 用户 ID（整数字符串）2. 兴趣标签列表（字符串数组）现在需要实现一个函数，查询在指定用户 k 跳内（k 跳关系内），其他用户的兴趣和给定用户兴趣相符的用户 ID 列表（不包含自己）。

当前有一段循环使用的内存来存放多个数据包，这块内存有两个索引：1. read_index：读索引，指向当前已存储的数据包的起始位置，读取数据后，read_index 会跳转到下一个存放数据包的起点。2. write_index：写索引，指向当前可写入新数据包的起始位置，写入数据后，write_index 会跳转到下一个待写入数据包的起点。

春节将至，工人要在古镇老街挂灯笼。街上有 N 个挂灯点，每个点因建筑结构不同，工人挂上的灯笼尺寸也不同（数值越大表示灯笼越大）。工人认为美观的灯笼必须按非递增尺寸顺序挂置，即后续灯笼尺寸不能超过当前灯笼（只能相同或更小）。

业务数据处理中经常使用二叉树来表示数据结构，为了存储时尽可能节约空间占用，需要找出树中重复的子树。给定定义的一棵二叉树，按照要求输出这棵二叉树中所有的重复子树，对于同一类重复的子树只需要返回其中一个结果即可。

某物流仓库有一个长度为 n 的货物处理队列，队列中的每个元素代表一个货物单元所需的处理时间（单位：分钟）。管理员可以使用一种特殊的处理优化机制：每次优化操作可以选择一组连续的货物单元（注意：如果某个货物单元的处理时间为 0，则它两边的货物单元不视为连续），并将这些单元中的处理时间同时减少 1 分钟。

实现一个操作历史管理器，使用双向链表存储执行过的操作。支持执行新操作、撤销和重做功能。功能说明:

某公司正在开发一个大型软件系统，系统包含 N 个模块，每个模块之间存在构建依赖关系。例如，模块 A 可能依赖于模块 B，这意味着必须先构建模块 B，才能构建模块 A。请根据依赖关系，输出所有可能的模块构建顺序（按照构建顺序排列模块名称），要求：

新研发了一台游戏设备可以面向用户接受试玩。现有 n 个试玩申请，每个试玩有开始时间和结束时间。作为协调员，为了能让更多人体验到游戏，你需要对试玩申请进行选择，使得：

给定一个整数数组 portRates，portRates[i] 表示该端口第 i 分钟端口流量速率（单位：bps）。

WIFI 网络中，专业的网络规划不仅可以提升业务体验，还可以减少部署成本。把办公区可以看作一个 n * m 的网格，部分网格包含墙壁（无法放置 AP），部分为空地（可以放置 AP）。每个 AP 覆盖范围是一个 3*3 的正方形（包括自身位置、上下左右，以及对角线区域），且 AP 和 AP 的覆盖区域不能重叠，防止相互干扰。

华为OD机试真题 新系统 2026-04-19 Python&JS 实现【分辨率排序】

9 月份开学第一天，小学某班级进行班长选举活动，班级共有 N 个学生，每个学生最多可投 3 票（对同一个人只能投一票），也可以弃权不投票，大家投票时写上对应学生的名字。假设学生不存在重名。考虑到部分少数民族名字带分隔，且整体较长，同学在投票时为了方便，允许同学写全称，也可以只写其中的部分连续段。例如班级里只有 2 个少数民族名称带点的同学：

有一个键盘有2个按键失灵了，按下这些键时会连续输出其他键对应的字符两次。具体如下:1. 按下j键一次，屏幕上显示uu(两个连续的u);  按下b键一次，屏幕上显示t(两个连续的t)2. u键和t键是好的，按下u键一次时，屏幕只会显示一次u(正常按键);按下t键一次时，屏幕只会显示一次t(正常按键)3. 假定屏幕上连续显示两个t一定是按了一次b键，而不是两次t键;假定按键t之后不会紧接着按键b，即tttt转义为两个b，而不可能是tb

有一个8位LED控制器，包含8个LED灯(编号0-7)，初始状态全灭，用8位二进制表示为:00000000。控制器可以接收以下三种指令:Lx:L表示点亮操作，x表示LED的编号(0一7)，操作得到的结果是:点亮第x个LED灯，把状态设为1。Dx:D表示熄灭操作，x表示LED的编号(0-7)，操作得到的结果是:熄灭第x个LED灯，把状态设为0。Tx:T表示切换操作，x表示LED的编号(0-7)，操作得到的结果是:切换第x个LED灯的状态，若状态为0则变为1，为1则变为0。现在给定一组指令字符串(0<

有两名玩家甲和乙，他们玩一种“小猫钓鱼”扑克牌游戏。扑克牌为A、2、3、....J、Q、K，不考虑花色都用1-13来表示，然后给甲，乙两人各发n张牌，按给定顺序排成队列，这些牌背面朝上，正面朝下放置，队列的第一个元素是背面的第一张牌。游戏规则如下: