狗佳电面挂经

设计一个类，实现两个方法
set(offset, char[] arrays)
get(maxSize)
比如
set (1, {b, c})    get (2) => []
set(0,a).   get(2) => [a,b] get(1) => [c] get(1) => []

然后 follow 是不断的有超过1billion次调用 set 和get
..

{
    ArrayList<Character> list = new ArrayList<Character>();

    int index = 0;
    Character[] get(int maxSize) {
        int size = list.size();
        Character[] res;
        int remain = size - index;
        if (remain == 0) {
           return new Character[0];
        } else if (remain < maxSize) {
           res = new Character[remain];
        } else {
           res = new Character[maxSize];
        }
        int tmp = index;
        for (int i = 0; i < res.length;i++) {
           res[i] = list.get(index++);
           if (res[i] == null) {
                   index = tmp;
                return new Chacter[0];
           }
        }
        return res;
    }

    TimeComplex O(Math.max(Math.abs(list.size() -offset), arrays.length))
    SpaceComplex O(n)
        // offset  mayBe very large   such as 100000
    void set(int offset, Character[] arrays) {
        int remain = list.size() - offset;
        if (remain < arrays.length) {
           list.addAll(Arrays.asList(new Character[arrays.length-remain]);
        }
        for (int i = 0; i < arrays.length; i++) {
           list.set(offset++, arrays[i]);
        }
    }
}

follow 简单讨论了下
1. 可以根据 offset和index，进行hash，路由到相应到机器上
2. 计算machineId可以处理的range
3. 再根据起始 machineId 、 arrays 和maxSize，迭代计算

感谢卤煮，祝好运，关于follow 是不断的有超过1billion次调用 set 和get，你怎么答的。