一亩三分地论坛

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

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

Amazon OA2 9/13 PDT

[复制链接] |试试Instant~ |关注本帖
ayan0159 发表于 2016-9-15 02:18:10 | 显示全部楼层 |阅读模式

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

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

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

x
Mac用户,尤其是玩过Xcode的,请务必看一下第二段。*3


希望格式没有问题。之前找人内推了Amazon的new Grad SDE,一周收到OA1,OA1和地里讲的一摸一样,debug + reasoning。然后一天后收到OA2,90min的work simulation + 105min的coding。. From 1point 3acres bbs
美西时间今天凌晨做掉了OA2,work simulation遇到的是书的API,德语,安排任务那一套,test case fail or pass地里都有,事实上可以做两个小时。然后coding部分,我不知道其他人如何,我被割成了两个,第一个70min,window sum + kcloset points。第二个是30min,好像是一个新题,或者说我没见过。

--给一个ArrayList,形状为[[C,D],[D,A],[A,B],[A,E],[E,B]]。里面的成员是一个叫orderdependecy的类,其实就是一个String[2],比如[C,D]的意思是,要执行C,一定要先执行D。最后要求输出一个次序表,比如上面的例子,最后输出[C,D,A,E,B](实际要求是逆序输出[B,E,A,D,C],高优先级在前)。input已经保证解的唯一性,即保证是DAG且不为空。当时我想了一段时间怎么用topological sort来解,写了一下没写出来,最后用一种比较蠢的办法过了test cases。优化后的方法有个case没过,最后还是用了那个蠢的。
. From 1point 3acres bbs
资料的话就这个吧,http://wdxtub.com/interview/14520850399861.html,注意里面那个maze我觉得问题描述好像有问题,虽然代码似乎没错,大家看的时候留点心吧。
.1point3acres缃
----------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------
接下去是我要说的重点,OA2是proctoru搞的,这家挺严格的,check了好几次我桌面和房间的情况,全程有人监视的感觉并不好,白纸都不能用。重点是,这家公司居然在我做OA的时候,server挂了你敢信,这直接影响了我做那个30min题目的心情。且,在测试开始前,这家平台要装一个叫LogMeInRescue的监视软件,这个软件有个不知道是不是广谱性的bug:用chrome下载的插件是不完整的,mac用户得用safari下载。起初我还以为是因为Xcode 8的问题,按技术人员指点删了很多次tmp文件夹,后来发现压根儿就是他们提供的插件有问题。所以等我搞完所有的必要步骤开始OA,已经是两小时后了,中途server又挂了一次,全部做完已经是5小时之后了,sigh。所以请留出充分的时间,保证精力。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
最后,求有后续吧,那个题的解法有点蠢,希望可以过。大家加油!


. 1point3acres.com/bbs
.鏈枃鍘熷垱鑷1point3acres璁哄潧


补充内容 (2016-9-16 03:27):
Sept.14 PDT 收到群面通知,没有video雪崩。。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

补充内容 (2016-10-20 18:48):
感觉被默据了,理论上10.4出结果,结果当天一个奇怪的HR告诉我挂了,然后自己的HR又补邮件说delayed。前几天找Amazon的朋友看状态,还在delayed...Move on, move on。Amazon收人太奇怪了

评分

2

查看全部评分

johnjavabean 发表于 2016-9-15 02:26:48 | 显示全部楼层
是只能用java cpp吗?
回复 支持 反对

使用道具 举报

 楼主| ayan0159 发表于 2016-9-15 02:32:31 | 显示全部楼层
johnjavabean 发表于 2016-9-15 02:26
是只能用java cpp吗?

对,Java或CPP
回复 支持 反对

使用道具 举报

hitman047 发表于 2016-9-15 02:43:19 | 显示全部楼层
您可以使用Python?
回复 支持 反对

使用道具 举报

 楼主| ayan0159 发表于 2016-9-15 02:44:31 | 显示全部楼层
hitman047 发表于 2016-9-15 02:43
您可以使用Python?

只有JAVA和CPP,不能用第三种语言。
回复 支持 反对

使用道具 举报

sophie0815 发表于 2016-9-15 03:42:51 | 显示全部楼层
问下楼主内推之后多久收到OA1?
回复 支持 反对

使用道具 举报

354886 发表于 2016-9-15 03:53:42 | 显示全部楼层
第二题就是先建图然后拓扑排序?
回复 支持 反对

使用道具 举报

sophie0815 发表于 2016-9-15 04:34:27 | 显示全部楼层
354886 发表于 2016-9-15 03:53
第二题就是先建图然后拓扑排序?
. more info on 1point3acres.com
你去看下leetcode course schedule2 这道题 基本上是一样的
回复 支持 反对

使用道具 举报

 楼主| ayan0159 发表于 2016-9-15 05:58:00 | 显示全部楼层
sophie0815 发表于 2016-9-15 03:42
问下楼主内推之后多久收到OA1?

一周左右,很快。不过没有HR联系过我,只扔了个OA过来
回复 支持 反对

使用道具 举报

 楼主| ayan0159 发表于 2016-9-15 06:00:04 | 显示全部楼层
sophie0815 发表于 2016-9-15 04:34. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
你去看下leetcode course schedule2 这道题 基本上是一样的

omg这题之前没见过,雪崩,的确是一样的。
回复 支持 反对

使用道具 举报

sophie0815 发表于 2016-9-15 07:19:03 | 显示全部楼层
这道题不在amazon的tag下,没看到也正常哦,再问下楼主多久之前收到调查问卷的?
回复 支持 反对

使用道具 举报

 楼主| ayan0159 发表于 2016-9-15 07:54:54 | 显示全部楼层
sophie0815 发表于 2016-9-15 07:19
这道题不在amazon的tag下,没看到也正常哦,再问下楼主多久之前收到调查问卷的?

内推一周左右,收到调查问卷,最多2天,很快就给了OA
回复 支持 反对

使用道具 举报

sophie0815 发表于 2016-9-15 09:20:56 | 显示全部楼层
ayan0159 发表于 2016-9-15 07:54
内推一周左右,收到调查问卷,最多2天,很快就给了OA

我上周一收到内推确认,今天收到调查问卷,希望OA1快点来呀~
回复 支持 反对

使用道具 举报

hitman047 发表于 2016-9-17 08:48:41 | 显示全部楼层
对于OrderDependency问题,有没有一个int输入? INT应该代表的课程数目

LC 210 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
public int[] findOrder(int numCourses, int[][] prerequisites)
回复 支持 反对

使用道具 举报

fay1224 发表于 2016-9-17 09:16:26 | 显示全部楼层
楼主OA1 的时候 有被监视么~
回复 支持 反对

使用道具 举报

hitman047 发表于 2016-9-19 00:44:04 | 显示全部楼层
sophie0815 发表于 2016-9-15 04:34
你去看下leetcode course schedule2 这道题 基本上是一样的

LC210采用整数作为输入。如何使用字符串作为输入呢?
回复 支持 反对

使用道具 举报

hitman047 发表于 2016-9-19 00:51:37 | 显示全部楼层
对于orderdependecy问题,你可以给类和函数签名?
回复 支持 反对

使用道具 举报

sophie0815 发表于 2016-9-19 08:31:42 | 显示全部楼层
hitman047 发表于 2016-9-19 00:44
LC210采用整数作为输入。如何使用字符串作为输入呢?
. from: 1point3acres.com/bbs
减去‘A’ 就可以了吧 A-'A' 就对应了0了 或者hashmap<Character, Integer>对应一下?
回复 支持 反对

使用道具 举报

 楼主| ayan0159 发表于 2016-9-20 06:44:22 | 显示全部楼层
fay1224 发表于 2016-9-17 09:16
楼主OA1 的时候 有被监视么~

没有。只有OA2被全程监视
回复 支持 反对

使用道具 举报

naiveYuh 发表于 2016-9-21 08:03:04 | 显示全部楼层
hitman047 发表于 2016-9-19 00:51. more info on 1point3acres.com
对于orderdependecy问题,你可以给类和函数签名?

你是烙印吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 16:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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