Google电面 已跪

LZ 刚刚打完google的电面就来发面经。。球攒人品。面完就知道应该要跪了。
口音是个白人小哥，上来先问我recent employment和experie

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

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

。。。迭代器基本没用过。
看了别的面经好像别人说google喜欢迭代器。。。anyway，大家都加油。

morgendave 发表于 2015-4-5 06:05
对。移动就是iterator的next实现。比如1234后是2345.。其实就是强行让做iterator然后我正好不太会。。。 ...

这题倒是有意思，谢谢啦！Arraylist的iterator的java实现，希望你能有用
    private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

morgendave 发表于 2015-4-5 05:49
比如说windowsize是4，那么stream一个个往后读，前三次next分别输出1，(1，2)平均，123平均。后面开始输 ...

你的意思是时说如果stream的个数小于windowsize，那么输入为次数的平均值，比如 1， （1 ＋ 2）／2， （1 ＋ 2 ＋ 3）／3；
如果次数大于windowsize， 输出（stream1 ＋ stream2 ＋ stream3 ＋ stream4）／windowsize。是这个意思什么？
窗口向后移动一个数，是什么意思？

mm豆 发表于 2015-4-5 05:42
前面不足窗口大小的next就输出全部的平均值 的意思是在next函数中, if(stream < windowsize) return 平均 ...

比如说windowsize是4，那么stream一个个往后读，前三次next分别输出1，(1，2)平均，123平均。后面开始输出4个数的平均，窗口向后移动一个数。

没太明白。。请问楼主
是stream和windowsize做input吗？
next是(*stream+*(stream+1)+...+*(stream+windowsize-1))/windowsize ??

pang......zai?

input是这个，但是stream是iterator，只能用next和hasNext。语言是JAVA，然后就是前面小于size个数的数也要做平均
next返回下一个平均。stream.next如果为空就会抛异常

lz说的抛出异常是对moving window 还是 iterator?

都要抛。。。两个都抛。

EchoO 发表于 2015-4-2 10:24
lz说的抛出异常是对moving window 还是 iterator?

都要抛。。。两个都抛。

morgendave 发表于 2015-4-2 11:07
都要抛。。。两个都抛。

摸摸头，是用try catch抛么？想不到有什么异常啊

EchoO 发表于 2015-4-2 21:57
摸摸头，是用try catch抛么？想不到有什么异常啊

对。。。next如果为null就抛异常。我写的时候脑抽了用了stream.next()!=null，然后小哥说这时候抛异常你就不用这个条件了。。后来想了想其实用Stream.hasNext要好点。。。

morgendave 发表于 2015-4-3 07:31
对。。。next如果为null就抛异常。我写的时候脑抽了用了stream.next()!=null，然后小哥说这时候抛异常你 ...

那也还好，还是考虑到哪些情况是invalid的，加油！