亚麻最新NG OA1 求米

1. 第一道题是经典一滴血问题
2. 第二道题因该是二月新题，要我们求最小的额外送货量。 第二题可以用cost 从1 开始loop 看是否在parcels里 没有就++1
Amazon ships millions of packages regularly. There
are a number of parcels that need to be shipped.
Compute the minim

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

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

possible cost of
shipping the items added to complete the load.
Example
parcels = [2, 3, 6, 10, 11]
k = 9
output=1+4+5+7=17

请问一滴🩸问题怎么解啊

补充内容 (2022-02-25 13:10 +08:00):
已加米

求lz第二题答案🙏🏻

jiejiezzz 发表于 2022-2-25 00:10
请问一滴🩸问题怎么解啊

补充内容 (2022-02-25 13:10 +08:00):

不确定是不是看明白了题目，我的想法是
1.把所有的元素求和-->sum
2.找最大值，如果最大值大于armor，返回sum-armor, 否则返回sum-max

jiejiezzz 发表于 2022-2-25 00:10
请问一滴🩸问题怎么解啊

补充内容 (2022-02-25 13:10 +08:00):

sum array - min (max(array),armour)+1 就是先求和再减去最大array，或armour 最后留一滴血+1

匿名者 发表于 2022-2-25 01:04
求lz第二题答案🙏🏻

就是用一个把parcel设成set，然后cost=1，sum=0， 循环条件 len（parcel）< k, 如果cost在parcel li 就++，不在就sum+=cost 然后set里面添加cost。

匿名者 发表于 2022-2-25 01:04
求lz第二题答案🙏🏻

给个自己瞎写的答案 lol

1. public class AmazonGetShipment {
   
2.     public static void main(String[] args) {
   
3.         int[] parcels = new int[]{2, 3, 6, 10, 11};
   
4.         int k = 9;
   
5. 
   
6.         int result = getShipment(parcels, k);
   
7. 
   
8.         System.out.println(result);
   
9.     }
   
10. 
    
11.     private static int getShipment(int[] parcels, int k) {
    
12. 
    
13.         Set<Integer> set = new HashSet<>();
    
14. 
    
15.         for (int parcel : parcels) {
    
16.             set.add(parcel);
    
17.         }
    
18. 
    
19.         int cost = 1;
    
20.         int sum = 0;
    
21. 
    
22.         while(set.size() < k){
    
23.             if(set.contains(cost)){
    
24.                 cost++;
    
25.                 continue;
    
26.             }
    
27. 
    
28.             sum += cost;
    
29.             set.add(cost);
    
30.             cost++;
    
31.         }
    
32.         return sum;
    
33.     }
    
34. }

复制代码

刚做的OA题型和楼主（第一次用这个论坛，不知道怎么称呼）一模一样，看了很久的面经刚好就这两题没看，难受死了。。。。。
第一题all past，第二题脑子不清醒在那写bruteforce和binay search结果最后几个test超过time limit了，忘了用set很难受。。。