猿辅导面经
  昨天刚面完猿辅导,体验还算不错,主要考算法(一二面都有算法),废话不多说,直接上题目: 
  一面: 
  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 
  题目不难,发题攒人品,同面的同学交流下啊~ 
 查看9道真题和解析
查看9道真题和解析