页面加载中…
通过率 56% · 提交 9 · 通过 5
小慕在分析微服务调用链路时,收集了n个微服务的调用数据。每个微服务用数字0到n-1编号。现在有一个从0开始的数组`edges`,其中``表示存在一条从微服务i调用到微服务`edges[i]`的接口。 为了便于管理,小慕将形成一个环的多个微服务定义为一个“”。对于一个微服务群组: 设群组中的微服务数量为L; 设能够访问该群组的微服务数量为V; 该群组的内聚值定义为H = L - V。 已知数据中包含一个或多个微服务群组,请按照内聚值H从大到小的顺序对所有微服务群组进行排序。如果H相等,则按群组中的最大编号进行比较。最终,输出排名第一的微服务群组,并确保输出的起始编号为群组中最小的编号。
这类题属于华为校招机考方向中「拓扑排序 / 图论」方向的高频题型,通常考察对「拓扑排序 / 图论」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有