20240911-0912华为留学生校招

#华为#  #华为求职进展汇总#  #华为留学生#
第一题：题目要求将宕机节点的负载均衡地迁移到现有计算节点上，使每个节点的 CPU 负载保持一致。通过枚举所有可能的目标负载率，计算每个计算节点在该负载率下能承载的负载，并检查这些负载的总和是否等于宕机节点的总负载。如果满足条件，输出每个节点需要新增的负载数；否则，返回全零。此题主要考察枚举和模拟实现能力。

第二题：题目涉及路径的简化和计算。通过将当前工作目录和目标路径进行分解，并使用栈来模拟路径的变化。对于每个路径部分，根据相对路径的命令更新栈状态，同时跟踪路径深度的变化。最终，构造并输出最简洁的绝对路径和经过的最大目录层级。此题考察了路径处理和栈操作的能力。

第三题：题目要求从交换机中选择最多 k 台，使网络总带宽最大。网络总带宽定义为所选交换机的总端口数量乘以最小端口带宽。通过首先将交换机按照端口数从大到小排序，并对每个可能的最小带宽进行计算，选择与该带宽兼容的交换机，计算总带宽。最终，找到最大总带宽并输出。此题主要考察排序、贪心算法和组合优化能力。