Peloton Entry/Intern Hackerrank OA

amanUSC 发表于 2018-9-22 13:55
1，2，1
1， 2，2
2， 3， 1

感觉你可能理解错了 4，5和2，3出现两次意味着这两pair间有两个egde（同时也是这里面最多的）。然后因为2*5小于4*5，答案就是20

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

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

amanUSC 发表于 2018-9-22 15:03
我的理解是，有共同爱好的就是一组，如果按照你说的都按有几条边来算的话，那个weight还有什么用呢，我的 ...

你想复杂了看来 weight确实没有用 而且第二题的maxlength也是没用的。。hackerrank的题真的很烦。。

对于第三个问题，它是否像leetcode 752？ 您将值更改为等于20的位置

notQA 发表于 2018-9-23 02:18
对于第三个问题，它是否像leetcode 752？ 您将值更改为等于20的位置

没做过752 但瞄了一眼感觉有点像

最后一题还是没看懂呀，weight没用？

我爱我老婆 发表于 2018-9-23 04:19
最后一题还是没看懂呀，weight没用？

没用的 就是看哪个pair中间有最多的edge并且乘积最大

您是否创建了邻接列表，然后在找到对时增加？ 你是如何跟踪两个指数最多的。

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

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

还有一个问题，这些对是如何呈现的？ 在列表二中，您如何知道哪些节点创建边缘？ 我正在使用hashmap