Pocket Gem OA

刚刚做的pocket gemOA, challenge 3.

题目也是和connected component相关的。给的是一

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

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

，dfs算出每个connected component的diff，然后所有的取最大。

请问楼主，input是不是一堆{node, node} pairs所表示 edges ？ 输入是个txt文件 还是是个 2d array？

cfgx 发表于 2017-9-8 10:15
请问楼主，input是不是一堆{node, node} pairs所表示 edges ？ 输入是个txt文件 还是是个 2d array？

不好意思记不太清了，好像是一个2d array吧

whom95 发表于 2017-9-8 12:10
不好意思记不太清了，好像是一个2d array吧

谢谢LZ~~~~

cfgx 发表于 2017-9-8 12:34
谢谢LZ~~~~

嗯 没事，祝你OA顺利，面试也顺利

请问楼主这个是一小时一道题目的吗  我刚收到一小时的oa，用的是hackerrank。谢谢呢

Juli7 发表于 2017-9-8 14:02
请问楼主这个是一小时一道题目的吗  我刚收到一小时的oa，用的是hackerrank。谢谢呢

是的是的是的是的

我收到的是2个1d array，和三二三比较像