本文主要是介绍华为校招机试 - 网络保卫战(20240410),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
公有云的某个 region 内,N 个网络节点组网情况可以使用一个 N * N 的矩阵 matrix 表示。
在这个组网图中,matrix[i][j] = p 时,表示用户在编号为 i 的节点访问编号为 j 的节点时,必须在 i 节点上具有 ≥ p 的权限等级( p = 0 时表示无法通过第 i 节点访问 j 节点),如果用户成功访问了 j 节点,那么它在 j 节点上的权限等级调整为 p。
exposed 为一个整数数组,表示暴露在公网上的网络节点的编号列表。
某天扫描发现这批暴露在公网的节点存在被外部恶意攻击风险,且该攻击会影响到可访问的其他节点,并可以持续传递进行攻击。
被恶意攻击的节点从公网访问时,攻击者获得了 ROOT 权限(权限等级为10,即最大值)。
小李是一名网络安全工程师,为了在有限的时间内尽可能的减少故障带来的损失,需要立即将某个节点从公网"下线"。
假设攻击结束时,被攻击过的节点数量为 R ,请帮小李计算出将哪个节点下线能使 R 尽可能小,如果答案有多个节点,返回索引最小的那个节点。
请注意:从公网 "下线" 的节点,不会受到来自公网的攻击,但仍然可能被 "可访问" 的其他节点传递攻击。
输入描述
输入的:
- 第一行是网络节点数量 N
- 后续的 N 行,每行 N 个数字 v,以空格分割,形成一个 N * N 的矩阵&#
这篇关于华为校招机试 - 网络保卫战(20240410)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!