近期论坛无法登录的解决方案


一亩三分地论坛

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

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

Amazon OA1面经

[复制链接] |试试Instant~ |关注本帖
cherry_picker 发表于 2015-10-26 06:27:10 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 本科 全职@Amazon - 网上海投 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
上周刚刚做完的OA1, 觉得地里的资源相当有用。. from: 1point3acres.com/bbs
-google 1point3acres
第一部分debugging, 之前把地里的经验大体看了了一遍,做的时候基本一眼就能看出哪出错了。

第二部分reasoning, 差不多地里的资源也都包括了。最后问的是白板咖啡机的问题。时间还是很紧张,虽然题都挺熟,做完的时候也只剩3分钟了。

第三部分coding, 因为之前看大家说这部分不重要,所以就没怎么看。结果考了最近k点的问题。原题里强调了input array很大,所以我估计他们想要的不是sort+取前k个点, 决定用max_heap做。结果因为这个不常用,现查的c++ documentation, 最后还是写跪了 T.T
. Waral 鍗氬鏈夋洿澶氭枃绔,
一天之后收到了OA2, 努力刷题攒人品中!

本帖被以下淘专辑推荐:

niyanwen212 发表于 2015-10-26 08:48:49 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问input是二维数组嘛?
回复 支持 反对

使用道具 举报

bbterry 发表于 2015-10-26 08:52:50 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主~请问白板咖啡机那道题应该选什么啊?
回复 支持 反对

使用道具 举报

Thaib 发表于 2015-10-26 10:53:34 | 显示全部楼层
我也是跪在了这道题上。。。

我用的java, 试图创建一个带有自定义Comparator的PriorityQueue,不知为啥就是无法编译。。。-google 1point3acres
最后15分钟改用quickselect来做,但还是跪了。。

希望我也有OA2。。。
回复 支持 反对

使用道具 举报

wangxy 发表于 2015-10-26 11:02:50 | 显示全部楼层
我也是这道题,忘记import comparator了,好久不用java都快忘了,不过还是给了OA2
回复 支持 反对

使用道具 举报

Thaib 发表于 2015-10-26 11:04:40 | 显示全部楼层
wangxy 发表于 2015-10-26 11:02
我也是这道题,忘记import comparator了,好久不用java都快忘了,不过还是给了OA2

我是PriorityQueue和Comparator都import了。。。

居然还是编译不过

郁闷
回复 支持 反对

使用道具 举报

niyanwen212 发表于 2015-10-26 12:50:33 | 显示全部楼层
Thaib 发表于 2015-10-26 10:53
我也是跪在了这道题上。。。

我用的java, 试图创建一个带有自定义Comparator的PriorityQueue,不知为啥 ...

你好,请问这道题不能计算x^x+y^y然后排序取前k个吗?
回复 支持 反对

使用道具 举报

Thaib 发表于 2015-10-26 13:01:41 | 显示全部楼层
niyanwen212 发表于 2015-10-26 12:50
你好,请问这道题不能计算x^x+y^y然后排序取前k个吗?

排序的话。。。据说输入数据会很大,全部排序可能会超时
回复 支持 反对

使用道具 举报

 楼主| cherry_picker 发表于 2015-10-28 02:50:52 | 显示全部楼层
niyanwen212 发表于 2015-10-26 08:48
请问input是二维数组嘛?

是的 我记得是.鐣欏璁哄潧-涓浜-涓夊垎鍦
struct CPoint {
double x;
double y;
}
回复 支持 反对

使用道具 举报

 楼主| cherry_picker 发表于 2015-10-28 02:51:43 | 显示全部楼层
bbterry 发表于 2015-10-26 08:52
楼主~请问白板咖啡机那道题应该选什么啊?

记不清了 不过画个图很容易就能找到答案的
回复 支持 反对

使用道具 举报

niyanwen212 发表于 2015-10-28 04:30:18 | 显示全部楼层
cherry_picker 发表于 2015-10-28 02:50
是的 我记得是
struct CPoint {
double x;

好的,谢谢!
回复 支持 反对

使用道具 举报

George_Lou 发表于 2015-10-28 06:35:54 | 显示全部楼层
请问楼主Amazon是New Grad吗?是近期找的内推还是网投的? 最近SDE好像岗位不开了
先感谢啦
回复 支持 反对

使用道具 举报

 楼主| cherry_picker 发表于 2015-11-1 21:50:20 | 显示全部楼层
George_Lou 发表于 2015-10-28 06:35
请问楼主Amazon是New Grad吗?是近期找的内推还是网投的? 最近SDE好像岗位不开了
先感谢啦

是的,好久之前网投的。收到邮件的时候都快忘了这件事了。耐心等一等,他们家最近好像在大量招人,职位会有的。祝好运!
回复 支持 反对

使用道具 举报

George_Lou 发表于 2015-11-3 10:50:55 | 显示全部楼层
cherry_picker 发表于 2015-11-1 21:50
是的,好久之前网投的。收到邮件的时候都快忘了这件事了。耐心等一等,他们家最近好像在大量招人,职位会 ...

谢谢楼主的信息啦~希望找工作顺利哈
回复 支持 反对

使用道具 举报

wildchild 发表于 2015-11-8 23:58:51 | 显示全部楼层
lz c++的 接口是给的 Cpoint*+ size,还是vector呀
回复 支持 反对

使用道具 举报

mynn2003 发表于 2015-11-18 05:22:06 | 显示全部楼层
wildchild 发表于 2015-11-8 23:58
lz c++的 接口是给的 Cpoint*+ size,还是vector呀
. 1point 3acres 璁哄潧
vector _______
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-23 18:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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