小红书9.22笔试

#小红书求职进展汇总#
第一题01背包,一个数组,数组的元素表示战斗力,分成两个战斗力相当的队伍。100%
第二题是给n个数组,一个x,每个数组里是客户的ID,计算两两数组间客户的并集,是否满足刚好等于x。暴力用set居然直接过了。100%
第三题n个座位,环形排列,m个小朋友,m小于等于n,这m个小朋友每个人坐在一个位置上,要在其中的一个位置放一个礼物,计算小朋友到礼物的总和最小,18%。可能是超时了,不过赛码网也看不出来错哪里,很难搞。
全部评论
第三题用暴力应该能过27%
1 回复 分享
发布于 09-23 10:07 北京
100 100 45,挂了。。
1 回复 分享
发布于 09-23 16:33 安徽
第三题估计要dp,写不来一点
点赞 回复 分享
发布于 09-23 00:30 香港
第三题,n是10^9,m 10^5,对n二分,对m遍历,明显是个mlogn的二分吧,不过我没写哈,我给别人看了一眼,他写了二分也只过了18%,后面我看了一眼他的代码,他new o(n)的数组,还是超时了
点赞 回复 分享
发布于 09-23 10:21 上海
第二题除了暴力还有什么方法啊
点赞 回复 分享
发布于 09-23 11:00 广东

相关推荐

点赞 评论 收藏
分享
4 3 评论
分享
牛客网
牛客企业服务