MISAYAONE的博客

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

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

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

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

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

四年校园时光即将结束，小明和室友计划一次难忘的毕业旅行。他们准备从 A 城市出发，前往他们已经久仰的 B 城市。两座城市之间有多种出行方案，既可直达，也可途经其他城市中转，每条路线的费用不相同。

在数据包传输系统中，为了优化网络带宽利用率，系统需要对数据包序列进行处理，找出每个数据包右侧第一个满足条件且优先级更高的数据包。每个数据包格式为 priority,weight，其中 priority 是数据包优先级，数值越大优先级越高，weight 是数据包权重。

在软件项目开发中，不同版本组件之间会互相引用，组件依赖组件，形成一棵从根节点展开的依赖树。请对当前项目的组件依赖关系进行分析，按项目组件依赖顺序输出最终有效的组件版本列表。输出顺序要求从根节点开始，上层组件依赖先输出；如果同层依赖，则父组件先出现的优先输出；父组件相同的按依赖出现顺序输出。

给定一个只包含大小写英文字母的字符串，请实现字符串压缩编码功能。压缩规则如下：

某能源集团管理 N 个区域，编号为 0 到 N-1。每个区域有绿色能源减排量和化石能源碳排放量，单位均为吨。区域间通过 M 条输电线路连接，相连区域属于同一碳交易区。在同一碳交易区内，绿色减排量可跨区域抵消碳排放量。

一个封闭迷宫有 n 个房间，编号为 0 到 n-1，相邻房间由双向门连接。玩家 A 可以自由移动，玩家 B 沿给定路径来回巡逻。请为玩家 A 选择最优移动策略，使 A 和 B 在最少回合后相遇。

玩家收集了 N 个魔法咒语碎片，它们可以组合成强大的魔法阵。但并不是所有碎片都能使用，只含咒语中没有重复字母的碎片才是纯净的，可以激活。请找出所有纯净碎片，输出由所有纯净碎片组成的所有魔法阵方案。备注：所有魔法咒语碎片互不重复。

江苏省举办省级足球超级联赛，以市为单位参赛。请根据给定的比赛结果，输出获得冠军、亚军、季军的队伍名称。

某分布式数据库系统需要将 SQL 操作日志拆分到多个文件中。给定单个文件可保存的最大 SQL 语句行数 split_line，以及 SQL 语句数组 sql_text，请按规则将 SQL 语句拆分到不同文件中，并返回拆分后的文件数量。

给定一棵完全二叉树的层序遍历序列，用逗号分隔的节点值字符串表示，以及两个目标节点值 frm 和 to，求这两个节点之间的最小跳数，也就是最短路径经过的边数。完全二叉树按数组下标表示，根节点索引为 0，索引为 i 的节点父节点索引为 (i-1)//2，左子节点索引为 2*i+1，右子节点索引为 2*i+2。

在一个远古修士的洞穴中，探宝者发现了一排共 N 棵灵草，每棵灵草有一个灵力值 A，灵力值可为正、负或零。为避免灵草被探宝者一扫而空，远古修士设置了禁制，要求探宝者必须选择一段连续的灵草序列带回，且必须满足以下规则：

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

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

给定一个以二维数组 intervals 表示的区间集合，其中单个区间为：

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

在进行手机、平板、穿戴等设备的系统调优时，会为不同设备采集一组性能与能耗综合档位值。为了分析产品矩阵中是否存在稳定的档位梯度，工程师需要统计所有“档位差异恰好为指定值”的档位组合数量。

在云服务中，有 n 个安全策略，编号为 1 到 n。每个策略都有一个重要度权重，权重为正整数。某些策略之间存在互斥关系，互斥的两个策略不能同时启用。

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

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

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

给定两个 int 数组，数据数组和操作数组。数据数组是一维数组，存放待操作的整数。操作数组是二维数组，每个元素为包含两个 int 的一维数组，这两个 int 数字指定当前需要操作的数据数组下标，下标从 0 开始。

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

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

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

某电力公司管理 N 个变电站节点（编号 0~N-1），节点间通过 M 条输电线路连接，相连节点属于同一供电区。定义供电区的不均衡度：不均衡度 = (区内最大负载 - 区内最小负载) * 节点数请找出不均衡度最大的供电区，输出其不均衡度。若无有效供电区（节点数 < 2 或 M = 0），输出 -1。

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

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

输入一个字符串，字符串中只包含大写字母和数字。要求将字符串中的所有数字提取出来，按出现的顺序组成一个新的数字字符串；将所有字母提取出来，按出现的顺序组成一个新的字母字符串。最后将数字和字母按输入顺序交替输出，每个字母需要按其对应位置的数字 n 重复输出 n 次。如果两者长度不等，则将长出的部分直接拼接到末尾

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

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

实现一段调度模块功能，将一批资源单元划分到两个隔离资源池中;某些资源单元之间存在互斥关系，例如会竟争同一段频谱、同一类加速卡、同一条转发链路，或者在同一资源池内运行会造成调度冲突;

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

企业的组织架构以树形结构表示，每个节点包含:left:左子部门(第一个子部门)right:右子部门(第二个子部门)为了优化管理结构，实现扁平化管理，需要计算企业的最大管理层级深度。请计算企业的部门层级的最大深度。

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

某城市计划在一条主要街道两侧建设电动汽车充电桩，以满足日益增长的充电需求。街道被划分为n个连续的区域，每个区域都有预估的充电需求量为了最大化投资效益，规划部门希望选择m个区域建设大型充电站(每个充电站占据一个区域)，并且要求任意两个充电站之间的距离至少为k个区域。