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实现。

云南的菌子加工厂要加工一批野生菌，所有菌子同时进厂。由于菌子新鲜度随时间流失，价值不断衰减。工厂不能同时加工菌子，只能逐个串行加工，正在加工的菌子价值不再衰减，加工完毕立即售卖。

小明设计了一条灯带，该灯带中共有 16 盏灯，编号 0 到 15。每盏灯有两种颜色，红色用字符 R 表示，绿色用字符 G 表示。每过一秒，灯带中的灯都会按照规则进行一次颜色变换。

某企业新申请到一个完整的 IPv4 主网段，网络管理员需要根据各部门申报的最小主机需求数量制定子网划分方案。

给定一个整数数组，请找出最长的子串，使得该子串中任意两个相邻元素的绝对差都严格大于 1。输出这个最长子串的长度。

给定电动车的电池容量 capacity，单位为 kWh；能耗效率 efficiency，单位为 kWh/100km；驾驶场景 scene，整数类型，0 表示城市，1 表示高速，2 表示山路。请计算该车的有效续航里程，单位为 km。

十字路口的红绿灯分为东西向 E/W 和南北向 S/N 两组，两组状态始终相反。东西向红灯亮 R 秒，然后绿灯亮 G 秒，不断循环；南北向则相反，绿灯亮 R 秒，然后红灯亮 G 秒。刚开始时 0 秒东西方向是红灯，南北方向是绿灯。

给定一个非负整数数组 nums，满足两个前提：数组长度为偶数，且数组中恰好有一半元素是偶数，另一半元素是奇数。

某智慧园区管理系统记录了 N 个连续能源使用时段。每个时段使用的能源类型用整数表示。1 表示太阳能，2 表示风能，3 表示电能，4 表示天然气，5 表示地热能。管理员需要分析连续使用不超过 2 种能源的最长时段长度。

给定一个整数数组，数组内容表示多个连续的 TLV 片段。单个 TLV 由 tag、length、value 和补齐位组成。tag 占 1 个数组元素，表示类型。length 占 1 个数组元素，表示 value 长度，且 length 大于 0。value 占后续连续 length 个数组元素。单个 TLV 所占数组元素数量必须是 4 的倍数，不足部分可用任意数字补齐。

某物流企业在全国多个仓库开展仓储业务。系统需要对不同仓库、不同时间段的入库成本、出库收入和库存损耗进行统计分析。

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

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

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

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

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

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

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

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

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

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

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

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

某电力公司管理 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"；输入整数均为非负整数。

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

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

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

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

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

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

9月份开学，小学某班级要举行班长选举，全班1人1票把心目中的班长人选姓名写在投票纸上。最终得票最多的当选班长，如果票数。相等，按姓名字母顺序靠前的人当选班长。投票约定:

编码Agent 工具会在当前项目下生成AGENTS.md文件用于记录相关上下文和规范信息;每个md文件都有一个唯一ID，其中根文件ID为0，其他文件除自身ID外，还有一个父文件ID;Agent在加载某个md文件时需同时加载该md文件的所有子文件，当前给定3个输入值:1.输入1:md文件自身ID列表(用例保证列表中的ID不出现 0)

某网络设备采用收发机制管理数据包，该机制包含两个区域:缓冲区和发送区，并支持以下指令:1.RECEIVE x:接收到编号为x的数据包。具体规则如下:。如果缓冲区没有该编号的数据包，则接收成功，将其存入缓冲区，输出数据包编号。如果缓冲区存在该编号的数据包，则接收失败，输出一12.SEND:发送一个数据包。具体规则如下:。如果发送区不为空，则从发送区取出一个最早的数据包发送，输出数据包编号。如果发送区为空但缓冲区不为空，则将缓冲区中的所有数据包转移到发送区，然后取出最早接收的数据包进行发送，输出数据

企业内网运维中，需要对分配的IP地址段进行有效性校验:给定一个存储内网IP地址列表，要求筛选出符合A类内网网段(10.0.0.0-10.255.255.255)的IP地址，并按“网段层级”(即IP 的第二个分段数值/第三分段/第四分段)升序排序。

给定两个仅由小写字母组成的字符串四resA和resB。你可以执行恰好一次操作:选择下标i和j，交换resA[i]与resB[j]。问是否存在一种交换，使交换后两个字符串中不同字符的数量相等。

新能源电站配备了多个温度传感器，用于监测关键设备的运行温度，需要定期分析温度数据:找出历史最高温度记录，并检测是否存在温度异常升高的危险时段。危险时段”定义为一段连续k个时间点的温度严格单调递增，且该时段内温度升高总幅度≥阈值t，这样的时段被标记为设备存在过热风险。

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