今天面试某大公司,下面是三道面試题,求解答(每道题5分钟思考)...

1.设计一个函数,调用这个函数可以打印出某个目录下的所有子目录和文件,包括子目录的子目录,只有一个API可用,调用這个API可以获得某个目录下的目录和文件列表,文件夹可能非常多,层次可能非常深,考虑空间因素,不考虑时间因素.

2.假设上面的函数没有设计成功,現在要做个简化的树状资源管理器,让用户能看到目录结构并能展开子目录,要考虑空间和时间因素,考虑用户体验,应该怎么实现.

3.做个手机阅读器的搜索功能,能够根据关键字搜索到用户最近阅读到的某本书的相关位置,要求速度快,占用空间少,匹配较精确,书的字数可能达到百万级别,应該如何实现.

最近在追剧《冰糖炖雪梨》

发個贴证明我可以发言了，

看看还有多少老人又来了多少新人