华为OD机试真题-微服务的集成测试 【2023.Q1】

题目描述

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。
给你一个 nxn 的二维矩阵 useTime,其中 useTime[i][i]=10 表示服务i自身启动加载需要消耗 10suseTime[i][j]=1 表示服务 i 启动依赖服务 i 启动完成,useTime[i][k]=0,表示服务i 启动不依赖服务 k其实 0<= i,j,k< n。服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务追身也需要加载),求最少需要等待多少时间。
输入描述
第一行输入服务总量 n.
之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时
最后输入 k 表示计算需要等待多少时间后可以对服务 k 进行集成测试
输出描述
最少需要等待多少时间(s)后可以对服务 k 进行集成测试
输入:
3
5 0 0
1 5 0
0 1 5
3
输出:
15

解题思路

dp 数组表示每个服务的最小等待时间。然后遍历目标服务的所有依赖服务。

  • 如果 i
华为OD2023(JS,C++,JAVA,PYTHON)-微服务集成测试 现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。给你一个 n x n 的二维矩阵useTime,其中其实 0 阅读详情

相关推荐

20天拿下华为OD之【BFS】2023Q1A-微服务集成测试【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。给你一个nxn的二维矩阵useTime,其中表示服务i自身启动加载需要消耗10s,表示服务i启动依赖服务j启动完成,,表示服务i启动不依赖服务k。存在。服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多少时间。

weixin_48157259的博客 381

华为OD 2023微服务集成测试(C++ Java JavaScript Python)

服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多少时间。版权声明:本文为CSDN博主「算法大师」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。给你一个 n x n 的二维矩阵useTime,其中。其实 0<= i,j,k < n。

dsfgfgdh546的博客 1905

华为OD用JS实现 -微服务集成测试】(2023-5-2抽中题)

本篇题解:微服务集成测试 题目描述 现在有 n 个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。 给你一个 nxn 的二维矩阵 useTime,其中 useTime[i][i]=10 表示服务 i 自身启动加载需要消耗 10s,useTime[i][j]=1 表示服务 i 启动依赖服务 j 启动完成,useTime[i][k]=0,表示服务 i 启动不依赖服务 k 其实 0

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

100%通过率】华为OD真题 Java&Go 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

100%通过率】华为OD真题 C 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

100%通过率】华为OD真题 JS 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

100%通过率】华为OD真题 Python 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

100%通过率】华为OD真题 C++ 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

华为OD真题大全,用 Python 解华为题 | 宝典

华为OD华为OD 华为OD 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测 华为OD评估标准 华为OD评测系统 华为OD筛选华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 2万+

华为ODc++/java/python 真题2023 Q1

最后收集了华为OD前线最新战况,快来看看刚考完的小伙伴们都考到了哪些题目吧! 是不是有点迫不及待了? 对于这些别人考过的真题一定要掌握熟练,说不定你也会考到哦!

goldarmour的博客 8178

华为OD真题2023JavaScript)

华为有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为400分,150分钟考试时间。之前通过为150分,现在好像分数提高了,大家不要太大意,一定要多刷题,争取拿高分,毕竟分数越高评级越高,工资也就越高。

weixin_40767375的博客 9782

2026华为OD(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 28万+

华为OD(2022&2023真题目录 + 考点 + 通过率

华为od岗的薪资问题,并没有比市场上多多少,具体根据个人职级和绩效而定,初入职场的应届生薪资大概在20K-30K左右,相对于其他行业来说,华为的起薪是比较高的。华为OD通常由多个题目组成,包括算法设计、编程、调等多个环节,考察候选人的基础知识、实际能力和算法编写能力等多个方面,是华为招聘流程中非常重要的一环。总的来说,OD岗位的晋升空间相对较广,但是需要候选人不断提升自身能力,积极参与公司的内部培训和发展计划,才能在职业生涯中获得更好的发展会。

学Java,找哪吒 9316

华为OD(2022&2023真题目录 + 考点 + 复盘思路

华为OD,千百炼

学Java,找哪吒 9470

华为OD(含B卷)真题2023 精简版,50道100分题目。如果距离考时间不多了,就看这个吧

关于华为od题库的说明(2023-06-23 更新本文) 关于订阅华为OD试题库的后续问题 华为OD 真题,新题库,50到100分题 华为OD 6 大宝典,包含题库完整真题 关于华为OD的更多疑问,可查看下述专栏

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3万+

华为OD(含B卷)真题2023 算法分类版,58道20个算法分类,如果距离考时间不多了,就看这个吧,稳稳的

我觉得可以按照“算法和数据结构”去刷,把华为OD涉及到的“算法和数据结构”列出来,一个算法刷10道题,那我岂不是无敌了?后面是为大家 精心挑选的华为OD题单,并根据题目知识点的类型分好了类别,大家可以根据每个知识点,进行有针对性的刷题。很多小伙伴问我,华为OD算法题太多了,知识点繁杂,如何刷题更有效率呢?下面是我花了一天时间整理的 算法和数据结构的知识结构,大家可以看看。首先,了解算法和数据结构有哪些知识点,在后面的刷题中有 大局观。迪杰斯特拉Dijkstra。回溯法(宽度优选算法)

学Java,找哪吒 1万+

2026华为ODJavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+
上一篇: 华为OD机试真题-严格递增字符串 【2023.Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值