10.11 google 电面

面试官准时到达，应该是个白人女人，在写题的过程中很帮助。下面是题，各位看官能打赏点最好啦。
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指出

请问楼主是如何做的

感谢楼主分享~

楼主给的例子不对吧，next()输出的顺序难道不应该是A1,B1,C1,A2,C2,A3吗，不然为什么叫"interleaved" iterator...
https://www.careercup.com/question?id=5631469323026432

我发帖时候打错了 多谢你指出

coolgod 发表于 2016-11-1 12:46
楼主给的例子不对吧，next()输出的顺序难道不应该是A1,B1,C1,A2,C2,A3吗，不然为什么叫"interleaved" itera ...

我发帖时候打错了 多谢你指出

楼主是new grad吗？

这不是lc原题么？zigzag iterator？

拙见：用一个Queue添加非空iterator，每次读当前iterator的next，如果还是非空，添加回Queue,
这样可行的把

mingruiyrh 发表于 2016-11-2 00:12
楼主是new grad吗？

是啊 不知道为啥地没给新消息提醒 一直没发现有留言

33847682 发表于 2016-11-2 01:12
这不是lc原题么？zigzag iterator？

哎 真是没刷够题。。