南山0112-CSDN博客

原创华为OD机试 Js -密码解密

给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。映射的规则（‘a’ ~ ‘i’）分别用（‘1’ ~ ‘9’）表示；（‘j’ ~ ‘z’）分别用（“10*” ~ “26*”）表示。约束：映射始终唯一。

2024-04-01 02:16:42 1529

原创华为OD机试 Js -来自异国的客人

有位客人来自异国，在该国使用 m 进制计数。该客人有个幸运数字n（n < m），每次购物时，其总是喜欢计算本次支付的花费（折算为异国的价格后）中存在多少幸运数字。问：当其购买一个在我国价值 k 的产品时，其中包含多少幸运数字?

2024-04-01 02:16:12 1212

给一个正整数数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引0的位置开始向后跳，中间跳过 J 个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止，然后返回幸存数之和。约束：0是第一个起跳点起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内。跳到末尾时无缝从头开始（循环查找），并可以多次循环。若起始时 left > len(nums) 则无需跳数处理过程。

2024-04-01 02:15:42 1248

原创华为OD机试 Js -数的分解

给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。

2024-04-01 02:15:08 293

原创华为OD机试 Js -部门人力分配

部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？

2024-04-01 02:14:36 44

原创华为OD机试 Js -结队编程

某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level[k]，结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]，其中 0 ≤ i < j < k < n。请你按上述条件计算可能组合的小组数量。同一员工可以参加多

2024-04-01 02:14:06 55

原创华为OD机试 Js -数据单元的变化替换

将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。comma separated values(CSV) 逗号分隔值，csv 格式的数据文件使用逗号 “,” 作为分隔符将各单元的内容进行分隔。

2024-04-01 02:13:35 100

原创华为OD机试 Js -会议室占用时间

现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为：[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]请计算会议室占用时间段。

2024-04-01 02:13:04 33

原创华为OD机试 Js -高效货运

老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物：货物 A 单件重量为 wa，单件运费利润为 pa货物 B 单件重量为 wb，单件运费利润为 pb老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。老李单次满载运输可获得的最高利润是多少？

2024-04-01 02:12:33 40

原创华为OD机试 Js -石头剪刀布游戏

石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。分别用字母A、B、C表示。游戏规则：出拳形状之间的胜负规则如下： A > B； B > C； C > A； “>” 左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状。当本场次中有且仅有一种出拳形状优于其他出拳形状，则该形状的玩家是胜利者。否则认为是平局。例如1：三个玩家出拳分别是A，B，C。由于三方优势循环（即没有任何一方优于其他出拳者），判断为平局。例如2：三个玩家出拳分别是A，B，B。出拳A的获胜。例如3：三个玩家出拳全部是A。

2024-04-01 02:12:03 42

原创华为OD机试 Js -找数字

小扇和小船今天又玩起来了数字游戏。小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值

2024-04-01 02:11:32 37

原创华为OD机试 Js -中文分词模拟器

给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。说明：精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，“ilove,china”，不能分割出现重叠的"i,ilove,china"，i 出现重叠标点符号不成词，仅用于断句词库：根据外部知识库统计出来的常用词汇例：dictionary = [“i”, “love”, “china”, “lovechina”,

2024-04-01 02:11:02 41

原创华为OD机试 Js -根据IP查找城市

某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下：城市名=起始IP,结束IP起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如：City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6一个城市可以有多个IP段，比如City1有2个IP段。城市间也可能存在包含关系，如City3的IP段包含City2的IP段

2024-04-01 02:10:32 41

原创华为OD机试 Js -文件缓存系统

请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）。文件缓存系统有两种操作：存储文件（put）读取文件（get）操作命令为：put fileName fileSizeget fileName存储文件是把文件放入文件缓存系统中；读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小位置，再存放新文件。具体的删除规则为：文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不

2024-04-01 02:09:54 36

原创华为OD机试 Js -员工派遣

某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则：规则1：从 [1, k] 中选择员工派遣出去规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。

2024-04-01 02:09:23 93

原创华为OD机试 Js -跳格子3

小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。

2024-03-31 02:10:18 37

原创华为OD机试 Js -手机App防沉迷系统

智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的：在一天24小时内，可以注册每个App的允许使用时段一个时间段只能使用一个AppApp有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果App的优先级相同，则后添加的App不能注册。

2024-03-31 02:09:35 62

原创华为OD机试 Js -小朋友来自多少小区

幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？

2024-03-31 02:09:02 42

原创华为OD机试 Js -贪吃的猴子

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。

2024-03-31 02:08:31 73

原创华为OD机试 Js -多段线数据压缩

下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多线段的走向只能是水平、竖直、斜向45度。上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。

2024-03-31 02:07:59 39

原创华为OD机试 Js -项目排期

项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。

2024-03-31 02:07:21 35

原创华为OD机试 Js -测试用例执行计划

某个产品当前迭代周期内有 N 个特性（F1,F2,…FN）需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其 ID 作为下标进行标识。设计了 M 个测试用例（T1,T2,…,TM），每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。在开展测试之前，需要制定测试用例的执行顺序，规则为：优先级大的用例先执行，如果存在优先级相同的用例，用例 ID 小的先执行。

2024-03-31 02:05:57 33

原创华为OD机试 Js -堆内存申请

有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。

2024-03-31 02:05:15 52

原创华为OD机试 Js -灰度图存储

黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。但在计算机中实际存储时，会使用压缩算法，其中一个种压缩格式描述如如下：10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21所有的数值以空格分隔；前两个数分别表示矩阵的行数和列数；从第三个数开始，每两个数一组，每组第一个数是灰阶值，第二个数表示

2024-03-31 02:04:44 31

原创华为OD机试 Js -亲子游戏

宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。

2024-03-31 02:04:13 35

原创华为OD机试 Js -可以处理的最大任务数

在某个项目中有多个任务（用task数组表示）需要你进行处理，其中：task[i] = [si, ei]。你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。

2024-03-31 02:03:00 149

原创华为OD机试 Js -推荐多样性

推荐多样性需要从多个列表中选择元素，一次性要返回 N 屏数据（窗口数量），每屏展示 K 个元素（窗口大小），选择策略：各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推每个列表的元素尽量均分为 N 份，如果不够 N 个，也要全部分配完。

2024-03-31 02:02:15 129

原创华为OD机试 Js -两个字符串间的最短路径问题

给定两个字符串，分别为字符串 A 与字符串 B。例如 A字符串为 “ABCABBA”，B字符串为 “CBABAC” 可以得到下图 m * n 的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。从原点 (0,0) 到 (0,A) 为水平边，距离为1，从 (0,A) 到 (A,C) 为垂直边，距离为1；假设两个字符串同一位置的两个字符相同，则可以作一个斜边，如 (A,C) 到 (B,B) 最短距离为斜边，距离同样为1。作出所有的斜边如下图，(0,0) 到 (B

2024-03-31 02:01:40 33

原创华为OD机试 Js -跳马

马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。给定 m 行 n 列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为 k 的马可以跳 1~k 步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。注：允许不同的马在跳的过程中跳到同一位置，坐标为（x,y）

2024-03-31 02:01:02 212

原创华为OD机试 Js -路口最短时间问题

假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：起点和终点的交通灯不计入时间，且可以在任意方向经过街口不可超出 n * m 个街口，不可跳跃，但边线也是道路（即：lights[0][0]

2024-03-31 02:00:29 143

原创华为OD机试 Js -字符串拼接

给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。

2024-03-30 00:51:12 49

原创华为OD机试 Js -Wonderland

Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如：小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。

2024-03-30 00:50:34 131

原创华为OD机试 Js -伐木工

一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？

2024-03-30 00:49:42 41

原创华为OD机试 Js -抢7游戏

A、B两个人玩抢7游戏，游戏规则为：A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？

2024-03-30 00:48:49 72

原创华为OD机试 Js -寻找最优的路测线路

评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。现给出 R 行 C 列的整数数组 Cov，每个单元格的数值 S 即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。要求从 [0, 0] 到 [R-1, C-1]设计一条最优路测路线。返回该路线得分。规则：路测路线可以上下左右四个方向，不能对角路线的评分是以路线上信号最差的栅格为准的，例如路径 8→4→5→9 的值为4，该线路评分为4。线

2024-03-30 00:48:06 280

原创华为OD机试 Js -火星文计算2

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：x#y = 4x+3y+2x$y = 2*x+y+3其中 x、y 是无符号整数地球人公式按C语言规则计算火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算现有一段火星人的字符串报文，请你来翻译并计算结果。

2024-03-30 00:47:20 30

原创华为OD机试 Js -篮球游戏

幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出。如老师按顺序放入1、2、3、4、5 共有 5 个编号的篮球，那么小朋友可以依次取出编号为1、2、3、4、5 或者 3、1、2、4、5 编号的篮球，无法取出 5、1、3、2、4 编号的篮球。其中 3、1、2、4、5 的取出场景为：连续放入1、2、3号从右边取出3号从左边取

2024-03-30 00:46:46 29

空空如也

空空如也