一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2549|回复: 24
收起左侧

Amazon OA2 面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
WS还是和地理说的一样

Coding部分:
longest 回文 (秒了)

rectangle overlap (悲剧了几个test case). From 1point 3acres bbs

Company tree (秒了)


ps:  楼主overlap题研究了好久还是过不了全部的test case,网络上的解都有问题
求正确解法...

哎..只求onsite不奢求video了 当然有video是极好的

本帖被以下淘专辑推荐:

aifer 发表于 2016-11-15 08:33:00 | 显示全部楼层
huangyuhen 发表于 2016-10-12 23:32
好.
. visit 1point3acres.com for more.
其实全部的代码很短:

这代码有问题。第一个条件不用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右侧)
回复 支持 2 反对 0

使用道具 举报

笑靥嫣然 发表于 2016-10-13 00:02:45 | 显示全部楼层
if (r1.bottomRight.y <= r2.topLeftB.y || r2.bottomRight.y <= r1.topLeft.y) {. more info on 1point3acres.com
   return false;
}
是不是应该是
if(r1.bottomRight.y >= r2.topLeft.y || r2.bottomRight.y >= r1.topLieft.y){
return false;
}
.鐣欏璁哄潧-涓浜-涓夊垎鍦画个图感受一下r1右下角比r2左上角低其实并没有什么意义吧....所以才会出现需要判断回的情况

*--------
|        |
| r1 *--|------
|     | |      |
------|-*      |
      |   r2   |. 鍥磋鎴戜滑@1point 3 acres
       ---------*

.鐣欏璁哄潧-涓浜-涓夊垎鍦
回复 支持 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){-google 1point3acres

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷  //这句是面筋没有的,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) {
. more info on 1point3acres.com   return false;
  } . more info on 1point3acres.com
return true;
}. from: 1point3acres.com/bbs

我最开始就没有第一个回形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
. from: 1point3acres.com/bbs 请问楼主拿到video了吗?

onsite. 28号
回复 支持 反对

使用道具 举报

berkerley2013 发表于 2016-10-18 04:05:52 | 显示全部楼层
-google 1point3acres
加油!祝一切顺利,拿到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):
估计是video啊~没消息就是好事~
回复 支持 反对

使用道具 举报

 楼主| huangyuhen 发表于 2016-10-18 08:19:12 | 显示全部楼层
berkerley2013 发表于 2016-10-18 04:05
加油!祝一切顺利,拿到offer!
. visit 1point3acres.com for more.
谢谢~你也加油啊.
回复 支持 反对

使用道具 举报

koko7766 发表于 2016-10-28 09:23:50 | 显示全部楼层
huangyuhen 发表于 2016-10-13 00:32
这个我也试过了,然而也不能过。囧,所以上来求解

之前看到有人说有些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
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-11 16:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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