Amazon New Grad OA2

walkboy 发表于 2018-9-2 02:07
关于排序后index乱了，所以不能用Two Pointers做，可以这样子做1. Create a class Pair to store movie dur ...

写的不错啊 兄弟

请问第一题怎么解决duplicate的问题啊？

hanzeyun 发表于 2018-9-2 11:13
那去哪里可以找人内推呀

我在linkedin上找

FlyingSheep 发表于 2018-9-2 18:39
请问第一题怎么解决duplicate的问题啊？

没有考虑

walkboy 发表于 2018-9-2 02:07
关于排序后index乱了，所以不能用Two Pointers做，可以这样子做1. Create a class Pair to store movie dur ...

排位序以后找到的第一组答案就是正确解吧，不需要遍历全部了吧。

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

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

walkboy 发表于 2018-9-3 09:17
假设flightDuration - 30 = 50
假设排序后[10, 15, 30, 31]
那么第一组是10 + 31 = 41，第二组是15 + 3 ...

哦对，只想着找单个最大，还有总和要最大

楼主能说一下第一题的解法吗？怎么n^2解决的？

zzwzzw435 发表于 2018-9-4 00:34
楼主能说一下第一题的解法吗？怎么n^2解决的？

。。。就for 0-n for i+1-n就解决了呀，最无脑穷举