热乎乎的Facebook电面挂经

airball1 · 2019-10-13 04:45:21

先排序好像可以不用trie做，面试官说不用排序？

快乐源泉虎东东 · 2019-10-13 11:18:13

想问下如果先按照字符长度排序，然后遍历一遍找有没有同样前缀的，这种做法可以嘛

mpp · 2019-10-13 11:22:21

快乐源泉虎东东发表于 2019/10/13 11:18:13
想问下如果先按照字符长度排序，然后遍历一遍找有没有同样前缀的，这种做法可以嘛

我不知道哎，就想楼上的回复一样，我一开始这么说了，面试官说不用。

ooio · 2019-10-13 15:41:15

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

快乐源泉虎东东 · 2019-10-14 05:10:38

ooio 发表于 2019-10-13 15:41
我想应该是用hashset来做更简单。
1）把输入的所有路径放到hashset里；
2）逐次读入每个路径，然后spli ...

hashset真的比较简单！刚才试了一下，非常感谢层主的思路！

itsdonealready · 2019-10-15 08:10:00

感觉可以用union find来做？

mpp · 2019-10-16 00:32:56

itsdonealready 发表于 2019/10/15 08:10:00
感觉可以用union find来做？

具体怎么说？

itsdonealready · 2019-10-25 01:24:26

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