美团后端实习 笔试

之前投了团子的日常实习，过了一个月还在初筛......

后面团子发邮件说感谢您的等待，推荐您投递转正实习。

Well，行吧，那我就投吧。然后投完过了一天就发笔试链接了。

这个笔试没有规定时间，想什么时候做都可以，但是时间限定在两小时。

一共五个题目，每题20分。

我真菜......A了一二题，第三题18%，第四第五爆零，感觉寄了。

主要记录一下第四题和第五题，感觉挺考验思维的，之后有机会来想想咋做。（各位大佬可以帮我看看吗wwww）

第四题：看流星
团子很爱看流星，这一次，他记录了下一次流星雨中所有流星的信息。
具体来说就是[l, r]，l是流星出现的时间，r是流星划走的时间。
团子想知道在哪几个时间端能看见流星的数量最多？
请你输出团子在同一时间段能看见的最多流星数量，以及一共有多少个这样的时间段？

第五题：整理文件系统
团子想要整理自己的文件系统，它写了个程序，把自己电脑上的文件用类似于html的格式打印了出来，比如：
<folder:name1>
    <folder:name2></folder>
    <folder:name3></foder>
    <file:name4/>
</folder>
团子想要清理掉文件系统中所有的空文件夹（只包含空文件夹或者里面为空），请你告诉团子它需要清理多少空文件夹？

之前在看算法小抄，上面就说了树的遍历很考计算机思维，我隐约能看出这个题跟前序遍历有关，可能要用递归，但是写不出来。

自己能力还是不太够.....继续加油吧！