快手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

有大佬做第三题的吗?或者可以看一下,感觉是卡特兰数。但是考试没来得及写,不知道对不对。
#快手春招##快手##笔试题目##笔经#
全部评论
第二题竟然不能用Python3.6,做完了才发现,哭 第三题输出N为1和2的情况,20%,可能总共10个测试
点赞 回复 分享
发布于 2020-04-26 19:31
第三题就是卡特兰数,直接套公式ac了
点赞 回复 分享
发布于 2020-04-26 19:44
呃,第三次我用dfs做的,也能ac
点赞 回复 分享
发布于 2020-04-26 20:50
你的第三题是我的第一题,想了半天简单方法,最后用dfs试,ac了。
点赞 回复 分享
发布于 2020-04-26 21:06
大佬们 第一题怎么做呀
点赞 回复 分享
发布于 2020-04-26 21:54

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
1 7 评论
分享
牛客网
牛客企业服务