Google VO 面试真题解析：文件系统树序列化（File System Tree Serialization）

Given a file system:

root (id=1)
  dir (id=2)
    file1 (id=4): 100b
    file2 (id=5): 200b
  file3 (id=3): 300b

It will be represented as follows:

Filesystem = {1: { type: 'directory', name: 'root', children: [2, 3] },
  2: {type: 'directory', name: 'dir', children: [4, 5] },
  4: {type: 'file', name: 'file1', size: 100},
  5: {type: 'file', name: 'file2', size: 200},
  3: {type: 'file', name: 'file3', size: 300}
}

Return this JSON object.

这道题考察如何把文件系统的树形结构用 JSON 对象清晰表示出来。每个节点用 id 作为键，目录节点需要包含 type、name 和 children 数组，文件节点则包含 type、name 和 size。解题时重点是正确区分 directory 与 file，并保持层级关系和子节点顺序不变，适合用递归或遍历来构造最终结果。