May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 4789|回复: 24
收起左侧

Amazon OA2 面经

[复制链接] |试试Instant~ |关注本帖
huangyuhen 发表于 2016-10-12 13:23:10 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
WS还是和地理说的一样-google 1point3acres

Coding部分:
longest 回文 (秒了)

rectangle overlap (悲剧了几个test case)

Company tree (秒了)


ps:  楼主overlap题研究了好久还是过不了全部的test case,网络上的解都有问题
求正确解法...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
哎..只求onsite不奢求video了 当然有video是极好的

aifer 发表于 2016-11-15 08:33:00 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
huangyuhen 发表于 2016-10-12 23:32
好.. more info on 1point3acres.com

其实全部的代码很短:
.鏈枃鍘熷垱鑷1point3acres璁哄潧
这代码有问题。第一个条件不用check。
第二个check,你用的y轴,我理解为你想check两个rectangle的上下关系,应该是
r1.bottomRight.y > r2.topLeft.y || r2.bottomRight.y > r1.topLeft.y (前面r1在r2上方, 后是r2在r1上方)
第三个check,检查左右关系该是. 1point 3acres 璁哄潧
r1.topLeft.x > r2.bottomRight.x || r2.topLeft.x > r1.bottomRight.x (前面r1在r2右侧,后是r2在r1右侧)
回复 支持 2 反对 0

使用道具 举报

hwu2498 发表于 2016-11-17 05:10:58 | 显示全部楼层
关注一亩三分地微博:
Warald
overlap一句话就能搞定:

return !(bottomRightA.x < topleftB.x || bottomRightB.x < topleftA.x || bottomRightA.y > topleftB.y || bottomRightB.y > topleftA.y);
回复 支持 1 反对 0

使用道具 举报

笑靥嫣然 发表于 2016-10-13 00:02:45 | 显示全部楼层
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左上角低其实并没有什么意义吧....所以才会出现需要判断回的情况.鏈枃鍘熷垱鑷1point3acres璁哄潧

*--------
|        |. 1point3acres.com/bbs
| r1 *--|------
|     | |      |
------|-*      |
      |   r2   |
       ---------*.1point3acres缃


回复 支持 1 反对 0

使用道具 举报

mulberry 发表于 2016-10-12 17:32:29 | 显示全部楼层
为啥我longest回文一开始只过了一半后来初始化了才过的,反倒是overlap一次劝过。。你加等号了吗
回复 支持 反对

使用道具 举报

 楼主| huangyuhen 发表于 2016-10-12 19:57:26 | 显示全部楼层
mulberry 发表于 2016-10-12 17:32
为啥我longest回文一开始只过了一半后来初始化了才过的,反倒是overlap一次劝过。。你加等号了吗

加了啊,不知道为啥不行,奇了怪了
回复 支持 反对

使用道具 举报

笑靥嫣然 发表于 2016-10-12 23:11:08 | 显示全部楼层
楼主你可以把你的overlap的代码发上来看一下...这样讨论不出结果啊
回复 支持 反对

使用道具 举报

 楼主| huangyuhen 发表于 2016-10-12 23:32:30 | 显示全部楼层
笑靥嫣然 发表于 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;. 1point 3acres 璁哄潧

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;-google 1point3acres
  } . from: 1point3acres.com/bbs
return true;
}

我最开始就没有第一个回形check就没有过...
回复 支持 反对

使用道具 举报

 楼主| huangyuhen 发表于 2016-10-13 00:32:15 | 显示全部楼层
笑靥嫣然 发表于 2016-10-13 00:02
if (r1.bottomRight.y = r1.topLieft.y){
return false;
}

这个我也试过了,然而也不能过。囧,所以上来求解
回复 支持 反对

使用道具 举报

liubisheng7 发表于 2016-10-13 08:48:10 | 显示全部楼层
我今天也是这三题
没抽到mst是不是就没video了。。。
回复 支持 反对

使用道具 举报

 楼主| huangyuhen 发表于 2016-10-13 09:07:38 | 显示全部楼层
liubisheng7 发表于 2016-10-13 08:48
我今天也是这三题
没抽到mst是不是就没video了。。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
不一定吧...加油
回复 支持 反对

使用道具 举报

berkerley2013 发表于 2016-10-18 01:36:58 | 显示全部楼层
请问楼主拿到video了吗?
回复 支持 反对

使用道具 举报

 楼主| huangyuhen 发表于 2016-10-18 01:38:59 | 显示全部楼层
berkerley2013 发表于 2016-10-18 01:36
请问楼主拿到video了吗?

onsite. 28号
回复 支持 反对

使用道具 举报

berkerley2013 发表于 2016-10-18 04:05:52 | 显示全部楼层
huangyuhen 发表于 2016-10-18 01:38. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
onsite. 28号

加油!祝一切顺利,拿到offer!
回复 支持 反对

使用道具 举报

krystal1115 发表于 2016-10-18 07:26:06 | 显示全部楼层
LZ是11号做的OA2吗,眼看一周了我还没消息。。。
回复 支持 反对

使用道具 举报

 楼主| huangyuhen 发表于 2016-10-18 08:18:41 | 显示全部楼层
krystal1115 发表于 2016-10-18 07:26
LZ是11号做的OA2吗,眼看一周了我还没消息。。。

是的 11号做的...我大概48个小时就给我onsite了..

补充内容 (2016-10-18 08:18):. 鍥磋鎴戜滑@1point 3 acres
估计是video啊~没消息就是好事~
回复 支持 反对

使用道具 举报

 楼主| huangyuhen 发表于 2016-10-18 08:19:12 | 显示全部楼层
berkerley2013 发表于 2016-10-18 04:05
加油!祝一切顺利,拿到offer!
. 鍥磋鎴戜滑@1point 3 acres
谢谢~你也加油啊.
回复 支持 反对

使用道具 举报

koko7766 发表于 2016-10-28 09:23:50 | 显示全部楼层
huangyuhen 发表于 2016-10-13 00:32. 鍥磋鎴戜滑@1point 3 acres
这个我也试过了,然而也不能过。囧,所以上来求解

之前看到有人说有些case左上右下给反了 要swap,会不会是这个原因?
回复 支持 反对

使用道具 举报

luckyjessica 发表于 2016-11-14 15:25:04 | 显示全部楼层
楼主方便发一份代码参考一下吗? tjtjw@hotmail.com谢啦
回复 支持 反对

使用道具 举报

chestnut9919 发表于 2016-11-15 03:18:41 | 显示全部楼层
company tree是什么题?
回复 支持 反对

使用道具 举报

northwest 发表于 2016-11-15 04:28:51 | 显示全部楼层
楼主求分享 company tree 代码啊 不知道能不能用全局变量好慌 祝顺利!  357105984@qq.com
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-25 02:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表