当前位置: 首页 > news >正文

华为OD机试 - 服务依赖(Python)| 真题含思路

服务依赖

题目

在某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=10)唯一标识,服务间可能有依赖关系,如A依赖B,则当 B 故障时导致 A 也故障。
传递具有依赖性,如 A依赖 BB 依赖 C,当 C 故障时导致 B 故障,也导致 A 故障。给出所有依赖关系以及当前已知故障服务,要求输出所有正常服务。
依赖关系:服务1-服务2 表示 “服务1依赖服务2” 不必考虑输入异常

输入

半角逗号分隔的依赖关系列表(换行)
半角逗号分割的故障服务列表

输出

依赖关系列表中提及的所有服务中可以正常工作的服务列表用半角逗号分隔,
按依赖关系列表中出现的次序排序。特别的,没有正常节点输出单独一个半角逗号。

示例一

输入

a1-a2,a5-a6,a2-a3
a5,a2

输出

a3,a6
http://www.lryc.cn/news/3846.html

相关文章:

  • html的表单标签(form)
  • 手把手教你部署ruoyi前后端分离版本
  • JUC并发编程 Ⅱ -- 共享模型之管程(上)
  • File类
  • ModSecurity规则功能说明
  • 医学生考研考博太卷,一篇文章轻松助力上岸(一)
  • 操作系统(一): 进程和线程,进程的多种状态以及进程的调度算法
  • 【随笔】我迟到的2022年度总结:突破零粉丝,1个月涨粉1000+,2023年目标3万+
  • SpringCloud-Netflix学习笔记13——Zuul路由网关
  • Hive 之 DDL操作
  • 2. SpringMVC 请求与响应
  • leaflet 读取上传的geojson文件,转换为wkt文件(057)
  • 面试题-前端开发Vue篇(答案超详细)
  • PTA甲级-1010 Radix c++
  • 【项目重构】第1次思考
  • Java:SpringMVC的使用(2)
  • Elasticsearch7.8.0版本进阶——分布式集群(应对故障)
  • 【LeetCode】每日一题(2)
  • 软件设计师教程(六)计算机系统知识-操作系统知识
  • Zookeeper下载安装与集群搭建
  • Filter防火墙(8)
  • Spring事务的传播级别——包你一文通
  • C语言(C预编译指令)
  • JMeter 接口测试/并发测试/性能测试
  • 大家心心念念的RocketMQ5.x入门手册来喽
  • (考研湖科大教书匠计算机网络)第四章网络层-第三节1:IPv4地址概述
  • B站Python与OpenCV人脸识别项目超详细记录(对图片、视频、摄像头人脸的检测)
  • 【Node.js实战】一文带你开发博客项目之Koa2重构(实现session、开发路由、联调、日志)
  • 第一部分:简单句——第二章:简单句的补充
  • Spring Security简介