猿辅导面经

昨天刚面完猿辅导,体验还算不错,主要考算法(一二面都有算法),废话不多说,直接上题目:
一面:
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
题目不难,发题攒人品,同面的同学交流下啊~
全部评论
三面那道题左神直播课的题哇
点赞 回复 分享
发布于 2016-09-30 18:21
数组乘积的那道题是不能用除法吧,不能用乘法难道用位运算吗
点赞 回复 分享
发布于 2016-09-30 21:16
楼主是什么方向呀?三次面试都是只考算法吗?
点赞 回复 分享
发布于 2016-09-30 23:17
楼主拿到offer了吗
点赞 回复 分享
发布于 2016-10-03 13:21
请问咯楼主坐标是?
点赞 回复 分享
发布于 2016-10-27 01:03

相关推荐

评论
2
41
分享
牛客网
牛客企业服务