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


相关推荐
05-05 12:57
门头沟学院 前端工程师
记着呢:说的很对,已经工作近7年,就是觉得年轻的时候太多忧虑,没有好好玩一玩,虽然现在我也是很多忧心事,但是真的感觉年轻的时光才是最宝贵的,玩的开心,做自己喜欢的事,全力以赴,这才是应该做的 点赞 评论 收藏
分享
查看3道真题和解析 点赞 评论 收藏
分享
04-21 15:30
武昌首义学院 前端工程师 点赞 评论 收藏
分享
03-12 21:53
南昌航空大学 Java 还是想躺平了:那就认清呗,按他们说的读研读博,爆着家里米然后边玩边学,考不上就再考一年反正花的家里钱,等他们被啃得受不了了来怪你,就说当年都要找到工作了被谁搞没了
点赞 评论 收藏
分享

