阿里 Ali OA 面试真题解析：目录路径汇总与选中目录归并

Given a list of current directories and a list of selected directories, return the selected directories after summarizing.

Example:

The entire directories:

/a/b/x.txt
/a/b/p.txt
/a/c
/a/d/y.txt
/a/d/z.txt

The selected directories:

/a/d/y.txt
/a/d/z.txt
/a/b/p.txt

这道题考察的是对文件路径的归并与摘要处理：给定全部目录列表和已选中的目录列表，需要把选中的路径按层级进行整理，输出经过“summarize”后的结果。解题时通常要先把路径拆分成层级结构，再用哈希集合、前缀树或排序结合前缀判断来去重与合并，重点是同一父目录下的多个文件是否可以被更高层级的目录表示。样例中选中的多个文件都位于不同子目录下，整理后应保持语义完整且去除冗余。