[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 6218|回复: 24
收起左侧

Amazon OA2 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
huangyuhen 发表于 2016-10-12 13:23:10 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
WS还是和地理说的一样. 1point3acres
. 1point 3acres 论坛
Coding部分:
longest 回文 (秒了)-google 1point3acres

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


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

哎..只求onsite不奢求video了 当然有video是极好的
. 围观我们@1point 3 acres

上一篇:amazon oa1几个新阅读题求教~
下一篇:新鲜的亚麻OA1
我的人缘0
aifer 发表于 2016-11-15 08:33:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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右侧)
回复 支持 2 反对 0

使用道具 举报

我的人缘0
hwu2498 发表于 2016-11-17 05:10:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
overlap一句话就能搞定:

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

使用道具 举报

我的人缘0
笑靥嫣然 发表于 2016-10-13 00:02:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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 *--|------
|     | |      |
------|-*      |. more info on 1point3acres
      |   r2   |
       ---------* 来源一亩.三分地论坛.


回复 支持 1 反对 0

使用道具 举报

我的人缘0
mulberry 发表于 2016-10-12 17:32:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
为啥我longest回文一开始只过了一半后来初始化了才过的,反倒是overlap一次劝过。。你加等号了吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| huangyuhen 发表于 2016-10-12 19:57:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mulberry 发表于 2016-10-12 17:32
为啥我longest回文一开始只过了一半后来初始化了才过的,反倒是overlap一次劝过。。你加等号了吗

. 围观我们@1point 3 acres加了啊,不知道为啥不行,奇了怪了
回复 支持 反对

使用道具 举报

我的人缘0
笑靥嫣然 发表于 2016-10-12 23:11:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主你可以把你的overlap的代码发上来看一下...这样讨论不出结果啊
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| huangyuhen 发表于 2016-10-12 23:32:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
笑靥嫣然 发表于 2016-10-12 23:11 来源一亩.三分地论坛.
楼主你可以把你的overlap的代码发上来看一下...这样讨论不出结果啊
-google 1point3acres
好.
. From 1point 3acres bbs
其实全部的代码很短:

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;.1point3acres网
}
  // if one rectangle is above other
  if (r1.topLeft.x >= r2.bottomRight.x || r2.topLeft.x >= r1.bottomRight.x) {
   return false;
  } . From 1point 3acres bbs
return true;
}. 1point 3acres 论坛

我最开始就没有第一个回形check就没有过...
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| huangyuhen 发表于 2016-10-13 00:32:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
笑靥嫣然 发表于 2016-10-13 00:02
if (r1.bottomRight.y = r1.topLieft.y){
return false;
}

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

使用道具 举报

我的人缘0
liubisheng7 发表于 2016-10-13 08:48:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我今天也是这三题
没抽到mst是不是就没video了。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| huangyuhen 发表于 2016-10-13 09:07:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liubisheng7 发表于 2016-10-13 08:48
我今天也是这三题
没抽到mst是不是就没video了。。。

不一定吧...加油
回复 支持 反对

使用道具 举报

我的人缘0
berkerley2013 发表于 2016-10-18 01:36:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主拿到video了吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| huangyuhen 发表于 2016-10-18 01:38:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
berkerley2013 发表于 2016-10-18 01:36-google 1point3acres
请问楼主拿到video了吗?

onsite. 28号
回复 支持 反对

使用道具 举报

我的人缘0
berkerley2013 发表于 2016-10-18 04:05:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

使用道具 举报

我的人缘0
krystal1115 发表于 2016-10-18 07:26:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ是11号做的OA2吗,眼看一周了我还没消息。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| huangyuhen 发表于 2016-10-18 08:18:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
krystal1115 发表于 2016-10-18 07:26
LZ是11号做的OA2吗,眼看一周了我还没消息。。。

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

补充内容 (2016-10-18 08:18):
估计是video啊~没消息就是好事~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| huangyuhen 发表于 2016-10-18 08:19:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
berkerley2013 发表于 2016-10-18 04:05
加油!祝一切顺利,拿到offer!

谢谢~你也加油啊.
回复 支持 反对

使用道具 举报

我的人缘0
koko7766 发表于 2016-10-28 09:23:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
huangyuhen 发表于 2016-10-13 00:32
这个我也试过了,然而也不能过。囧,所以上来求解

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

使用道具 举报

我的人缘0
luckyjessica 发表于 2016-11-14 15:25:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主方便发一份代码参考一下吗? tjtjw@hotmail.com谢啦
回复 支持 反对

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-11-15 03:18:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
company tree是什么题?
回复 支持 反对

使用道具 举报

我的人缘0
northwest 发表于 2016-11-15 04:28:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主求分享 company tree 代码啊 不知道能不能用全局变量好慌 祝顺利!  357105984@qq.com
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-19 07:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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