Product Design + Engineering 相關MS@Harvard,MIT,CMU,Stanford

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 6460|回复: 34
收起左侧

OA2 跪经 due 10/28

[复制链接] |试试Instant~
我的人缘0
yanboz 发表于 2016-10-29 06:49:07 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩

2017(1-3月) 码农类General 硕士 全职@Amazon - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
-google 1point3acres

今天晚上due的OA2. 发帖前10分钟刚做完.感觉跪了....请看下文
先说WS

我觉得WS的面经大家也就看看 知道大概是讲的什么事儿就好了. 不要太死记答案.
因为我认真的读了每一个邮件每一个chat每个video 听了两遍. 感觉很多和地里WS面经选的答案不一样.
我觉得WS这题还是看个人吧,看Character的部分, 没必要太依赖面经. 一亩-三分-地,独家发布

因为时间太多了............根本用不完.
唯一耗点时间的大概是最后的读code部分
. visit 1point3acres for more.
我对我WS部分答得还是比较满意了.


接下来就到了坑点了.
我抽到的是 Window Sum, 长方形重叠, 和Order Dependency.
. Waral 博客有更多文章,.留学论坛-一亩-三分地
Window Sum 不用说, EZPZ, all pass.
最后一个Order Dependency还是有点悬的, 最后1分钟debug 完 all pass

问题就是在于这个长方形重叠.
地里面很多人说了, 这个题有坑的, 坑的就是在于他给的bottomRight topLeft这两个点, 未必就一定是bottomRight topLeft.

之前大意了, 大家说考试的时候画个图就知道了. 我没太在意, 车到山前必有路啊 是吧.
结果tmd, 监考压根就不让我用纸笔. 用脑子能想出个毛啊.. 1point 3acres 论坛

我70分钟的第一部分, window sum 只用了不到10分钟.
剩下的60分钟全砸在这个长方形重叠了, 结果到最后还有几个case没跑出来..留学论坛-一亩-三分地

所以 建议 坛友 一定自己 写一下那些大家都说简单的题, 说不定就有坑呢...我就是被坑了.

好在Order Dependency我顺利的all pass.......... 说实话 order dependency那题有点时间紧张, 和leetcode不一样, 所以还需要对应String和Order类, 然后再实现Topological Sort 和Cycle detection...


另外提一点, 就是Order Dependency这题里面, 他和leetcode那道题不一样, 你不知道Order们的范围, 你不知道Order有多少. 所以说就有一个巨大的问题, 大家在统计Order 的Set的时候, 记得要同时要考虑边类里面的Order 和dependency.(我交卷前最后发现了这个bug, 险pass)






希望各位坛友以我为戒!

评分

参与人数 1大米 +3 收起 理由
夹心lee + 3 很有用的信息!

查看全部评分


上一篇:Linkedin machine learning / data mining
下一篇:Google OA survey
我的人缘0
 楼主| yanboz 发表于 2016-10-29 06:50:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
顺带坛友给我号号脉. 我这种选手是不是彻底没戏了?
回复

使用道具 举报

我的人缘0
夹心lee 发表于 2016-10-29 11:19:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (60)
 
 
0% (0)  踩
不会的不会的 看地里还有人说直接打System.out.println()也会报internal error...
楼主没问题的!至少也是onsite~
另外求问 长方形那题 两个点未必是bottomright和 topleft是啥意思。。。。
回复

使用道具 举报

我的人缘0
 楼主| yanboz 发表于 2016-10-29 11:21:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
夹心lee 发表于 2016-10-29 11:19
不会的不会的 看地里还有人说直接打System.out.println()也会报internal error...
楼主没问题的!至少也 ...

...我这么说吧 第二组数据就是 有一个长方形是 (1,1) (3,3).. 围观我们@1point 3 acres

按道理应该是先Topleft 再BottomRight.

这第二组测试数据明摆着告诉你我不按照套路出牌了.
回复

使用道具 举报

我的人缘0
 楼主| yanboz 发表于 2016-10-29 11:26:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
凭记忆力说一下WS code review的debug 5case
.本文原创自1point3acres论坛第一个test 不通过因为paymentMethod是空的.
第二个test 通过. paymentMethod按照套路出牌 放进去的.
第三个test 不通过, user的constructor没存parameter email
第四个test 不通过, 忘了.
第五个test 不通过, 忘了.

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| yanboz 发表于 2016-10-29 11:30:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
Erorr log题 面经有的时候有问题.. from: 1point3acres

主要是两个问题, invalid argument和german issue, 这两个是要问的
一大堆404不问.
invalid argument看url和用户名的对应, 发现url里面的httppost参数坏了, 被劫了, 但是不是代理干的事儿. 因为还有一个第三组数据没经过代理一样也产生了long username 被截掉

german issue, 首先那么几个german issue, 根据研究的结论确实是代理的锅, 因为还有个人不在德国一样出german, 因为用了某代理?  (<这一段我记得不太清). 留学申请论坛-一亩三分地

地里的面经还是有错误的, 大家做的时候还要自己doublecheck一下.
回复

使用道具 举报

我的人缘0
夹心lee 发表于 2016-10-29 11:40:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (60)
 
 
0% (0)  踩
yanboz 发表于 2016-10-28 22:21
...我这么说吧 第二组数据就是 有一个长方形是 (1,1) (3,3).. From 1point 3acres bbs

按道理应该是先Topleft 再BottomRight.

先左上 再右下?那给的这个点不是变成左下和右上了么。。。这肯定过不了啊。。。这么坑
回复

使用道具 举报

我的人缘0
 楼主| yanboz 发表于 2016-10-29 11:42:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
夹心lee 发表于 2016-10-29 11:40. 1point 3acres 论坛
先左上 再右下?那给的这个点不是变成左下和右上了么。。。这肯定过不了啊。。。这么坑

我的思路被局限了, 加上睡得少, 咖啡因摄取的多.
. 留学申请论坛-一亩三分地
其实应该反着来想, 两个矩形不overlap比较好得出条件

哎. 我最后正着写的 估计没写全, 20/24 pass

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
tju-EE-2011 发表于 2016-10-29 11:58:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
楼主 请问如果给定输入(1, 1)和(3, 3)这样虽然不是左上和右下了,但是也应该认为是正常定义一个矩形,然后正常判断重叠吗?
回复

使用道具 举报

我的人缘0
 楼主| yanboz 发表于 2016-10-29 12:07:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
tju-EE-2011 发表于 2016-10-29 11:58
楼主 请问如果给定输入(1, 1)和(3, 3)这样虽然不是左上和右下了,但是也应该认为是正常定义一个矩形 ...

是, 能看到的两组测试数据里面 第二组就这鸟样.....用意很明显了.
回复

使用道具 举报

我的人缘0
tju-EE-2011 发表于 2016-10-29 12:16:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
yanboz 发表于 2016-10-29 12:07
是, 能看到的两组测试数据里面 第二组就这鸟样.....用意很明显了.

那是不是先用max()min()把给的坐标都恢复成左上右下再常规判断就行啊?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| yanboz 发表于 2016-10-29 13:55:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
tju-EE-2011 发表于 2016-10-29 12:16
那是不是先用max()min()把给的坐标都恢复成左上右下再常规判断就行啊?

看地里的标准答案吧.....我好气啊.
回复

使用道具 举报

我的人缘0
Winni123 发表于 2016-10-29 16:48:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
请问楼主 overlap rectangle 给的输入是(Rectangle r1, Rectangle r2) 还是  (Point a, Point b) ?
回复

使用道具 举报

我的人缘0
 楼主| yanboz 发表于 2016-10-30 00:36:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
Winni123 发表于 2016-10-29 16:48. 留学申请论坛-一亩三分地
请问楼主 overlap rectangle 给的输入是(Rectangle r1, Rectangle r2) 还是  (Point a, Point b) ?

(Rectangle r1, r2)
参考test case 2
[[0,4],[4,0]],[[1,1],[3,3]]
回复

使用道具 举报

我的人缘0
yangleo516 发表于 2016-10-30 00:59:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
rectangle 那题不是给了两个类吗?
回复

使用道具 举报

我的人缘0
yangleo516 发表于 2016-10-30 01:02:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
我印象中怎么好像都是左上和右下。而且我通过了24个test
回复

使用道具 举报

我的人缘0
yangleo516 发表于 2016-10-30 01:14:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
大概是
忘了名字{
int x;
int y;
}

Rec {
忘了名字 topLeft;
忘了名字 bottomRight;
}
回复

使用道具 举报

我的人缘0
amadeus711 发表于 2016-10-30 04:29:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
yangleo516 发表于 2016-10-30 01:14. 留学申请论坛-一亩三分地
大概是
忘了名字{
int x;

我也是全部通过,并没有遇到楼主说的情况
回复

使用道具 举报

我的人缘0
Winni123 发表于 2016-10-30 05:06:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
yanboz 发表于 2016-10-30 00:36
(Rectangle r1, r2)
参考test case 2
[[0,4],[4,0]],[[1,1],[3,3]]

好的 好的 谢谢 楼主
回复

使用道具 举报

我的人缘0
Winni123 发表于 2016-10-30 05:07:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
yangleo516 发表于 2016-10-30 01:02
我印象中怎么好像都是左上和右下。而且我通过了24个test
. from: 1point3acres
层主的答案和地里的面经是一样的吗?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-21 00:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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