AMAZON OA2 新的一个coding题！！！

fagyjames 发表于 2015-11-16 01:38
直接下一个了 否则结果就不是2.3333了

嗯嗯 明白了！谢谢！

wildchild 发表于 2015-11-16 01:48
嗯嗯 明白了！谢谢！

祝一切顺利！！！周四刚面完 天天在刷。。。

fagyjames 发表于 2015-11-16 01:49
祝一切顺利！！！周四刚面完 天天在刷。。。

谢谢祝offer～～～！

wildchild 发表于 2015-11-16 01:53
谢谢祝offer～～～！

哈哈 谢谢！感觉RR主要是数据结构 然后理解CPU调度原理就很好办了 加油！

DWill008 发表于 2015-9-25 05:11
第三个到的任务应该等了3秒。P2完成的时候已经在第5秒了。这时p1完成剩下的2秒，到达7秒。p3到达的时间是 ...

我也是这么理解的，然后第10秒的时候完成 p3  但是这样的话应该是10/3=3.3333333啊  而不是2.333333.

熊亮亮111 发表于 2015-11-16 09:49
我也是这么理解的，然后第10秒的时候完成 p3  但是这样的话应该是10/3=3.3333333啊  而不是2.333333.

我是这么理解的，有不对的地方请指出
我拿贴子里面给出的例子来说明下吧。
【0，1，4】 【5，2，3】 q ＝ 3

第0秒，任务1进队列。我们peek目前队列中有的任务是任务1，我们发现任务1开始时间第0秒，目前也是第0秒，所以任务1等待时间是0。然后任务1执行3秒，它自身还有2秒钟。
这时候我们查看3秒的时候哪些任务达到了，发现任务2在第1秒到达。于是任务2进队列。
这时候我们查看任务1有没有执行完，发现没有执行完，于是我们poll任务1，再把任务1 add到队列末尾。
这时候队列的顺序是任务2，任务1.

现在我们再次peek队列，于是找到任务2.我们发现任务2在第1秒到达了，目前我们在第3秒。所以等待时间是3-1=2.
我们重复刚刚的步骤，发现任务2执行时间只要2秒，于是我们到第5秒。这时候我们查找第5秒哪些任务到达了。我们发现任务3也到达了。于是任务3进队列。
所以目前队列顺序是任务2，任务1，任务3.
我们又发现任务2已经执行完了，于是

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

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

所以等待时间又加3秒。
所以最终等待时间是2+2+3 ＝ 7秒。平均等待时间是7/3 ＝ 2.3333秒。

DWill008 发表于 2015-11-16 10:30
我是这么理解的，有不对的地方请指出
我拿贴子里面给出的例子来说明下吧。
【0，1，4】 【5，2，3】 q  ...

非常感谢 我理解了

请问楼主后面收到video了吗？我也是在这里遇到bug没过去，不过是一个很低级的bug构造函数没写对。。

这里补图

第二个图，发在这里啦。