Amazon OA

新人，最近刚面完Amazon OA, 回馈地里的兄弟们。90分钟两道题，
1.挑歌曲， 数组里是歌曲时长，乘客有90秒时间呆车上，要求找到两首歌曲

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

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

价那个就可以帮忙加大米。不会损耗你本身的大米量，求放心大胆豪放加大米啊！！！

求问q1除了n^2做法还有没有更好的？

我的想法是建一个Set来找pair, 然后建一个variable来存符合条件pair任一歌曲距离60的一半（30）的绝对值，最后返回绝对值最大的pair，所以是O(n)。欢迎指正！！

请问楼主q1
啥叫多于pair一的.....
能详细说说这题的input和output吗

q1: input: [5,10,15,20,35,40,.......,55]
Output[5,55]
就是如果有多于一对的组合，则返回那个拥有最长歌曲的组合，例如上面的数据，就是5，55. 而不是20，40.

想给楼主加米为什么点评分那个现在什么都没有弹出来，是chrome的问题还是mac catalina beta又出bug了。。。

第二题是dijikstra吗？谢谢楼主