小红书笔试

#软件开发2024笔面经# 救命,果然不能两场笔试连着来,要死了
选择,考了数据库,Linux命令,数据结构啥的
三道编程
第一个用HashSet判重秒了
第二个是背包问题变种,挣扎半天不会写😅
第三个是啥不知道,暴力解法,秒了用例,但最后只有9%,我不理解

要a多少道可以约面啊,是不是凉了
全部评论
第二题dp多一个状态,dp[i][0]表示没有用过多次引流到i个粉丝的最少次数,dp[i][1]表示用过多次引流,如果用多次引流就dp[i+a[i]][1] = min(dp[i+a[i]][1], dp[i][0]+1),否则是i+a[i]/2 然而我第三题来不及搞完所有情况,18%
5 回复 分享
发布于 2024-03-24 21:39 广东
第三题,先离散化,然后找到原数组的排序,非最小的,直接加上,最大值和当前值的差值的两倍-1,最小的,先判断最小的数和最大值之间的差值能否用二者之间的数填平,如果不能,则除最小数外,其余数当前都加到和最大数相同,再考虑最小数如何达到最大
2 回复 分享
发布于 2024-03-24 21:26 福建
第一题做出来了,第二题用的回溯27%,第三题直接没做出来了
2 回复 分享
发布于 2024-03-24 21:12 江苏
老哥,小红书是选择加算法吗
1 回复 分享
发布于 2024-03-29 09:53 辽宁
小红书笔试安排是固定时间吗
1 回复 分享
发布于 2024-03-28 12:53 湖南
第二题应该是先dp再回溯,但是我不知道我哪错了一直debug不出来,第三题是个数学问题,a了
1 回复 分享
发布于 2024-03-24 21:16 北京
那肯定凉了,起码两道
1 回复 分享
发布于 2024-03-24 21:05 四川
先把1、3题用半个小时多一点满分了,第2题做了一个小时,回溯27%
点赞 回复 分享
发布于 2024-04-09 21:15 天津
请问对语言有要求吗
点赞 回复 分享
发布于 2024-04-01 20:48 上海
第三个27%,第二个寄
点赞 回复 分享
发布于 2024-03-24 21:19 内蒙古
第二题我也想用背包,但没想出来那个重复可选的怎么处理,用回溯混了点分,第三题我想出来思路了,但是想计算公式想了太久,debug没de出来。最后就a了一道半吧,寄了。
点赞 回复 分享
发布于 2024-03-24 21:07 荷兰
球佬贴第二三题代码
点赞 回复 分享
发布于 2024-03-24 21:06 河北

相关推荐

投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
5
14
分享

创作者周榜

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