亚麻NG OA1 2022

倒序浏览 · 2022-7-23 05:29:35

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一题：
给一个船上现有包裹的数组parcels和一个船的包裹容量k，包裹的重量从1到正无穷，问把船装满最少需要加多重的包裹。
例子：parcels = [2,3,6

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

，为10+4+8=22

做完当天收到OA2

新人求加米看面经😭，不到188啥也看不了

stevezkw

第一题先sort 后顺序遍历 time O(nlogn) space O(1)
第二题原地running sum time O(n) space O(1)

微信用户_38d0ab7

请问一下楼主，是什么时候投的简历？

匿名用户-QB7FE *2022-7-23 06:41:27* · 2022-7-23 06:41:27

微信用户_38d0ab7 发表于 2022-7-22 15:35
请问一下楼主，是什么时候投的简历？

七月一号投的

匿名用户-QB7FE *2022-7-23 06:41:58* · 2022-7-23 06:41:58

stevezkw 发表于 2022-7-22 15:33
第一题先sort 后顺序遍历 time O(nlogn) space O(1)
第二题原地running sum time O(n) space O(1)

没毛病👍👍👍