一亩三分地论坛

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

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

Amazon OA2 DUE 09/28

[复制链接] |试试Instant~ |关注本帖
StellaJiang 发表于 2015-9-27 07:43:55 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Amazon - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
刚做完oa2第一部分work simulation,看视频,邮件和message,让你处理在工作中会遇到的问题,每个题有五个选项,问你觉得这种处理方法怎么样,相当于1-5评分。这一部分觉得没什么好准备的,就是现场看视频和文字,然后根据自己的判断选吧。不过也有看code让你说这个code哪里有问题以及几个test case能不能过的。不知道他们是怎么评这一部分的分数的。

第二部分coding。总共两题。我遇到的都是地里面经上出现过的题,但是没怎么看到完整的题目,所以还是当场写,好在不是很难。

第一题是给几个Process的request time和duration, 问 average waiting time 是多少?
example1:
requestTime: [0, 2, 4, 5]
duration:       [7, 4, 1, 4]. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
题目要求是short task first。也就是说先处理p1,处理之后的时间是7,那么之后就处理p3,因为它的处理时间为1,最短。p3之后是p2,最后是p5。这个例子的average waiting time 是4,test case里给的答案.

example2: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
requestTime: [0, 1, 3, 9]
duration:       [2, 1, 7, 5]
average waiting time 是0.5

第二题是给里一串数字cells(比如[1, 0, 0, 0, 0, 1, 0, 0])以及一个天数days, 问几天以后这一个数组里的数最后变成什么样?
变化的具体要求是:一个cell, 如果它左右两边的数一样,那么就将这个数设置为0, 不一样则为1(题目中用inactive和active来描述,后来给出coding的时候用0和1来代替)。例如cells[2],因为cells[1] == cells[3],所以第二天cells[2] == 0; cells[4]的话,因为cells[3] != cells[5],所以第二天cells[4] = 1。因为第一个数和最后一个数只有一个相邻的数,所以默认这个cells[0]的左边及cells[len-1]的右边都为0。
. 鍥磋鎴戜滑@1point 3 acres
example:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
cells: [1, 0, 0, 0, 0, 1, 0, 0]
days: 1
那么一天以后这个数组就变成[0, 1, 0, 0, 1, 0, 1, 0]
做的时候数组可以看成(0)[1, 0, 0, 0, 0, 1, 0, 0](0)来做,即左右两边的树默认为0。
. 1point 3acres 璁哄潧



. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 1point 3acres 璁哄潧

补充内容 (2015-9-30 01:38):
楼主刚收到邮件,让参加Group Interview。是不是亚麻今年都是这个节奏,传说通过率不高。不过这一次从OA1开始效率倒都挺高,基本都是做完一两天内给消息。

评分

1

查看全部评分

soy 发表于 2015-9-27 23:49:43 | 显示全部楼层
想问2个问题:
第一题有可能有相同的request time吗,如果有,是不是相应的duration是ascending sorted呢?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二题应该就一个个天数减少去迭代,有更简便的思路吗?
回复 支持 反对

使用道具 举报

xiaoqiao 发表于 2015-9-27 23:51:56 | 显示全部楼层
hi,多谢分享,请问work simulation部分时间紧张么?视频可以重复看么?
回复 支持 反对

使用道具 举报

 楼主| StellaJiang 发表于 2015-9-28 03:26:22 | 显示全部楼层
xiaoqiao 发表于 2015-9-27 23:51
hi,多谢分享,请问work simulation部分时间紧张么?视频可以重复看么?

不紧张,绰绰有余,可以反复看的,而且语速也不快,内容也很好懂,不用太担心的
回复 支持 反对

使用道具 举报

 楼主| StellaJiang 发表于 2015-9-29 03:18:30 | 显示全部楼层
soy 发表于 2015-9-27 23:49.鏈枃鍘熷垱鑷1point3acres璁哄潧
想问2个问题:
第一题有可能有相同的request time吗,如果有,是不是相应的duration是ascending sorted呢 ...

题目没有特别说明有没有相同的request time,只是说duration小的先执行,如果duration相同,那么按照先来先执行,我觉得如果request time相同的话,duration小的先执行,如果duration也相同,那么哪个在前面哪个就执行吧,应该没有多大关系。
第二题我就是按照一天天做的,暂时没有想到什么简单的方法。
回复 支持 反对

使用道具 举报

甯甯 发表于 2015-10-12 01:47:38 | 显示全部楼层
你好,请问下sft那题是不是认为request time是sorted的?
回复 支持 反对

使用道具 举报

 楼主| StellaJiang 发表于 2015-10-13 00:36:40 | 显示全部楼层
甯甯 发表于 2015-10-12 01:47
你好,请问下sft那题是不是认为request time是sorted的?

我是按照sorted做的,所以应该是的吧
回复 支持 反对

使用道具 举报

crystallovemama 发表于 2015-10-26 04:41:08 | 显示全部楼层
请问lz, group interview结束了吗 感觉怎么样啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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