热乎乎的Facebook电面挂经

上周一进行了FB的电面，拿到这个电面过程比较曲折。
8月份被内推之后不久收到了HR邮件说秋天联系我，接着我就一直等啊等啊等，结果一直到9月都没有联系我，我就又发了一封邮件个HR，HR回复我让我填个表，接下来又没有任何回复的继续等，一直到9月末才开始联系店面。因为当时手里有很好的offer，也有ddl，所以就直接约了一周以后的店面。

面试我的是一个中国小姐姐，在FB工作很多年了，人很好。后来和同学聊我的题，有人说似乎地里有，不过我还是发一下吧。卑微的求大米！TAT

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

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

求大米哇，朋友们，救救孩子！

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

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

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

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

是利口原题吗。。。

zyj200619477 发表于 2019/10/11 02:59:46
是利口原题吗。。。

我没有印象见过这道题，我猜不是？

楼主请问Facebook电面会有视频吗？

cindyxue 发表于 2019/10/11 07:45:04
楼主请问Facebook电面会有视频吗？

没有的，就电话

在做trie之前要按路径深度排序吧？不然的话，路径深的（子路径）先做好了trie，后面如果遇到父路径，再去除前面的子路径会很麻烦的。

ooio 发表于 2019/10/11 11:52:12
在做trie之前要按路径深度排序吧？不然的话，路径深的（子路径）先做好了trie，后面如果遇到父路径，再去除前面的子路径会很麻烦的。

我一开始说了排序，面试官说不用，所以后来没排序。

请问楼主 第二个例子 [/, /ab, /cd, /gh] 是只返回 根路径 [/] 吗？谢谢

zh26 发表于 2019/10/12 00:13:48
请问楼主 第二个例子 [/, /ab, /cd, /gh] 是只返回 根路径 [/] 吗？谢谢

嗯嗯，是的

trie Tree 没毛病啊