投诉后的新版Amazon OA2面经（附7道题test case）

刚刚做完新的OA2， lz是收到的1/7 due的那波，但是看到已经有大神做了，于是就也做了。实在是不想再拖了，夜长梦多啊。

先说一下遇到的Coding： 窗口和，长方形交和最小生成树。所以给这三道题辟一下谣吧。
窗口和：题目里说了窗口的长度不会为负值或者零，但没说如果超过了数组长度会怎么样，所以我的写法是如果超过数组长度，就返回一个长度为1的list，里面是所有数的总和；
长方形交：之前地里有小伙伴说要预处理一下给的两个长方形，因为他给的case 2就是左下和右上的情况。我想说，的确case 2 给的不太对，但私以为只是打错了，因为我一开始大胆的没有做预处理，也是过了所有的case的，所以可以放心；
最小生成树：当看到这道题的时候LZ本身是喜悦的，然后做完发现输出是要按边排序的，于是就又加了个排序。然后发现六个case过了五个，

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

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

17-1-3 01:00):
rectangle overlap那题边重合和点重合都不算overlap，所以有几个test case可能也有问题，大家自己明白就好。

补充内容 (2017-1-20 00:38):
update一下进度，目前是收到了onsite版的video， 约了1月27号大年三十第一波，等面完回来继续update消息~

mtldsn 发表于 2016-12-28 07:26
多谢楼主分享的test case！
那个RectangleOverlap 里好像把边相交算作overlap，请问OA2里也是这样吗？谢谢 ...

反正我做的题里明确说了边相交和点相交都不算overlap，因为题目的情景是安排建筑物摆放，就是打魔兽建造那种造建筑升级，问两个建筑物会不会放不下，所以边重合和点重合都是可以放下建筑物的，也就不算overlap。

神罗天征 发表于 2016-12-24 06:18
最后那个case你判断输入为null或者输入list的size为0了吗？我同学昨天做的，有一个没过，加上这个就过了

判断了啊，我是用的Krustal + Union Find做的。我现在怀疑是不是我最后的sort有问题。就是我的判断是（B,C）应该在(B,D)前面这样，但是如果list里面是(C,B), 他就会在(B,D)后面，不知道是不是这里的问题。

欸，之前看很多人都pass了MST所有case啊，而且都是说这个null的，听你这么一说好方

最后那个case你判断输入为null或者输入list的size为0了吗？我同学昨天做的，有一个没过，加上这个就过了

bbmbill 发表于 2016-12-24 06:22
判断了啊，我是用的Krustal + Union Find做的。我现在怀疑是不是我最后的sort有问题。就是我的判断是（B, ...

那就不太清楚了了~祝offer

感谢分享.祝楼主早日有OFFER

祝楼主早日有offer

收到onsite了。楼主是什么

楼主我刚做了OA2也是MST，也是5/6passed。试了各种改法就是过不了那一个case，请问你现在想出来了吗？还有有收到什么消息吗现在