当前位置: 首页 > 面试经验 >

美团后端实习 笔试

优质
小牛编辑
87浏览
2023-05-26

美团后端实习 笔试

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

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

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

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

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

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

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

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

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

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

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

 类似资料: