亚麻 Amazon OA SDEII 社招 2021

1.  Optimize Box W

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

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

该全部都写出来才能下一轮。

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

这个第一题和我的一样。

我讲一下怎么做。

排一下序，然后计算一下从第一个开始的和。一个一个加起来，当正好超过二分之一的总和的话，说明你找到了那个点。然后把那个点的数值和之后的数值组成一个array返回就可以了。

chen910 发表于 2021-1-27 09:00
我也不明白，2个都有1，不是有交集吗？

B是1，1
A是1，2

啥交集？数值一样不等于有交集啊。

求加大米 字数字数字数

第一题贪心呀, 从大到小取就可以了.

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

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

我是从小到大排列。

1，1，1，2
search 到 index = 2 就超出了应该 (1+1 +1)*2 > 1+1+1+2

所以index 2,然后返回1，2

兄弟 我也遇到一样的问题 就不该在年初面试的 出来的都是新题 两题都是新题 做了leetcode上的面经题 一题都没出现 我的天

hjldtc 发表于 2021-1-25 17:34
兄弟 我也遇到一样的问题 就不该在年初面试的 出来的都是新题 两题都是新题 做了leetcode上的面经题 一题都 ...

我也是把 leetcode 上面经做了 20 来道，一刀没遇上。

ttgao 发表于 2021-1-25 14:01
我是从小到大排列。

1，1，1，2

你这个方法应该过不了 test case，题里有个条件是两个箱子不能有交集。

老干部 发表于 2021-1-25 22:28
你这个方法应该过不了 test case，题里有个条件是两个箱子不能有交集。

当然不能有交集了。我的方法过了所有的test case。

1，1，1，2

按我的方法返回答案是1，2。不就是正确答案嘛？