AMAZON OA2 新的一个coding题！！！

请问楼主是什么时候投的？

public class process {
        int arriveTime;
        int excuteTime;
        process(int arr, int exc) {
                arriveTime = arr;
                excuteTime = exc;
        }
}

// Assume arrive is sorted.
public double roundRobin(int[] arrive, int[] excute, int q) {
        LinkedList<process> queue = new LinkedList<>();
        int curTime = 0;
        int waitTime = 0;
        int nextProIdx = 0;
        while (!queue.isEmpty() || nextProIdx < arrive.length) {
                if (!queue.isEmpty()) {
                        process cur = queue.poll();
                        waitTime += curTime - cur.arriveTime;
                        curTime += Math.min(cur.excuteTime, q);
                        for (int i = nextProIdx; i < arrive.length; i ++) {
                                if (arrive[i] <= curTime) {
                                        queue.offer(new process(arrive[i], excute[i]));
                                        nextProIdx = i + 1;
                                } else {
                                        break;
                                }
                        }
                        if (cur.excuteTime > q) {
                                queue.offer(new process(curTime, cur.excuteTime - q);
                        }
                } else {
                        queue.offer(new process(arrive[nextProIdx], excute[nextProIdx]));
                        curTime = arrive[nextProIdx ++];
                }
        }
       
        return (double)waitTime / arrive.length;
}

还有请问楼主遇见的另一道题是什么题？

我算出的average wait time结果也是2.66666，也就是(8 / 3)。oa这个结果是怎么算出来的呢？

噢，我明白了。当job 3到达的时候，会被推入队列尾，所以在job 1的后面，这样average wait time就是( 7 / 3 )了

噢，我明白了。当job 3到达的时候，会被推入队列尾，所以在job 1的后面，这样average wait time就是( 7 / 3 )了

dwl1222 发表于 2015-9-25 06:36
public class process {
        int arriveTime;
        int excuteTime;

亲测可用，碉堡了

lordofone 发表于 2015-10-3 01:32
亲测可用，碉堡了

这题我光看他说的完全不理解。看了wiki才知道啥意思

dwl1222 发表于 2015-10-3 05:13
这题我光看他说的完全不理解。看了wiki才知道啥意思

是厉害，那个round robin的题有答案么。。。

楼主后来怎么样了