2024华为OD机试C卷(C C++ Java Py JS)
文章平均质量分 95
本专栏只更新2024最新的华为OD机试C、D卷题目,并且优先更新本专栏,包含抽中题目,题目数量会比其他专栏少,介意请勿订阅,每道题目都会使用五种语言进行解答,思路参考超过百字,支持在线OJ评测刷题!!!!订阅后请评论解锁,代码解析非常的清楚,持续更新,代码仅供学习参考
优惠券已抵扣
余额抵扣
还需支付
¥79.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
KJ.JK
正在火热更新全网最新最全的华为OD题库CD卷,随时解答,提供在线OJ刷题学习
展开
-
2024华为OD机试C+D卷真题目录汇总 (C C++ Java Py JS),五种语言解答 + 支持OJ在线刷题
本文是2024华为OD机试(C C++ Java Py JS) C+D卷专栏的目录贴(持续更新中…)华为OD是Outsourcing Dispacth模式,是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式,每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待,没有差别,部门平时开会、评审等活动都是一起参加的,是同薪同酬,都是由华为的HR直接定的薪资,看的是我们技术能力。原创 2024-01-18 10:57:14 · 14244 阅读 · 16 评论 -
【2024华为OD机试C卷】483、中文分词模拟器 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定一个连续不包含空格的字符串,该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号),同时给定词库,对该字符串进行精确分词。> 说明:> 1、精确分词:字符串分词后,不会出现重叠,即 " ilovechina ",不同词库可分割为" i, love, china"," ilove,china",不能分割出现重叠的" i ,love,china",i出现重叠> 2、标点符号不成词,仅用于断句> 3、词库: 根据外部知识库统计出来的常用原创 2024-05-10 08:15:34 · 3924 阅读 · 0 评论 -
【2024华为OD机试C卷】482、加密算法、特殊的加密算法 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。 规则如下: 1、明文为一段数字串由 0~9 组成 2、密码本为数字 0~9 组成的二维数组 3、需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。 4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的原创 2024-02-14 00:03:57 · 694 阅读 · 0 评论 -
【2024华为OD机试C卷】481、文件缓存系统 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>请设计一个文件缓存系统,该文件缓存系统可以指定缓存的最大值(单位为字节) 文件缓存系统有两种操作: 1、存储文件(put)2、读取文件(get) 操作命令为: 1、put fileName fileSize2、get fileName 存储文件是把文件放入文件缓存系统中; 读取文件是从文件缓存系统中访问已存在,如果文件不存在,则不作任何操作。 当缓存空间不足以存放新的文件时,根据规则删除文件,直原创 2024-02-09 07:53:52 · 1193 阅读 · 1 评论 -
【2024华为OD机试C卷】480、反射计数 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定一个包含 0 和 1 的二维矩阵,给定一个初始位置和速度,一个物体从给定的初始位置发,在给定的速度下进行移动遇到矩阵的边缘则发生镜面反射> 无论物体经过 0 还是 1,都不影响其速度> 请计算并给出经过 t 时间单位后,物体经过 1 点的次数> 矩阵以左上角位置为[0,0 ] ( 列(x),行(行)) ,例如下面A点坐标为[2,1] (第二列,第一行)原创 2024-02-08 00:10:53 · 1342 阅读 · 6 评论 -
【2024华为OD机试C卷】479、启动多任务排序 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。 现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。 例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,同时,D任务还依赖E任务。那么执行任务的顺序由先到后是:A任务,E任务,B任务,C任原创 2024-02-07 00:01:57 · 1525 阅读 · 11 评论 -
【2024华为OD机试C卷】478、字符串拼接、构成指定长度字符串的个数 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串 要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串, 输入非法或者无法拼接出满足条件的字符串则返回0。原创 2024-02-04 14:22:10 · 1217 阅读 · 7 评论 -
【2024华为OD机试C卷】477、路口最短时间问题 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同; 车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。 现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。 其中: 1、起点和终点的交通灯不计入时间,且可以在任意方向经过原创 2024-02-04 14:21:50 · 1402 阅读 · 0 评论 -
【2024华为OD机试C卷】476、矩阵匹配、数组中第 K 大的数中的最小值 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>从一个N*M (N原创 2024-02-04 14:21:37 · 1180 阅读 · 0 评论 -
【2024华为OD机试C卷】475、火星文计算2 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述 已知火星人使用的运算符为#、$,其与地球人的等价公式如下:x#y = 4*x+3*y+2x $ y = 2*x+y+3 其中 x、y 是无符号整数,地球人公式按C语言规则计算,火星人公式中,#的优先级高于$,相同的运算符,按从左到右的顺序计算,现有一段火星人的字符串报文,请你来翻译并计算结果。原创 2024-02-03 08:27:13 · 1353 阅读 · 17 评论 -
【2024华为OD机试C卷】474、推荐多样性 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>推荐多样性需要从多个列表中选择元素,一次性要返回 N 屏数据(窗口数量),每屏展示 K 个元素(窗口大小),选择策略: 各个列表元素需要做穿插处理,即先从第一个列表中为每屏选择一个元素,再从第二个列表中为每屏选择一个元素,依次类推 每个列表的元素尽量均分为 N 份,如果不够 N 个,也要全部分配完,参考样例图:原创 2024-02-03 08:27:04 · 1293 阅读 · 0 评论 -
【2024华为OD机试C卷】473、Wonderland | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>Wonderland是小王居住地一家很受欢迎的游乐园;Wonderland目前有4种售票方式,分别为一日票(1天)、三日票(3天)、周票 (7天) 和月票 (30天) > 每种售票方式的价格将由一个数组给出,每种票据在票面时限内可以无限制的进行游玩;例如,小王在第10日买了一张三日票,小王可以在第10日、第11日和第12日进行无限制的游玩> 小王计划在接下来一年内多次游丘该游乐园,小王计划的游玩日期将中一个数组给出;现在,请您根据给出的售票价格数组和小王计划游玩日期数原创 2024-02-03 08:26:55 · 1591 阅读 · 0 评论 -
【2024华为OD机试C卷】472、攀登者2 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。 例如:[0,1,2,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-02-02 08:36:00 · 2796 阅读 · 7 评论 -
【2024华为OD机试C卷】471、幼儿园圆桶的取出顺序、篮球游戏 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、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号原创 2024-02-02 08:35:50 · 2570 阅读 · 0 评论 -
【2024华为OD机试C卷】470、伐木工 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>一根X米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度的乘积。 规定切割后的每根木头长度都为正整数,也可以不切割,直接拿整根树木进行交易。 请问伐木工如何尽量少的切割,才能使收益最大化?原创 2024-02-01 09:33:21 · 3578 阅读 · 38 评论 -
【2024华为OD机试C卷】469、测试用例执行计划 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>某个产品当前迭代周期内有 N 个特性(F1,F2,...FN)需要进行覆盖测试,每个特性都被评估了对应的优先级,特性使用其ID 作为下标进行标识> 设计了 M 个测试用例(T1,T2...,TM),每个测试用例对应一个覆盖特性的集合,测试用例使用其 ID 作为下标进行标识,测试用例的优先级定义为其覆盖的特性的优先级之和> 在开展测试之前,需要制定测试用例的执行顺序,规则为:优先级大的用例先执行,如果存在优先级相同的用例,用例ID 小的先执行。原创 2024-01-24 08:23:39 · 729 阅读 · 1 评论 -
【2024华为OD机试C卷】468、可以处理的最大任务数、任务处理 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si,ei],你可以在 si原创 2024-01-24 08:23:28 · 3635 阅读 · 0 评论 -
【2024华为OD机试C卷】467、运输时间、单行道汽车通行时间 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
### 🎃题目描述>M(1原创 2024-01-24 08:23:17 · 2382 阅读 · 0 评论 -
【2024华为OD机试C卷】466、寻找最优的路测线路 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>评估一个网络的信号质量,其中一个做法是将网络划分为栅格,然后对每个栅格的信号质量计算,路测的时候,希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示,现给出R行C列的整数数组Cov,每个单元格的数值S即为该栅格的信号质量(已归一化,无单位,值越大信号越好)> 要求从 [0,0]到[R-1,C-1]设计一条最优路测路线,返回该路线得分> 规则:> 1、路测路线可以上下左右四个方向,不能对角> 2、路线的评分是以路线上信号最差的栅格为准的原创 2024-01-20 12:40:26 · 1117 阅读 · 0 评论 -
【2024华为OD机试C卷】465、小朋友来自多少小区 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>幼儿园组织活动,老师布置了一个任务:每个小朋友去了解与自己同一个小区的小朋友还有几个,我们将这些数量汇总到数组 garden 中请根据这些小朋友给出的信息,计算班级小朋友至少来自几个小区?原创 2024-01-20 12:40:15 · 1446 阅读 · 12 评论 -
【2024华为OD机试C卷】464、 宽度最小的子矩阵、最小矩阵宽度 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定一个矩阵,包含N*M个整数,和一个包含K个整数的数组,现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数原创 2024-01-20 12:40:03 · 1145 阅读 · 0 评论 -
【2024华为OD机试C卷】463、 中庸行者 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定一个m*n的整数阵作为地图,短阵数值为地形高度; 中庸行者选择地图中的任意一点作为起点,尝试往上、下、左、右四个相邻格子移动; 移动时有如下约束: 1、中庸行者只能上坡或者下坡,不能走到高度相同的点。 2、不允许连续上坡或者连续下坡,需要交替进行; 3、每个位置只能经过一次,不能重复行走; 4、请给出中庸行者在本地图内,能连续移动的最大次数。原创 2024-01-20 12:39:51 · 1132 阅读 · 0 评论 -
【2024华为OD机试C卷】462、 找磨损度最高和最低的硬盘 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>存储阵列上使用的一批 固态硬盘,根据硬盘磨损值给定一个数组endurances,数组中每个元素表示单块硬盘的磨损度(0到10000之间)> 磨损度越大,表示此盘需要更换的概率越高,需要找出磨损度最高三块盘下标和磨损度最低的三块盘下标原创 2024-01-20 12:39:32 · 1001 阅读 · 0 评论 -
【2024华为OD机试C卷】461、 灰度图存储 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、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> 1、所有的数值以空格分隔;> 2、前两个数分别表示知阵的行数和列数;>原创 2024-01-20 12:38:52 · 1114 阅读 · 1 评论 -
【2024华为OD机试C卷】460、模拟目录管理功能 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>实现一个模拟目录管理功能的软件,输入一个命令序列,输出最后一条命令运行结果 支持命令: 1、创建目录命令: mkdir 目录名称,如 mkdir abc 为在当前目录创建abc目录,如果已存在同名目录则不执行任何操作,此命令无输出 2、进入目录命令:cd 目录名称,如 cd abc 为进入abc目录,特别地,cd ... 为返回上级目录,如果目录不存在则不执行任何操作,此命令无输出 3、查看当前所在路径命令: pwd,输出当前路径字符串&原创 2024-01-20 12:38:43 · 1165 阅读 · 0 评论 -
【2024华为OD机试C卷】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数 n(1 现在求 m 的最小值原创 2024-01-20 12:38:30 · 1167 阅读 · 0 评论 -
【2024华为OD机试C卷】458、堆内存申请 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。---原创 2024-01-20 12:38:19 · 1085 阅读 · 0 评论 -
【2024华为OD机试C卷】457、根据IP查找城市 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述 某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市 地址池格式如下:```bash城市名=起始IP,结束IP```起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔;比如:```bashCity1=1.1.1.1,1.1.1.2;Cty1=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段,比如City原创 2024-01-20 12:38:08 · 1142 阅读 · 0 评论 -
【2024华为OD机试C卷】456、分披萨 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨,并让店员将披萨按放射状切成大小相同的偶数扇形小块;但是粗心服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。 由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法,从"吃货"开始,轮流取被萨,除了第一块按萨可以任意选取以外,其他都必须从缺口开始选 他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨,而且"吃货" 知道 "馋嘴" 的想法 已知披萨小块的数量以及每原创 2024-01-18 08:19:04 · 1451 阅读 · 0 评论 -
【2024华为OD机试C卷】455、螺旋数字矩阵 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩;他发明了一种写法:给出数字个数n和行数m (0 2、列的数量尽可能少> 3、填充数字时优先填充外部> 4、数字不够时,便用单个*号占位---原创 2024-01-18 08:18:56 · 1042 阅读 · 0 评论 -
【2024华为OD机试C卷】454、生成哈夫曼树 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定长度为 n 的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于1;请完成一个函数,根据输入的数字数组,生成哈夫曼树,并将哈夫曼树按照中序遍历输出。> 为了保证输出的二又树中序遍历结果统一,增加以下限制:二叉树节点中,左节点权值小于右节点权值,根节点权值为左右节点权值之和。当左右节点权值相同时,左子树高度小于等于右子树高度。> 注意:所有用例保证有效,并能生成哈夫曼树提示:哈夫曼树又称为最优二叉树,是一种带权路径长度最短的二叉树。所原创 2024-01-18 08:18:47 · 1050 阅读 · 0 评论 -
【2024华为OD机试C卷】453、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数 score =[1,-1,-6,7,-17,7],从起点score [0] 开始,每次最大的步长为k,请你返回小明跳到终点 score[n-1] 时,能得到的最大得分。原创 2024-01-18 08:18:38 · 888 阅读 · 0 评论 -
【2024华为OD机试C卷】452、亲子游戏、妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。 游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。原创 2024-01-18 08:18:29 · 956 阅读 · 0 评论 -
【2024华为OD机试C卷】451、 手机App防沉迷系统 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>智能手机方便了我们生活的同时,也侵占了我们不少的时间。“手机App防沉送系统”能够让我们每天合理的规划手机App使用时间,在正确的时间做正瑞的事。> 它的大概原理是这样的:> 1、在一天24小时内,可注册每个App的允许使用时段>原创 2024-01-18 08:18:18 · 1363 阅读 · 0 评论 -
【2024华为OD机试C卷】450、两个字符串间的最短路径问题 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定两个字符串,分别为字符串A与字符串B;例如A字符串为ABCABBA,B字符串为CBABAC可以得到下图m*n的二维数组,定义原点为(0,0),终点为(m,n),水平与垂直的每一条边距离为1,映射成坐标系如下图>原创 2024-01-18 08:18:10 · 1375 阅读 · 0 评论 -
【2024华为OD机试C卷】449、文本统计分析 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
### 🎃题目描述有一个文件,包含以一定规则写作的文本,请统计文件中包含的文本数量 规则如下:1、文本以";"分隔,最后一条可以没有";",但空文本不能算语句,比如"COMMAND A;;" 只能算一条语句;注意:无字符/空白字符/制表都算作"空"文本; 2、文本可以跨行,比如下面,是一条文本,而不是三条```cCOMMANDAANDCOMMAND B;```3、文本支持字符串,字符串为成对的单引号(')或者成对的双号("),字符串可能出现用转义字符(\)原创 2024-01-14 00:09:08 · 1037 阅读 · 0 评论 -
【2024华为OD机试C卷】448、结对编程 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>某部门计划通过结队编程来进行项目开发,已知该部门有N名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程,结队分组规则如下:> 从部门中选出序号分别为 i、j、k 的3名员工,他们的职级分贝为 level[i],level[j],level lk],结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k],其中0原创 2024-01-14 00:08:59 · 1158 阅读 · 3 评论 -
【2024华为OD机试C卷】447、田忌赛马 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定两个只包含数字的数组a,b;调整数组a里面数字的顺序,使得尽可能多的a[i] > b[i];数组a和b中的数字各不相同;输出所有可以达到最优结果的a数组数量原创 2024-01-14 00:08:51 · 991 阅读 · 0 评论 -
【2024华为OD机试C卷】 446、查找一个有向网络的头节点和尾节点 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
题目描述>给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如[0,1]表示从0到1的路径,每人节点用正整数表示,求这个数据的首节点与尾节点 题目给的用例会是一个首节点,但可能存在多个尾节点。同时,图中可能含有环;如果图中含有环,返回[-1] 说明:入度为0是首节点,出度为0是尾节点原创 2024-01-14 00:08:43 · 895 阅读 · 0 评论 -
【2024华为OD机试C卷】445、员工派遣 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、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-01-14 00:08:33 · 1002 阅读 · 1 评论