小红书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 香港

相关推荐

飞屋一号:实话实说就行,先争取一下能不能线上,不行就直接放弃,付出与回报不成正比
我的求职进度条
点赞 评论 收藏
分享
还是想躺平了:那就认清呗,按他们说的读研读博,爆着家里米然后边玩边学,考不上就再考一年反正花的家里钱,等他们被啃得受不了了来怪你,就说当年都要找到工作了被谁搞没了
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

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