小红书笔试8.21

第一题魔术师过河,我先全部判成1然后记录1变2的代价,使用最小代价去替换,过了74%
第二题值日生发糖果,N*N格子使用dfs回溯,最后超时,过了82%
第三题预定电影,使三场电影总时长最大,做不出来一直9%(区间问题老拉跨)


#小红书笔试##小红书##笔试题目#
全部评论
第一题先按照代价最小的设置然后存储切换的代价 最后按照切换的代价排序取需要切换的前几个 就过了
3
送花
回复
分享
发布于 2021-08-21 12:13
最后一题三重for循环 确定i j k三场判断能否合法合法就更新就行了 因为数据量小于2000 暴力不会超时
2
送花
回复
分享
发布于 2021-08-21 12:10
网易互娱
校招火热招聘中
官网直投
第三题我也是骗了9%,来不及做了,被赛码的自测搞得心态爆炸
1
送花
回复
分享
发布于 2021-08-21 12:01
第一题思路和lz一样,但是我ac了
1
送花
回复
分享
发布于 2021-08-21 12:02
第一题做了一个多小时多只有18。。。 dfs各种优化都用了 恶心死了
1
送花
回复
分享
发布于 2021-08-21 12:04
楼主是啥岗位啊
1
送花
回复
分享
发布于 2021-08-21 12:09
第三题先把区间按开始时间排序,然后用dfs的路子去递归,ac了😂。
1
送花
回复
分享
发布于 2021-08-21 12:14
0,0,9%,炸了
1
送花
回复
分享
发布于 2021-08-21 12:18
只有我不会第二题吗,根本看不懂题
1
送花
回复
分享
发布于 2021-08-21 13:05
27,9,9 我是菜鸡🙂
1
送花
回复
分享
发布于 2021-08-21 14:33
挂了是不是无缘小红书了QAQ
1
送花
回复
分享
发布于 2021-08-21 17:37
。。。没有一个拿到满分的。。。。。
点赞
送花
回复
分享
发布于 2021-08-21 12:01
0.18,0.82,0.18,最后一题想出来一种方法了,可惜没时间了,这个题时间复杂度要求好高啊,三题全都超时
点赞
送花
回复
分享
发布于 2021-08-21 12:02
%9, %82, %18,第一题就拉跨
点赞
送花
回复
分享
发布于 2021-08-21 12:04
第一题怎么去接收他的输入呀?要根据0 或者 1和2判断输入吗?不是很会搞接收输入,求楼主解答感谢~
点赞
送花
回复
分享
发布于 2021-08-21 12:08
27,82,45。第一题dfs超时,想到楼主的这个思路了,没时间写了,而且肚子痛就交了。第二题dfs超时,第三题直接三重循环暴力混分就行了
点赞
送花
回复
分享
发布于 2021-08-21 12:08
第一次用赛码网,输入输出整吐了
点赞
送花
回复
分享
发布于 2021-08-21 12:09
第一题我解了个方程,然后按照排序找最小值的方法做,结果只过了27%, 花了我好长时间。第二题一看DFS可以做,结果一不小心写了个死循环,哎,应该先做第二题的。
点赞
送花
回复
分享
发布于 2021-08-21 12:09
这个输入输出和牛客差别大么,我不知道为啥第一题第二题总是0,也没说超时,也没说错误。。。怀疑输入都没整对
点赞
送花
回复
分享
发布于 2021-08-21 12:12
***的难
点赞
送花
回复
分享
发布于 2021-08-21 12:12

相关推荐

头像
不愿透露姓名的神秘牛友
04-29 12:10
点赞 评论 收藏
转发
1 16 评论
分享
牛客网
牛客企业服务