猿辅导面经

昨天刚面完猿辅导，体验还算不错，主要考算法（一二面都有算法），废话不多说，直接上题目：

一面：

1. 给一数组A[1..n] 求数组B,其中B[i] = A[1]*A[2]...*A[i-1]A[i+1]...要求不能用除法。前缀，后缀

2. 一排列，如4,3,1,2,5，可以移动任意数字，使其变成递增，求最小移动次数。最长递增序列

二面：

3. 求一矩阵中四邻域连通最大面积。DFS

4. 求（【）【】（）（）【】中最长合法串。栈

三面：

5. 给一方块组成的操场，已知每一方块高度，求是否积水。DFS

题目不难，发题攒人品，同面的同学交流下啊~