Amazon OA2 面经

WS还是和地理说的一样

Coding部分:
longest 回文 (秒了)

rectangle overl

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

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

site不奢求video了 当然有video是极好的

huangyuhen 发表于 2016-10-12 23:32
好.

其实全部的代码很短:

这代码有问题。第一个条件不用check。
第二个check，你用的y轴，我理解为你想check两个rectangle的上下关系，应该是
r1.bottomRight.y > r2.topLeft.y || r2.bottomRight.y > r1.topLeft.y (前面r1在r2上方， 后是r2在r1上方)
第三个check,检查左右关系该是
r1.topLeft.x > r2.bottomRight.x || r2.topLeft.x > r1.bottomRight.x (前面r1在r2右侧，后是r2在r1右侧)

overlap一句话就能搞定：

return !(bottomRightA.x < topleftB.x || bottomRightB.x < topleftA.x || bottomRightA.y > topleftB.y || bottomRightB.y > topleftA.y);

if (r1.bottomRight.y <= r2.topLeftB.y || r2.bottomRight.y <= r1.topLeft.y) {
   return false;
}
是不是应该是
if(r1.bottomRight.y >= r2.topLeft.y || r2.bottomRight.y >= r1.topLieft.y){
return false;
}
画个图感受一下r1右下角比r2左上角低其实并没有什么意义吧....所以才会出现需要判断回的情况

*--------
|        |
| r1 *--|------
|     | |      |
------|-*      |
      |   r2   |
       ---------*

为啥我longest回文一开始只过了一半后来初始化了才过的，反倒是overlap一次劝过。。你加等号了吗

mulberry 发表于 2016-10-12 17:32
为啥我longest回文一开始只过了一半后来初始化了才过的，反倒是overlap一次劝过。。你加等号了吗

加了啊，不知道为啥不行，奇了怪了

楼主你可以把你的overlap的代码发上来看一下...这样讨论不出结果啊

笑靥嫣然 发表于 2016-10-12 23:11
楼主你可以把你的overlap的代码发上来看一下...这样讨论不出结果啊

好.

其实全部的代码很短:

public static boolean check(Rec r1, Rec r2){

  //这句是面筋没有的,check "回" 的情况
  if (r1.topLeft.x <= r2.topLeft.x && r1.bottomRight.x >= r2.bottomRight.x && r1.topLeft.y >= r2.topLeft.y && r1.bottomRight.y <= r2.bottomRight.y)
   return true;

if (r1.bottomRight.y <= r2.topLeftB.y || r2.bottomRight.y <= r1.topLeft.y) {
   return false;
}
  // if one rectangle is above other
  if (r1.topLeft.x >= r2.bottomRight.x || r2.topLeft.x >= r1.bottomRight.x) {
   return false;
  }
return true;
}

我最开始就没有第一个回形check就没有过...

笑靥嫣然 发表于 2016-10-13 00:02
if (r1.bottomRight.y = r1.topLieft.y){
return false;
}

这个我也试过了，然而也不能过。囧，所以上来求解

我今天也是这三题
没抽到mst是不是就没video了。。。

liubisheng7 发表于 2016-10-13 08:48
我今天也是这三题
没抽到mst是不是就没video了。。。

不一定吧...加油

请问楼主拿到video了吗？