小红书9.22笔试

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

相关推荐

昨天 14:00
门头沟学院 运营
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:20
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务