实习生机考、应届本硕秋招机考、留学生机考、博士机考：2h, 3个题目，总分600, 150分合格。3个题目分值：100 + 200 + 300。使用牛客网平台进行考试。

绝大部分人分数小于100分，我们轻松获得满分600分

我们一起来看看昨天华为机考的真题吧。第一题太简单了略，如果有需要第一题请联系我。

2. 切换工作目录

Linux系统中，绝对路径是从根目录开始的完整路径，即以'/'开头，相对路径是从当前工作目录开始的路径，以'..'或当前目录的子目录名开始。某用户使用'cd'相对路径的指令来切换工作目录，假设其使用的相对路径包含如下部分：

• 一点'.'表示当前目录；
• 两点'..'表示上一级目录，根目录的上一级仍然是根目录；
• 斜杠'/'用于分割目录，连续的多个斜杠等价于单个斜杠；
• 其他字符串均代表目录名，如'hello'，且假设目录都存在；

请计算用户在使用'cd'相对路径指令后的工作目录，要求：

• 以绝对路径的形式输出，即以'/'开头；
• 返回简洁路径结构；当路径中有冗余部分时，需要删除冗余；
• 假设'cd'指令执行过程中会依次进入每一级目录，并记录最深的目录层级。

解答要求：

• 时间限制：C/C++ 100ms，其他语言：200ms
• 内存限制：C/C++ 32MB，其他语言：64MB

输入：

• 第一行为当前工作目录的绝对路径，为最简洁形式；字符数范围[1, 100]
• 第二行为用户执行的'cd'相对路径命令，cd和相对路径之间有一个空格隔开，相对路径的字符数范围[1, 100]，注意cd和空格还有3个字符

输出：

• 第一行输出执行'cd'相对路径指令后的当前工作目录，要求以最简洁的绝对路径形式输出。
• 第二行输出执行过程中经过的最深目录层级数。

样例1

输入：

/home/hello  
cd .././world/

输出：

/home/world  
2

样例2

输入：

/home/hello  
cd world/../.././

输出：

/home/hello/world  
4

提示：假设所有目录都存在。

3. 网络总带宽

有 n 台交换机设备，用于搭建并行计算接入网络，给定长度为 n 的两个整数数组 port 和 bandwidth，其中 port[i] 代表第 i 台交换机的端口数量，bandwidth[i] 代表第 i 台交换机单个端口的带宽（假设同一台交换机设备上各个端口的带宽相同）。需要从这 n 台交换机中选择最多 k 台（可以小于 k）不同的交换机，使其组成的网络总带宽最大。整个网络总带宽定义为所选交换机的总端口数量乘以所选交换机中端口带宽的最小值，请你返回最多 k 台不同交换机的网络总带宽的最大值。

解答要求：

• 时间限制：C/C++ 1000ms，其他语言：2000ms
• 内存限制：C/C++ 256MB，其他语言：512MB

输入：

• 第一行的输入是一个整数 n，表示交换机的数量 (1 <= n <= 100)
• 第二行的输入是一个长度为 n 的整数数组 port，表示 n 台交换机的端口数量 (20 <= port[i] <= 100)
• 第三行的输入是一个长度为 n 的整数数组 bandwidth，表示 n 台交换机的端口带宽 (10 <= bandwidth[i] <= 100)
• 第四行的输入是一个整数 k，表示最多选择的不同交换机数量 (1 <= k <= n)

输出：

一个整数，即最多 k 台交换机的网络总带宽最大值。

样例 1

输入：
6
20 100 30 10 50 80
50 40 30 90 70 20
2

输出：
6000

解释：
从 6 台交换机设备中最多选出 2 台交换机，选择下标为 1 (端口数量为：100，带宽为：40) 和下标为 4 (端口数量为：50，带宽为：70) 的两台交换机，则总带宽为最大： (100 + 50) * min(40, 70) = 6000

我们长期稳定承接各大科技公司如TikTok、Google、Amazon等的OA笔试代写服务，确保满分通过。如有需求，请随时联系我们。

We consistently provide professional online assessment services for major tech companies like TikTok, Google, and Amazon, guaranteeing perfect scores. Feel free to contact us if you're interested.