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

华为OD机试 - 服务依赖(JavaScript) | 机试题算法思路 【2023】

服务依赖

题目

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

输入

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

输出

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

示例一

输入

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

输出

a6,a3

http://www.lryc.cn/news/12109.html

相关文章:

  • 目标检测综述(一份全的自制PPT): 涵盖各种模型简介对比,适合入门和了解目标检测现状
  • Vulnhub-DC-2实战靶场
  • 从输入URL到渲染的过程中到底发生了什么?
  • 旋转屏幕导致 Fragment 中的 onConfigurationChanged 被调用两次
  • 23年校招DL/NLP/推荐系统/ML/算法基础面试必看300问及答案
  • Python基础知识汇总(字符串二)
  • 【FPGA】Verilog:实现十六进制七段数码管显示 | 7-Segment Display
  • Android开发:Activity启动模式
  • 01_Docker 简介
  • 一文精通MVCC机制
  • 商用ESP32协议采集器源码分享开篇
  • 代码随想录算法训练营第三十四天 | 860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球
  • DDR4介绍01
  • 扫地机器人行业投资逻辑:国内以价换量元年,海外需求企稳回升
  • (考研湖科大教书匠计算机网络)第四章网络层-第七节:IPv4数据报首部格式
  • 每天10个前端小知识 【Day 18】
  • 【Java集合类】ArrayList
  • 页面置换算法
  • 算法导论【在线算法】—The Ski-Rental Problem、The Lost Cow Problem、The Secretary Problem
  • linux 下怎样给pdf 文件加书签
  • [软件工程导论(第六版)]第2章 可行性研究(课后习题详解)
  • [软件工程导论(第六版)]第3章 需求分析(课后习题详解)
  • 基于分布鲁棒联合机会约束的能源和储备调度(Matlab代码实现)
  • ETL和数据建模
  • ccc-pytorch-回归问题(1)
  • 【JAVA八股文】框架相关
  • 二叉树的相关列题!!
  • Java设计模式 - 原型模式
  • 深度学习中的 “Hello World“
  • 购买WMS系统前,有搞清楚与ERP仓库模块的区别吗