服务失效判断

在分布式系统中，服务间的依赖关系和故障传播是非常常见的问题。这道华为OD机试题目通过故障服务的递归移除，考察了考生对依赖关系处理和递归算法的掌握。在实际开发中，解决此类问题不仅需要灵活的数据结构设计，还需要对递归和遍历算法有深入理解。通过本文的详细分析和四种语言的实现，相信读者已经掌握了如何应对类似问题的解决方案。希望本篇文章能对你的机试备考或算法学习有所帮助。

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

在某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度

某系统中有众多服务，每个服务用字符串(只包含字母和数字，长度  依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也致A故障 >  给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务 >  依赖关系：服务1-服务2 表示服务1依赖服务2

某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度

标题：服务失效判断| 某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。依赖关系：服务1-服务2 表示“服务1”依赖“服务2”不必考虑输入异常，用例保证：依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。

华为机试C语言

华为od机考题目

# 自动判断samba,http,named,dovecot,tomcat等服务是否正常启动##作者：胡昌文#时间：2008-09-28#MSN：###!/bin/shSAMBA1=`netstat -nutlp | grep :137 | grep smbd`SAMBA2=`netstat -nutlp | grep :138 | grep smbd`SAMBA3=`netstat -nutlp...

>某系统中有众多服务，每个服务用字符串(只包含字母和数字，长度  依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也致A故障 >  给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务 >  依赖关系：服务1-服务2 表示服务1依赖服务2 > 

华为OD机试-服务失效判断

>某系统中有众多服务，每个服务用字符串(只包含字母和数字，长度  依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也致A故障 >  给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务 >  依赖关系：服务1-服务2 表示服务1依赖服务2 > 

某系统中有众多服务，每个服务用字符串(只包含字母和数字，长度<=10)唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。不必考虑输入异常，用例保证:依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000服务标识格式正常。受影响的服务：service2, service5, service1, service3, service4。C故障导致B故障，B故障导致A故障。受影响的服务：C, B, A。

├── (C卷,100分)- 提取字符串中的最长合法简单数学表达式（Java & JS & Python & C）.html。├── (C卷,100分)- 求满足条件的最长子串的长度（Java & JS & Python & C）.html。├── (C卷,100分)- 求字符串中所有整数的最小和（Java & JS & Python & C）.html。├── (C卷,100分)- 最长的指定瑕疵度的元音子串（Java & JS & Python & C）.html。