华为OD机试 - 微服务的集成测试(Java & JS & Python)

Posted 伏城之外

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 微服务的集成测试(Java & JS & Python)相关的知识,希望对你有一定的参考价值。

题目描述

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。

给你一个 n x n 的二维矩阵useTime,其中

  • useTime[i][i]=10 表示服务i自身启动加载需要消耗10s
  • useTime[i][j] = 1 表示服务i启动依赖服务j启动完成
  • useTime[i][k]=0  表示服务i启动不依赖服务k

其实 0<= i,j,k < n。

服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多少时间。

输入描述

第一行输入服务总量 n,
之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时
最后输入 k 表示计算需要等待多少时间后可以对服务 k 进行集成测试

其中 1 <= k <=n,1<=n<=100

输出描述

最少需要等待多少时间(s)后可以对服务 k 进行集成测试

用例

输入 3

华为OD机试真题 Java 实现微服务的集成测试2023 Q1 | 100分

Python 题库目录

C++ 题库目录

Java 题库目录

目录

题目

思路

考点

Code


题目

题目描述
现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消

以上是关于华为OD机试 - 微服务的集成测试(Java & JS & Python)的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试 微服务的集成测试

华为OD机试 - 微服务的集成测试(Java & JS & Python)

华为OD机试真题 C++ 实现微服务的集成测试2023 Q1 | 100分

华为OD机试真题 Python 实现微服务的集成测试2023 Q1 | 100分

华为OD机试真题 C++ 实现微服务的集成测试2023 Q1 | 100分

华为OD机试真题 Python 实现微服务的集成测试2023 Q1 | 100分