2026华为OD面试题027:空间占用计算

📅 2026/7/18 23:19:39
2026华为OD面试题027:空间占用计算
题目描述员工 A 的磁盘空间经常被占满,他得找到占用空间最大的目录或文件,再决定怎么清理。给定一个目标目录,请统计该目录内一级子目录和文件的占用空间,返回占用空间最大的那一项。规则如下:目录的占用空间等于它内部所有文件 size 的总和,目录本身 size 为 0。目录深度不高于 7 层,目录或文件名总长度不超过 128 字节。当多个子项占用空间同为最大时,按名称字符升序排列输出。目标目录不在文件系统中时(路径前缀匹配不到任何文件),返回空列表。输入描述:第 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