DRW Intern OA三道题，不要分,看，都可以看

第一题是给出n和k，你有n个容量分别为1.2.3.....n的瓶子，每个瓶子只能全部装满或者不装，问最少需要多少个瓶子才能装下k升水，如果不行则返回-1
就是简单贪心，不过有点麻的就是我后来忘记开ll了，如果是1e5 * 1e5可能会

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

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

ossible
这个题是环状的，就是说n和1这两个位置是接壤的
举个例子：假如
3 7 2 5 4
输出RGBBR
因为4 + 3 = 2 + 5 = 7

想问一下是75分钟的oa吗

微信用户_5a9ff25 发表于 2022-9-10 04:42
想问一下是75分钟的oa吗

一个多小时