十九号 亚麻电面 跟你们的题完全不一样

没问我任何背景。
直接往collabedit 里贴了一道挺长的题目

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

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

ator
让轮询依次输出这些Iterator里的元素值

leetcode原题。。
我感觉，只要给你leetcode,你没完全做出来，但说了思路，都是offer。

补充内容 (2016-1-20 06:50):
我正好在复习这题的follow up, 是k个list。。就看到你的面经了

给这样的3个iterator
1 2 3
4 5 6
7 8 9
返回
1 4 7 2 5 8 3 6 9?

public class ZigzagIterator2 {
        List<Iterator<Integer>> itlist = new ArrayList<Iterator<Integer>>();
        int count = 0;

        public ZigzagIterator2(List<Iterator<Integer>> list) {
                // 将非空迭代器加入列表
                for (Iterator<Integer> i : list) {
                        if (i.hasNext()) {
                                itlist.add(i);
                        }
                }
        }

        public Integer next() {
                if (!hasNext()) {
                        return -1;
                }
                // 算出本次使用的迭代器的下标
                int pos = count % itlist.size();
                Iterator<Integer> cur = itlist.get(pos);
                Integer res = cur.next();
                // 如果这个迭代器用完，就将其从列表中移出
                if (!cur.hasNext()) {
                        itlist.remove(pos);
                        // count变量更新为上一个下标
                        count = pos - 1;
                }
                count++;
                return res;
        }

补充内容 (2016-1-20 13:38):
public boolean hasNext() {
                return itlist.size() > 0;
        }

大哥，快点分享一下。我半小时后面。有可能是同一个人

大哥，快点分享一下。我半小时后面。有可能是同一个人啊！！

兄弟能不能把原题粘出来。或者大概描述一下原题~~

https://leetcode.com/problems/peeking-iterator/
这道？

记忆中 lc有这样一道题的样子。。。

真的有啊

hzyslddm 发表于 2016-1-19 18:33
https://leetcode.com/problems/peeking-iterator/
这道？

不一样，不是这样的。输入是一堆Iterator<T>， 比如List<Iterator<T>>这样
然后让你轮训输出，每次输出其中一个，然后once again

LZ 你觉得面的怎么样呢

WilliamShi1 发表于 2016-1-19 18:38
LZ 你觉得面的怎么样呢

我感觉要挂了