Works Applications Interview

http://blog.csdn.net/bigheadzzy/article/details/8002253

一下是题，要求实现两个接口，实现要求：运行速度快，每个操作时间复杂度不能相差太大。

一，实现Immutable的FIFO队列。也就是说要求入队和出队不会改变原来的队列。

package jp.co.worksap.recruiting;

public interface ExamImmutableQueue<E> {
 public ExamImmutableQueue<E> enqueue(E e);
 public ExamImmutableQueue<E> dequeue();
 public E peek();
 public int size();
}

二，实现可以查找最大、最小和中间值的FIFO队列。

public interface ExamPeekableQueue<E extends Comparable<E>> {
 
 public void enqueue(E e);
 public E dequeue();
 public E peekMedian();
 public E peekMaximum();
 public E peekMinimum();
 public int size();
}

http://blog.csdn.net/bigheadzzy/article/details/8072551
二. 给一个M一个N两个正整数，0<M<=N，令0<a<M，M<=b<=N，分别输出以a为分子b为分母的可约和不可约分数（=号的位置不太记得了）。