快手4.26测开C卷
C卷比上次的B卷难了很多。
第一题。 和开发的那个URL一样
第二题。 最大连续子数组的和。 leetcode53
第三题。
输入N,有N个1和-1(2N个数)。 对他们进行排列,使得任意前M个数(M<=2N)的排列都为正。
N=1时,只有1,-1满足条件。而-1,1不行。
例如N=2时。1,1,-1,-1满足条件。 1,-1,-1,1不行。
输出满足条件的个数。
第四题。和开发的第四题一样,也是岛屿的那个,类似leetcode 1254
有大佬做第三题的吗?或者可以看一下,感觉是卡特兰数。但是考试没来得及写,不知道对不对。
#快手春招##快手##笔试题目##笔经#