2026华为OD面试题027:空间占用计算
2026/7/18 23:19:36 网站建设 项目流程

题目描述

员工 A 的磁盘空间经常被占满,他得找到占用空间最大的目录或文件,再决定怎么清理。

给定一个目标目录,请统计该目录内一级子目录和文件的占用空间,返回占用空间最大的那一项。规则如下:

  1. 目录的占用空间等于它内部所有文件 size 的总和,目录本身 size 为 0。
  2. 目录深度不高于 7 层,目录或文件名总长度不超过 128 字节。
  3. 当多个子项占用空间同为最大时,按名称字符升序排列输出。
  4. 目标目录不在文件系统中时(路径前缀匹配不到任何文件),返回空列表。

输入描述:

  • 第 1 行:要统计的目标目录路径。
  • 第 2 行:文件系统内的文件路径列表,空格分隔。
  • 第 3 行:文件 size 列表,空格分隔,和文件列表一一对应。

输出描述:目标目录一级子项中占用空间最大的项组成的列表,多个时字符升序、空格分隔;目标目录不存在则输出空行。

示例 1

输入:

/dir1/dir2-1 /dir0/dir1-1/file1-1 /dir1/dir1-1/file1-1 /dir1/dir2-1/file3-1 /dir1/dir2-1/file3-2 /dir1/dir2-1/file3-3 8192 81920 2048 8192 1024

输出:

file3-2

说明:目标目录/dir1

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询