Amazon OA1

今天刚做完 Amazon OA1，题目感觉有很多跟之前不一样，不过都不算难。

coding 做的 Overlap Rectangle，22个case有两个没过，下面是我的code：

public static XXXX(Retangle first

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

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

ttomRightY < topLeftY) {
                return true;
        }
        return false;
}


不知道是哪种情况没考虑到，欢迎大家帮我指出

1.     int A = first.topLeft.x;
   
2.     int B = first.topLeft.y;
   
3.     int C = first.bottomRight.x;
   
4.     int D = first.bottomRight.y;
   
5.    
   
6.     int E = second.topLeft.x;
   
7.     int F = second.topLeft.y;
   
8.     int G = second.bottomRight.x;
   
9.     int H = second.bottomRight.y;
   
10.     if(C <= E || G <= A || D >= F || H >= B){
    
11.             return false;
    
12.     }
    
13.     return true;

复制代码

求问LZ这样做对不对

niyanwen212 发表于 2015-10-26 05:40
同学你最后是这么做的？

按照这个思路 不过oa1的数据结构和我这个例子不一样

你把里面的点对应换掉就好了

其实leetcode上面有个算重叠面积的 这个题目就是那个题目前半段

s_asolo 发表于 2015-10-30 16:19
我OA1也是做得这道题，同样两个case过不了。请问楼主收到OA2了吗？

收到了，一天左右，我还是周五做的

好像是右上左下的情况？

补充内容 (2015-10-24 04:00):
好像不是。。看错了。。哈哈

问下楼主是咋拿到oa的？内推吗？如果是内推请问过了多久呢？谢谢！

baiery 发表于 2015-10-24 11:35
问下楼主是咋拿到oa的？内推吗？如果是内推请问过了多久呢？谢谢！

上周网投的

kuerii 发表于 2015-10-24 11:36
上周网投的

哦哦，原来是这样，楼主加油！我还在继续默默等

baiery 发表于 2015-10-24 11:39
哦哦，原来是这样，楼主加油！我还在继续默默等

好的，谢谢！

LZ 今天又收到oa2吗。。。

这样？一个在上面 一个在左边？

if (l1.x > r2.x || l2.x > r1.x) return false;
if (l1.y < r2.y || l2.y < r1.y) return false;
return true;

fuji109 发表于 2015-10-25 04:32
这样？一个在上面 一个在左边？

if (l1.x > r2.x || l2.x > r1.x) return false;

同学你最后是这么做的？

我也想知道为什么会有2个test case跑不过