一亩三分地论坛

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

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

Amazon oa1 10/20 Due

[复制链接] |试试Instant~ |关注本帖
irene_lu 发表于 2015-10-19 07:02:42 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 本科 全职@Amazon - 内推 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
昨天刚做了Amazon oa1。做完本来感觉很差,但很幸运,今天还是收到了oa2的链接~ 来回报一下社会再攒点人品!
.1point3acres缃
code debugging就是挺简单的一些错。把++改成--之类的。不过20分钟7道题还是挺紧张的,大家要注意把握时间。-google 1point3acres
有一道题是要给一个row number,输出相应行数的pattern。比如:
row number = 3的话,就输出
11
1111.1point3acres缃
111111

row number = 2的话,就输出
11. Waral 鍗氬鏈夋洿澶氭枃绔,
1111

然而当时时间紧张,我没有找出bug在哪里。。结束以后我有凭着记忆把它的代码写了一遍,跑了一下感觉并没有错T T  遇到这道题的同学求告诉bug在哪里。。
. Waral 鍗氬鏈夋洿澶氭枃绔,
reasoning部分算是比较简单的。
字母找规律的题基本都是每一位都加相同个数,或者单数位+1偶数位-1。要注意的一个trick是如果加完之后大于26了,要再从a算起。
举个栗子:abz:cdb(各加2)

其他的印象都不是很深了,不过都不难~
只记得考了从5男3女里选5人,至少3男1女。详情可见之前的面经~. 1point3acres.com/bbs

最后coding是最惨的。。
给一个array of CPoints和int k-google 1point3acres
要返回离origin最近的k个CPoints。
这题其实我做之前在地里是有看到的,当是还尝试着写了一下。不过因为对heap的STL不熟悉,当时各种编译错误,就放弃了。
结果之后oa还偏偏考了这道!!!. Waral 鍗氬鏈夋洿澶氭枃绔,
最后还是死在编译不过上。。
强烈建议要做oa1的人可以把这题练一练。

oa1总的来说不会很难,不过时间的确非常紧张!大家一定要在精神状态好的时候去做!

最后,祝大家顺利拿到offer咯!共勉!
. 1point3acres.com/bbs
HaoyuLi 发表于 2015-10-19 07:27:15 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
据说还是主要看前两部分,之前也有没全做对coding的还是给了OA2,祝楼主拿到2
回复 支持 反对

使用道具 举报

HaoyuLi 发表于 2015-10-19 07:30:31 | 显示全部楼层
关注一亩三分地微博:
Warald
那个打印的之前我发过面经,就是第一层for循环少了大括号,导致最后那个System.out.println()最后只执行一次
回复 支持 反对

使用道具 举报

 楼主| irene_lu 发表于 2015-10-19 07:32:34 | 显示全部楼层
HaoyuLi 发表于 2015-10-19 07:30
那个打印的之前我发过面经,就是第一层for循环少了大括号,导致最后那个System.out.println()最后只执行一 ...

原来是这样!!谢谢指点!
回复 支持 反对

使用道具 举报

comicrudy 发表于 2015-10-19 18:44:58 | 显示全部楼层
用priority_queue模拟heap,或者用heap算法也可以吧?还是不让include?
不是说只要求前两部分么?coding部分有点问题应该也能过吧?
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| irene_lu 发表于 2015-10-19 22:01:45 | 显示全部楼层
comicrudy 发表于 2015-10-19 18:44
用priority_queue模拟heap,或者用heap算法也可以吧?还是不让include?.1point3acres缃
不是说只要求前两部分么?coding部 ...

可以自己include别的库的。我只知道用priority queue做,用heap算法是怎么做呀?
我收到的邮件里说是要申请SDE必须完成前两部分,coding部分不知道是怎样的重要性。
已经拿到oa2了,感觉很幸运!

补充内容 (2015-10-19 22:13):
我觉得用priority_queue和用make_heap之类的函数都是可以的
只要不会让算法变得太简单,这些STL都是可以用的~
回复 支持 反对

使用道具 举报

jackmoore 发表于 2015-10-21 11:39:58 | 显示全部楼层
谢谢楼主分享
回复 支持 反对

使用道具 举报

niyanwen212 发表于 2015-10-26 06:38:21 | 显示全部楼层
irene_lu 发表于 2015-10-19 22:01. more info on 1point3acres.com
可以自己include别的库的。我只知道用priority queue做,用heap算法是怎么做呀?
我收到的邮件里说是要 ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
请问coding题cpoints是个二维数组嘛?
回复 支持 反对

使用道具 举报

 楼主| irene_lu 发表于 2015-10-29 21:45:57 | 显示全部楼层
niyanwen212 发表于 2015-10-26 06:38
请问coding题cpoints是个二维数组嘛?

记不太清了。。好像是一个class之类的吧? 要自己写comparator的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-24 02:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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