Amazon OA2 Work simulation + Coding

这个OA2是7.15DUE，刚做完几天。 虽然之前有人发过了，但是貌似马上有同学19号DUE，所以再来发一个。
第一部分WORK SIMULATION。 我就不啰嗦了，前面的先驱都发过了。 传送门：
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=137995&extra=page%3D1%26filter%3Dsortid%26sortid%3D192%26sortid%3D192
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=138007&highlight=amazon
主要就是模拟真实工作环境，感觉做的还挺不错。时间其实是两小时，完全够，觉得自己英语不好的同学也不需要太担心。很多题都是询问你的意见，没有
绝对的正确答案，大家按照自己的想法做就行了。

第二部分两道CODING，70分钟。
这个我主要说一下。

您好！
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

最后！！ 提醒大家，CODING部分的是右边写CODE，左边有TEST CASE和DESCRIPTION那些。 每道题有两个TEST CASES给你，你可以看到它的
INPUT和你代码得到的OUTPUT。 但是！！ 它还有很多其他的TEST CASES！！ 那个窗口应该是往下拉一点就会看到你的CODE过了多少个。
举个例子，可能像(9/24 test cases passed)这样。 然后！！ 我并没有看到！！ 以为只把那两个过了就行了！！！ 所以这两道我看那两个显示的都过了
，还剩不少时间，我就直接提交了！ 血的经验和教训啊！！ 有时候真希望这个世界上有后悔药吃。。。。  两道题后来我想了想，估计能够一般的TEST CASES左右。 LINKED LIST那道我是和我发的那个链接里写
的大概一样的。。 SJF那道我是HARD CODE了一点东西。 其实两道我只要稍微改一点应该都能全过的。。。

看这个样子我估计悬了。。 既然过不了，就来造福一下之后的同学吧。。。 别像我这样，粗心大意，我这两天真是后悔死了。。。

最后总结一下。 coding的题难度其实不大，LEETCODE里EASY和MEDIUM难度吧。 出现的题除了上面两位先驱提到的4道，和我遇到的SJF，另外还有
LRU Cache(简化版），maze，round robin求average waiting time（和我的SJF估计很相似）

祝大家好运。




补充内容 (2015-7-18 08:51):
有一些错字。。 见谅

夹心lee 发表于 2015-7-19 23:17
我也没有看到其他的test cases= = 这个真的好坑 好像先做的同学都没有注意到这个。。。

我也觉得很坑。。。 虽然也怪自己不仔细。 不过它应该弄明显一下啊！！

gsm107 发表于 2015-7-20 06:20
楼主能分享一下SJF的code吗？

补充内容 (2015-7-20 07:10):

是non-preemptive的，然后其他的job在当前job进行是不能插入进来。 所以并不难。

ukulele 发表于 2015-7-22 02:25
我昨天才看到，已经过了Amazon OA2的截止日期，原来Gmail把这封邮件的扔进Spam了。。。欲哭无泪。。

没事。。亚麻应该还会给你发。

我也没有看到其他的test cases= = 这个真的好坑 好像先做的同学都没有注意到这个。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

bowenf 发表于 2015-7-20 08:27
是non-preemptive的，然后其他的job在当前job进行是不能插入进来。 所以并不难。

好的，非常感谢！

谢谢楼主，非常感谢

donghao 发表于 2015-7-20 12:27
谢谢楼主，非常感谢

不谢！ 回馈大众而已。

我昨天才看到，已经过了Amazon OA2的截止日期，原来Gmail把这封邮件的扔进Spam了。。。欲哭无泪。。