空气床电面挂经和一些资料汇总

上周面的背靠背,这周收到结果挂了,难过了好几天,吃不下饭的那种。准备了很久,两道题都顺利完成,也很注重和面试官的交流,所以并不清楚究竟挂在了什么地方。缓过劲来之后发一下面经,毕竟碰到了一道新题。
~
链接在此:https://drive.google.com/open?id=1bJ6RIeeQPmQ22aKRAsS-BIvv8cRqFTCv

2 Likes

非常感谢!

链接在此:https://drive.google.com/open?id=1bJ6RIeeQPmQ22aKRAsS-BIvv8cRqFTCv

FileSystem,我仔细研究了一下,觉得还是用Tree结构更合理,虽然看起来访问要慢一点(O(k) k是path的目录深度),但是可扩展性更强。比如我们可以增加getAll(path)接口,访问path包含所有的value

是的,我现在也认同这点。这道题就应该用Trie来实现。

摸摸楼主~一起加油~顺便求一份深秋版面经,很多帖子都说这个深秋版面经,但是搜不到。。

多谢楼主!!!

总结的很好,顺便可以看下我的总结 Airbnb 2018年高频题目总结和分析