若博豆-优快云博客

社交距离疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共N个座位，编号分别为[0..N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位

2024-01-29 10:59:03 1562

转载【华为OD机试真题2023C&D卷 JAVA&JS】推荐多样性

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

2024-01-26 16:30:52 742

原创【华为OD机试真题2023C&D卷 JAVA&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

2024-01-26 14:59:09 1242

原创【华为OD机试真题2023C&D卷 JAVA&JS】Wonderland

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

2024-01-26 11:01:56 630

原创【华为OD机试真题2023C&D卷 JAVA&JS】最长子字符串的长度（一）

最长子字符串的长度（一）给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。

2024-01-18 14:27:55 634 6

原创【华为OD机试真题2023C&D卷 JAVA&JS】考勤信息

考勤信息公司用一个字符串来表示员工的出勤信息：absent：缺勤late：迟到 leaveearly：早退 present：正常上班现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下：缺勤不超过一次；没有连续的迟到/早退；任意连续7次考勤，缺勤/迟到/早退不超过3次

2024-01-18 11:43:33 423

原创【华为OD机试真题2023C&D卷 JAVA&JS】密码解密

密码解密给定一段"密文"字符串s,其中字符都是经过"密码本"映射的，现需要将"密文"解密并且输出映射的规则（'a'-'i')分别用('1'-'9')表示；('j'-'z')分别用('10*'-'26*')表示约束：映射始终唯一

2024-01-18 10:23:31 2106 3

原创【华为OD机试真题2023C&D卷 JAVA&JS】模拟目录管理

模拟目录管理实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行结果。支持命令：1）创建目录命令：mkdir 目录名称，如mkdir abc为在当前目录创建abc目录，如果已存在同名目录则不执行任何操作。此命令无输出。2）进入目录命令：cd 目录名称, 如cd abc为进入abc目录，特别地，cd ..为返回上级目录，如果目录不存在则不执行任何操作。此命令无输出。3）查看当前所在路径命令：pwd，输出当前路径字符串。

2024-01-16 10:48:32 357

原创【华为OD机试真题2023C&D卷 JAVA&JS】二叉树计算

二叉树计算给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树

2024-01-15 16:52:17 597

转载【华为OD机试真题2023C&D卷 JAVA&JS】高效货运

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

2024-01-15 15:48:28 352

原创【华为OD机试真题2023C&D卷 JAVA&JS】员工派遣

员工派遣某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连续，从1开始。部长派遣员工的规则：规则1、从[1,k]中选择员工派遣出去规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国

2024-01-15 15:26:41 490

原创【华为OD机试真题2023C&D卷 JAVA&JS】查找一个有向网络的头节点和尾节点

查找一个有向网络的头节点和尾节点给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。

2024-01-12 14:53:01 364

原创【华为OD机试真题2023C&D卷 JAVA&JS】项目排期

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

2024-01-12 09:35:59 476

原创【华为OD机试真题2023C&D卷 JAVA&JS】矩阵匹配

矩阵匹配从一个N*M（N

2024-01-11 17:15:04 657 5

原创【华为OD机试真题2023C&D卷 JAVA&JS】文本统计分析

文本统计分析有一个文件,包含以一定规则写作的文本,请统计文件中包含的文本数量

2024-01-11 16:32:23 432

原创【华为OD机试真题2023C&D卷 JAVA&JS】部门人力分配

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

2024-01-11 11:16:25 387 1

原创【华为OD机试真题2023C&D卷 JAVA&JS】字符串拼接

字符串拼接给定M(0

2024-01-09 17:15:10 638

原创【华为OD机试真题2023C&D卷 JAVA&JS】中文分词模拟器

中文分词模拟器给定一个连续不包含空格字符串，该字符串仅包含英文小写字母及英文文标点符号(逗号、分号、句号)，同时给定词库，对该字符串进行精确分词。

2024-01-09 15:16:09 1081 1

原创【华为OD机试真题2023C&D卷 JAVA&JS】数据单元的变量替换

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

2024-01-09 11:39:04 1185

转载【华为OD机试真题2023C&D卷 JAVA&JS】贪吃的猴子

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

2024-01-09 10:28:15 777

原创【华为OD机试真题2023C&D卷 JAVA&JS】根据IP查找城市

根据IP查找城市某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。

2024-01-09 09:38:00 1363 1

转载【满分】【华为OD机试真题2023C&D卷 JAVA&JS】攀登者2

攀登者2 攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为4,3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于两边，或者在地图

2024-01-08 15:39:04 1472 8

原创【满分】【华为OD机试真题2023C&D卷 JAVA&JS】园区参观路径

园区参观路径园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；

2024-01-08 10:50:15 1223

转载【满分】【华为OD机试真题2023C&D卷 JAVA&JS】文件缓存系统

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

2024-01-05 17:19:09 1300

原创【华为OD机试真题2023C&D卷 JAVA&JS】跳马

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

2024-01-05 15:50:21 901 1

原创【华为OD机试真题2023C&D卷 JAVA&JS】最小矩阵宽度

最小矩阵宽度给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。

2024-01-04 16:56:00 1096

原创【华为OD机试真题2023C&D卷 JAVA&JS】篮球游戏

篮球游戏幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶里只有一个篮球的情况下，必须从左边取出。

2024-01-04 15:22:52 1051

空空如也

空空如也