10.11 google 电面

我们家的狗叫猫 · 发表于 2016-10-12 02:47:30

注册一亩三分地论坛，查看更多干货！

x

面试官准时到达，应该是个白人女人，在写题的过程中很帮助。下面是题，各位看官能打赏点最好啦。
Iterator<T>

-hasNext() -> boolean
-next() -> T

Write a class InterleaveIterator<T> that implements the Iterator<T> and takes as the argument to its constructor "Iterator<Iterator<T>> input". The goal is to flatten the input, returning the input elements in *interleaved* order.

For example:

input.next() -> Iterator with contents{A1, A2, A3}
input.next() -> Iterator with contents{B1}
input.next() -> Iterator with contents{C1, C2}
input.hasNext() -> false

Write a class InterleavedIterator<T> such that:
InterleavedIterator<T> c = new InterleavedIterator<T>(input);
c.next() -> A1
c.next() -> A2
c.next() -> A3
c.next() -> B1
c.next() -> C1
c.next() -> C2

补充内容 (2016-11-1 23:28):
c.next() -> A1
c.next() -> B1
c.next() -> C1
c.next() -> A2
c.next() -> C2
c.next() -> A3

补充内容 (2016-11-1 23:29):
发帖的时候输出写错了多谢coolgod指出