亚麻 Amazon OA SDEII 社招 2021

ttgao 发表于 2021-3-2 13:07
我过了。不知道为啥你没过。

老哥能po一下你的解法吗？我想的是
1. get the sum of the array,
2. sort the array from largest to smallest
3. accumulate elements from first one and break when the current sum is larger than (sum - curSum).

Crisliu7 发表于 2021-6-8 10:41
老哥能po一下你的解法吗？我想的是
1. get the sum of the array,
2. sort the array from largest to  ...

过去很长时间了，不过我今天有空的话想想，把算法补上。

Crisliu7 发表于 2021-6-8 10:41
老哥能po一下你的解法吗？我想的是
1. get the sum of the array,
2. sort the array from largest to  ...

你的思路就是我的思路。
先排序，然后从头开始取和，发现如果取到的和大于整个array的一半的时候就说明你取到了那个临界点。

The intersection of A and B is null

意思就是两个subarray不能有overlapping啊，而不是说不能有value duplicate

我看大家都在争论The intersection of A and B is null这句话的意思，希望有大神实际面试中确认过的来澄清一下。。。。

我个人的看法是box A和box B里面不能有相同的数字。比如weights = [2,1,1,1]的话box A应该是[1,1,1]而不是[1,2]。这道题大概需要用backtracking做

因为如果理解为数值可以相同，某个item不能既在A里，又在B里的话，那感觉这个条件说了和没说一样，一个item当然不能同时放到两个box里。题目里的要求应该不会是废话

只有我看不到两个链接的内容吗？点击过去说内容不存在