猿辅导面经

Borba

昨天刚面完猿辅导，体验还算不错，主要考算法（一二面都有算法），废话不多说，直接上题目：
一面：
1. 给一数组A[1..n] 求数组B,其中B =
A[1]*A[2]...*A[i-1]A[i+1]...要求不能用除法。前缀，后缀
2. 一排列，如4,3,1,2,5，可以移动任意数字，使其变成递增，求最小移动次数。最长递增序列
二面：
3. 求一矩阵中四邻域连通最大面积。DFS
4. 求（【）【】（）（）【】中最长合法串。栈
三面：
5. 给一方块组成的操场，已知每一方块高度，求是否积水。DFS
题目不难，发题攒人品，同面的同学交流下啊~

转载自：https://www.nowcoder.com/discuss/13750