小红书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 广东

相关推荐

11-20 09:10
电子科技大学 前端工程师
点赞 评论 收藏
分享
头像
11-22 00:40
美团_后端开发(准入职员工)
点赞 评论 收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
11-19 23:49
山东大学 Java
点赞 评论 收藏
分享
4 3 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 25届秋招总结 #
264223次浏览 2190人参与
# 0offer是寒冬太冷还是我太菜 #
887573次浏览 7909人参与
# 北方华创开奖 #
23683次浏览 260人参与
# 地方国企笔面经互助 #
2847次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43480次浏览 328人参与
# 选完offer后，你后悔学本专业吗 #
13336次浏览 94人参与
# 查收我的offer竞争力报告 #
19570次浏览 255人参与
# 应届生被毁约被毁意向了怎么办 #
28230次浏览 243人参与
# 你最想要的公司福利是？ #
41902次浏览 146人参与
# 如何一边实习一边秋招 #
987453次浏览 12609人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3322次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11206次浏览 251人参与
# 你最希望上岸的公司是？ #
76577次浏览 469人参与
# 如何写一份好简历 #
605102次浏览 8511人参与
# 面试体验感最好的是哪家？ #
83674次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12545次浏览 61人参与
# 牛客十周岁生日快乐 #
48774次浏览 759人参与
# 你认为第一份工作重要吗 #
5457次浏览 49人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79959次浏览 589人参与
# 秋招OC许愿 #
228253次浏览 1880人参与
# 来聊聊机械薪资天花板是哪家 #
65766次浏览 445人参与
牛客网
牛客企业服务