华为校招机试 - 找到内聚值最大的微服务群组(20240424)

devtools/2024/10/19 0:04:57/

题目描述

开发团队为了调研微服务调用情况,对 n 个微服务调用数据进行了采集分析,微服务使用数字 0 至 n-1 进行编号。

给你一个下标从 0 开始的数组 edges,其中 edges[i] 表示存在一条从微服务 i 到微服务 edges[i] 的接口调用。

我们将形成 1 个环的多个微服务称为微服务群

  • 一个微服务群组的所有微服务数量为 L
  • 能够访问到该微服务群组的微服务数量为 V
  • 这个微服务群组的内聚值 H = L - V

已知提供的数据中有 1 个或多个微服务群组,请按照内聚值 H 的结果从大到小的顺序对所有微服务群组(H 相等时,取环中最大的数进行比较)排序,

输出排在第一的微服务群组(输出时每个微服务群组输出的起始编号为环中最小的数)。

输入描述

入参分为两行输入:

  • 第一行为:n,表示有 n 个微服务
  • 第二行为:数组edges,其中 edges[i] 表示存在一条从微服务 i 到微服务 edges[i] 的接口调用,数字以空格分隔

输入范围说明:

  • n == edges.length
  • 2 ≤ n ≤ 10^5
  • 0 ≤ edges[i] ≤ n-1
  • edges[i] ≠ i

输出描述

输出排在第一的微服务群组的编号数组,按照环的访问顺序输出,起始编号为环中最小的数&#


http://www.ppmy.cn/devtools/27402.html

相关文章

实习面试算法准备之图论

这里写目录标题 1 基础内容1.1 图的表示1.2图的遍历 2 例题2.1 所有可能的路径2.2 课程表(环检测算法)2.2.1 环检测算法 DFS版2.2.2 环检测算法 BFS版 2.3 课程表 II (拓扑排序算法)2.3.1 拓扑排序 DFS版 1 基础内容 图没啥高深的…

【C++】哈希的应用---位图

目录 1、引入 2、位图的概念 3、位图的实现 ①框架的搭建 ②设置存在 ③设置不存在 ④检查存在 ​4、位图计算出现的次数 5、完整代码 1、引入 我们可以看一道面试题 给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数…

翻译《The Old New Thing》 - How do I cover the taskbar with a fullscreen window?

How do I cover the taskbar with a fullscreen window? - The Old New Thing (microsoft.com)https://devblogs.microsoft.com/oldnewthing/20050505-04/?p35703 Raymond Chen 2005年5月5日 如何用全屏窗口覆盖任务栏? 很多时候,人们总是想得太多。…

深度学习之基于TensorFlow框架的手写数字识别系统

欢迎大家点赞、收藏、关注、评论啦 ,由于篇幅有限,只展示了部分核心代码。 文章目录 一项目简介 二、功能三、系统四. 总结 一项目简介 一、项目背景 手写数字识别是机器学习领域中的一个经典问题,也是深度学习技术展示其强大能力的一个典型…

RK3588S和ARM阵列服务器在虚拟化云平台的应用

RK3588是瑞芯微2021年底推出的首款高端8nm旗舰芯片,而RK3588S 则是针对消费端市场在RK3588基础上缩减了部分外围接口,CPU、GPU和NPU等主要参数得到了保留,主要应用范围为高端ARM平板、ARM笔电产品,会议平板类、ARM服务器、智能机器…

GORM数据库连接池对接Prometheus

一、背景与介绍 Golang的database/sql包定了关于操作数据库的相关接口,但是没有去做对应数据库的实现。这些实现是预留给开发者或者对应厂商进行实现的。 其中让我比较关注的是Golang的sql包有没有实现连接池pool的机制呢? 毕竟Golang是静态语言,类似J…

试用模方时,系统一直提示“未找到有效配置文件” ,是需要安装3dsmax吗 ?

问题如图 把文件放在认证管理服务安装目录下即可。(注:因平台限制,需要文件的直接后台私信即可哦) 模方是一款针对实景三维模型的冗余碎片、水面残缺、道路不平、标牌破损、纹理拉伸模糊等共性问题研发的实景三维模型修复编辑软件…

bash逻辑取反技巧(bool_not函数)

bash函数不支持像其他高级语言一样的高级的返回变量,bash只能返回数值。 bash有bool变量,但是bool操作符号只能存在于[ ... ]、[[ ... ]]等特定语法结构中 举个例子 bash中,想要对bool变量y取反并赋值给变量x ,这样写x!$y是不合…