Amazon OA 2 - Round Robin

刷OA 2题目，看了好多关于Robin Round的帖子感觉都不对。所以来分享一下自己写的代码。已经检查过很多次了，求帮忙。

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

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

ingTimes是executionTimes的一个副本,表示当前任务剩余工作量，每次执行了任务就减去相应的执行时间直到0
lastActiveEndTime是用来检测waiting time的 只要有触碰到这个任务，这个时间就更新为当前时间

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

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

辛辛苦苦写的代码为何PO不上来……

1. public class RoundRobin
   
2. {
   
3. 
   
4.     public static void main(String[] args)
   
5.     {
   
6.         // int[] a = { 0, 2, 4, 5 }, b = { 7, 4, 1, 4 };
   
7.         // int[] a = { 0, 1, 3, 9 }, b = { 2, 1, 7, 5 };
   
8.         int[] a = { 0, 1, 4 }, b = { 5, 2, 3 };
   
9.         System.out.println(new RoundRobin().waitingTime(a, b, 3));
   
10.     }
    
11. 
    
12.     public float waitingTime(int[] requestTimes, int[] executionTimes, int interval)
    
13.     {
    
14.         if (null == requestTimes || 0 == requestTimes.length || null == executionTimes || 0 == executionTimes.length)
    
15.         {
    
16.             return 0;
    
17.         }
    
18. 
    
19.         int[] workingTimes = new int[executionTimes.length], lastActiveEndTime = new int[executionTimes.length];
    
20.         for (int i = 0; i < executionTimes.length; i++)
    
21.         {
    
22.             workingTimes[i] = executionTimes[i];
    
23.             lastActiveEndTime[i] = requestTimes[i];
    
24.         }
    
25. 
    
26.         // current work index
    
27.         int curIndex = 0, curTime = 0, waitingTime = 0;
    
28.         boolean allFinished = true;
    
29.         while (true)
    
30.         {
    
31.             curIndex = (curIndex + 1) % requestTimes.length;
    
32. 
    
33.             if (0 == workingTimes[curIndex])
    
34.             {
    
35.                 allFinished = true;
    
36.                 for (int i = 0; i < workingTimes.length; i++)
    
37.                 {
    
38.                     if (0 != workingTimes[i])
    
39.                     {
    
40.                         allFinished = false;
    
41.                         break;
    
42.                     }
    
43.                 }
    
44.                 if (allFinished)
    
45.                 {
    
46.                     break;
    
47.                 }
    
48.                 else
    
49.                 {
    
50.                     continue;
    
51.                 }
    
52.             }
    
53. 
    
54.             // must has received the job in order to start
    
55.             if (curTime >= requestTimes[curIndex])
    
56.             {
    
57.                 if (0 <= workingTimes[curIndex] - interval)
    
58.                 {
    
59.                     curTime += interval;
    
60.                     lastActiveEndTime[curIndex] = curTime;
    
61.                     waitingTime += checkWaitingTime(requestTimes, workingTimes, lastActiveEndTime, curTime, curIndex);
    
62.                     workingTimes[curIndex] -= interval;
    
63.                 }
    
64.                 else
    
65.                 {
    
66.                     curTime += workingTimes[curIndex];
    
67.                     lastActiveEndTime[curIndex] = curTime;
    
68.                     waitingTime += checkWaitingTime(requestTimes, workingTimes, lastActiveEndTime, curTime, curIndex);
    
69.                     workingTimes[curIndex] = 0;
    
70.                 }
    
71.             }
    
72.         }
    
73. 
    
74.         return ((float) waitingTime) / requestTimes.length;
    
75.     }
    
76. 
    
77.     private int checkWaitingTime(int[] requestTimes, int[] workingTimes, int[] lastActiveEndTime, int curTime,
    
78.             int curIndex)
    
79.     {
    
80.         int waitingTime = 0;
    
81. 
    
82.         for (int i = 0; i < requestTimes.length; i++)
    
83.         {
    
84.             if (i != curIndex && curTime >= requestTimes[i] && 0 < workingTimes[i])
    
85.             {
    
86.                 waitingTime += (curTime - lastActiveEndTime[i]);
    
87.                 lastActiveEndTime[i] = curTime;
    
88.             }
    
89.         }
    
90.         return waitingTime;
    
91.     }
    
92. }
    

复制代码

补充内容 (2017-1-17 09:26):
在计算每一次等待时间的时候 用当前时间减去上次更新的时间就可以 直接减去当前工作时长是不对的
可以用下面情况
[0, 1], [3, 2], q = 3
直接用waiting += q的话
waiting time会是3不是1

给楼主点赞

谢谢分享！ 🙏🙏🙏

http://wdxtub.com/interview/14520850399861.html
这个Blog的Round Robin没啥问题。
对于这个Test Case：int[] a = { 0, 2, 4, 5 }, b = { 7, 4, 1, 4 };
正确结果应该是7吧？

小土刀blog里的代码没啥问题

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

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

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

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

请问楼主有收到amazon的offer吗？