amazon oa1 社招 内推

lq24 发表于 2019-8-14 00:07
是的，我自己写了一个class 来同时存duration 和 index然后sort 这个class。需要额外空间，不过这个方法 ...

用Collections.sort是用quicksort吧，应该是不稳定排序，也就是index也有可能是不确定的

lq24 发表于 2019-8-14 00:07
是的，我自己写了一个class 来同时存duration 和 index然后sort 这个class。需要额外空间，不过这个方法 ...

那duration为0的 你如何处理？

lq24 发表于 2019-8-14 00:07
是的，我自己写了一个class 来同时存duration 和 index然后sort 这个class。需要额外空间，不过这个方法 ...

那duration为0的你如何处理？

tony.chenjy 发表于 2019/08/14 00:11:24


那duration为0的你如何处理？

Emmm...可以在从普通List<Integer> 转成 List<Song>的时候忽略0的歌，不过我没这么做也过了。

你好楼主，link过期了？

Yifdaddy 发表于 2019-8-14 23:33
你好楼主，link过期了？

没过期，为什么突然这样问

感谢楼主送我的大米！
我大胆的猜测一下第一题two sum那个，或许可能是没处理等于的情况，就是判断大于等于/小于等于的时候楼主没处理等于？
随便猜的Orz

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

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

tony.chenjy 发表于 2019-8-15 07:12
没过期，为什么突然这样问

可能当时有点问题，打不开，现在没问题了。谢谢。

我也先作一个map index和song，然后排序，两指针。题目的结果对index没有要求，只需要返回满足条件最近的结果。
其中有个case，所有combination都不满足条件，应该返回空就通过了。