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

上周面的背靠背，这周收到结果挂了，难过了好几天，吃不下饭的那种。准备了很久，两道题都顺利完成，也很注重和面试官的交流，所以并不清楚究竟挂在了什么地方。缓过劲来之后发一下面经，毕竟碰到了一道新题。

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

希望之后面他家的小伙伴们顺利。如果觉得有用的话，就小小地加一点米吧，多谢~

umialpha 发表于 2018-11-5 17:31
摸摸楼主~一起加油~顺便求一份深秋版面经，很多帖子都说这个深秋版面经，但是搜不到。。

链接在此：

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

星尘stardust 发表于 2018/11/05 17:22:55


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

这道题我是加面，用Trie做也挂了…

楼主不要伤心， 面试有时候也看缘分。 缘分还没到就是了。 坚持尝试， 相信你肯定能找到心仪的工作。

FileSystem，我仔细研究了一下，觉得还是用Tree结构更合理，虽然看起来访问要慢一点（O(k) k是path的目录深度），但是可扩展性更强。比如我们可以增加getAll(path)接口，访问path包含所有的value， remove(path)删除当前path的value，如果目录包含子目录，则不允许删除， removeRoot(path)，强行删除所有子目录。 等等这些都是可以扩展的，这样设计也应该更符合实际的FileSystem吧（我猜的）。

umialpha 发表于 2018-11-5 17:19
FileSystem，我仔细研究了一下，觉得还是用Tree结构更合理，虽然看起来访问要慢一点（O(k) k是path的目录深 ...

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

星尘stardust 发表于 2018-11-5 17:22
是的，我现在也认同这点。这道题就应该用Trie来实现。

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