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

有 n 个 AI 推理任务按顺序排队，第 i 个任务需占用 vram[i] GB 显存；调度器可选定一个任务 i 为基准，向左右连续合并相邻任务（即连续子数组），合并条件是被合并任务的显存占用不低于 vram[i]。

在一个社交网络中，有 N 个用户（编号 0 到 N−1）；每个用户都有一个「转发名单」（整数），该数二进制格式中的第 i 位为 1 表示此用户会把消息转发给第 i 个用户。

系统中日志采集模块支持用户配置日志过滤规则。为了避免每次匹配都重新解析规则，需要开发一个规则解析器。

数据中心使用一个整数数组 scores，记录 N 小时内每小时的服务器得分（可正可负）。0 表示服务器故障（无效小时）。

有一块 n×m（4≤n,m≤50）的矩形巧克力，每个格子有一个正整数权值（权值 ≤1000），代表这一格的坚果数量。必须沿着格子横切恰好 3

给定一个字符串数组，每个字符串表示一个数字（可能包含正负号）。将数组中前 n 个成员按照绝对值大小分为以下几组，并计算每组数字总和：

球迷排成一队换购世界杯徽章。换购规则如下：- 从队头开始，依次为每人换购 1 枚徽章，每次换购耗时 1 个单位时间；- 若该球迷仍有未换完的徽章，则重新排到队尾继续等待；- 若该球迷所有徽章已换完，则直接离队，不再参与后续排队。

所有大于 1 的整数都可以唯一分解为质数的乘积，这些质数称为该整数的质因子。例如，12 = 2 × 2 × 3，12 的质因子为 2 和 3；7 的质因子为 7。

某公司机房部署了编号为 0 至 n-1 的 n 台路由器。网络工程师通过网桥将路由器两两连接，网络连通具有传递性：若 A 与 B 连通、B 与 C 连通，则 A 与 C 也连通。

某部门有一批待处理任务，数量为 x。系统按轮次处理任务，每次平分后只保留其中一组进入下一轮；当 x 等于 1 时处理结束。

山路一共设有 n 个关卡，按 1 至 n 的顺序排列。当前位于第 1 关，必须按照关卡编号从小到大闯关，并到达最后的第 n 关才算寻宝成功。

某仓储中心有一个货物堆放区，货物编号按乱序堆叠存放，只能从顶部取货，管理员需要将货物按编号从小到大取出。

在一根很高的竹子上生活着一群螳螂，每只螳螂都有一段自己的势力范围，不同螳螂在竹子上的领地有可能重叠，当发现自己的领地内出现其它螳螂时就会战斗，失败一方领地会被胜利一方螳螂占领。

在仅由数字组成的字符串中，找出只由 6 或 8 组成的最长连续子串。

给定一个mxn的二维字符网格board 和一个字符串单词word。请计算单词word在网格中出现的总次数。

给定一个仅由小写英文字母组成的字符串 s，请判断它是否可以在删除一个字符之后，变成一个回文串。回文串的定义是：从左到右读和从右到左读完全相同。如果可以，输出一个数组，数组由可删除字符的索引值构成；否则输出一个空数组。

公司用二叉树表示汇报关系，节点 i 的左、右孩子分别是 left[i] 和 right[i]，-1 表示没有下属。员工 i 有基础绩效 base[i]。员工最终绩效等于自身基础分加左、右子树所有员工基础分之和。请计算每位员工的最终绩效。

一条跑道由下标 0 到 n-1 的格子组成，运动员从 0 出发。普通格值为 0，移动后前进 1 格；弹簧格值为 1，移动后前进 2 格；陷阱格值为 -1，一旦当前位置是陷阱就无法到达终点。求到达或越过终点所需的步数，无法到达时返回 -1。

某地区被划分为 m 行 n 列的网格，areas[i][j] 表示格子海拔，洪水水位为 x。海拔严格大于 x 的格子是未受灾高地。高地之间若水平、垂直或斜向相邻，则属于同一个可救援区域。求未受灾区域数量。

一张二叉树地图的所有节点都被战争迷雾覆盖。在某个节点放置侦察守卫，可以照亮该节点、父节点和直接子节点。节点 i 放置守卫的成本为 cost[i]。请选择若干节点放置守卫，使整棵树的每个节点都被照亮，并最小化总成本。

给定一个最多 100 位的非负十进制整数。将它的二进制表示中的所有位顺序完全反转，最低位变成最高位，然后输出反转后二进制数对应的十进制值。原二进制表示不包含多余前导零。

智能家居系统中有多个自动化联动模式，每个模式 modes[i]=[start_time,end_time,power]，表示它在左闭右开区间 [start_time,end_time) 内持续消耗固定功率 power。

给定电池容量、充电器最大输出电流、当前电量百分比和目标电量百分比，按照分段充电曲线计算充到目标电量所需的小时数。

大语言模型推理时，显存中有一个 KV Cache，用于存储各请求的键值对。现有 N 个推理请求排队，第 i 个请求需要占用 KV Cache 中一段连续位置 [Li,Ri]。每个位置同一时间只能分配给一个请求。

给定一棵有根二叉树，请找出第 k 层上的所有节点值，去重后按升序输出。根节点编号固定为 0，输入边 [father,child] 表示父子关系，根节点所在层为第 0 层。

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

小明设计了一条灯带，该灯带中共有 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 是数据包权重。