亚麻 Amazon OA SDEII 社招 2021

aimee9098 发表于 2021-1-30 03:29
如果B是1，1，1， A是1，2的话，original是1，1，1，2， 就是说B里的一个1肯定和A的那个1是重复的物品， ...

这个题的交集的判断标准到底是哪个？初始的array的item就是完全不同的吗？

老干部 发表于 2021-1-28 18:33
请问 题目中  

"The intersection of A and B is null"

这是一个比较严重的ambiguity，题目出的不够准确，如果因为这个fail了可以试试跟他们argue一下

楼主有后续吗？

ttgao 发表于 2021-1-24 19:20
这个第一题和我的一样。

我讲一下怎么做。

同学，请问一下这个题这样理解的做法，是可以通过全部测试集的么？

mityu_fanqie 发表于 2021-2-5 06:52
同学，请问一下这个题这样理解的做法，是可以通过全部测试集的么？

可以通过全部测试集。

The intersection of A and B is null，意思是某个item不能既在A里，又在B里两个iterm值相同，不属于intersection

ttgao 发表于 2021-1-26 12:56
当然不能有交集了。我的方法过了所有的test case。

1，1，1，2

兄弟我和你一模一样的算法只是我是从大到小排列然后每次把最大的加上，结果我的不能全过
debug了一样发现 1，1，1，2 正确的输出是1,1,1。
我懵逼了，难道这么短时间还会改题目test case？

ttgao 发表于 2021-2-5 07:07
可以通过全部测试集。

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=717224&page=1#pid14990492

参考这个，这样才能通过全部测试集。

ttgao 发表于 2021-1-25 11:20
这个第一题和我的一样。

我讲一下怎么做。

您好，想问下[15, 20, 20, 20, 50] 这种情况， 该返回50， 20么， 还是说50 15

alexzz 发表于 2021-2-17 01:51
兄弟我和你一模一样的算法只是我是从大到小排列然后每次把最大的加上，结果我的不能全过
debug了一样发 ...

我跟你一样，用sort的方法，有两个case没过。老哥你最后OA pass了吗？还是他们需要全部test cases都过了才行。

我后面用dp写，结果没写完。。