狗昂赛10/23

第三轮是和三九九一样的题吗？

天哪 我和楼主同一天在那里面试！！

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

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

valence931215 发表于 2017-10-26 23:05
我没做过399，但粗看应该不是一个考点，因为我的那题是问如果这个function要被叫很多次，而且不能用太多s ...

还是一样的，399的test cases没全，没有限制union find set做。多谢楼主！

哦哦，所以这题是假设给的edge能把所有点连在一起？还是说要建多个spinning tree

月下一只喵 发表于 2017-10-27 00:23
哦哦，所以这题是假设给的edge能把所有点连在一起？还是说要建多个spinning tree

假设所有点都能到达对方

请问楼主第一题是不是要dfs多遍 直到钥匙用完？

fledgling 发表于 2017-10-26 23:59
还是一样的，399的test cases没全，没有限制union find set做。多谢楼主！

请问层主这个题和并查集有什么关系？思路是怎样的？谢谢！

跟lz同一个星期面的，请问hr有联系你吗？为什么我hr还没联系我呢><

baudelaire 发表于 2017-10-27 07:27
请问层主这个题和并查集有什么关系？思路是怎样的？谢谢！

看discussion吧：https://leetcode.com/problems/evaluate-division/discuss/
感恩楼主好人。