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

Posted 梦想橡皮擦 Python爬虫、Python爬虫百例入门、

tags:

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

最近更新的博客

使用说明

参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。

华为 OD 清单查看地址: https://blog.csdn.net/hihell/category_12225286.html

华为 OD 详细说明: https://dream.blog.csdn.net/article/details/128980730

本篇题解:微服务的集成测试

题目描述

现在有 n 个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。
给你一个 nxn 的二维矩阵 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 进行集成测试

题解地址

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

Python 题库目录

C++ 题库目录

Java 题库目录

目录

题目

思路

考点

Code


题目

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

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

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

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

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

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

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

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