一面2020年4月13日 自我介绍 算法题：实现一个类似于整数流的类，每次调用next()方法时会传进去一个数字，并返回最近传进去的三个数的平均值。要求只能使用数组实现。 stream.next(4); //return 4 stream.next(6); // return 5 stream.next(2);// return 4 stream.next(1); // return 3 使用循环数组来实现一个队列，记录一下开始结束位置，并用一个sum来存当前的和，这样可以做到时间复杂度为O(1)。 数学题：现在有一个M*N的点阵，问从左下角走到...