amazon oa1 intern2022 求大神帮忙解下题

求大神给解一下这个题, 之前看见地里

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

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

太理解. 谢谢大家了!

takaou 发表于 2021-12-5 08:44
第一题贪心，可以按（need-answered）的数组排序，然后每次先回答所需最小的，直到q用完或者不够下一个。
...

谢谢,第二题马上发!

takaou 发表于 2021-12-5 06:44
第一题贪心，可以按（need-answered）的数组排序，然后每次先回答所需最小的，直到q用完或者不够下一个。
...

我也觉得，排序完然后在q用完之前找出最多能回答的数量。暂时还没想出来如果不排序的方法

thomas734 发表于 2021-12-5 18:39
第一题的input 的example是不是不大对 sample0 和sample1 的读法好像有点不大一样，可以分享一下你的第二 ...

不知道直接发出来能看到么?看到地里都用谐音, 疑似久儿

上面日期打错了是今天12月4日2021年, 有需要第二道题的请留言我会再贴出来!

能发第二题吗？

謝謝你的分享，很實用的資訊！

求看第二道,谢谢

第一题贪心，可以按（need-answered）的数组排序，然后每次先回答所需最小的，直到q用完或者不够下一个。
求楼主分享第二题。

补充内容 (2021-12-08 20:36 +08:00):
真是乐
结果我亚麻的OA第一题正好碰到这题。
补充一下，这里要注意need-answered可能出现负的。我在这里卡了小半天。

第二题

takaou 发表于 2021-12-5 08:44
第一题贪心，可以按（need-answered）的数组排序，然后每次先回答所需最小的，直到q用完或者不够下一个。
...

这不是给定的数组,是两个list,还有一个int k

请问intern的oa和ng oa一般题库一样吗