小红书笔试

#软件开发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
送花
回复
分享
发布于 03-24 21:39 广东
第一题做出来了,第二题用的回溯27%,第三题直接没做出来了
2
送花
回复
分享
发布于 03-24 21:12 江苏
滴滴
校招火热招聘中
官网直投
第三题,先离散化,然后找到原数组的排序,非最小的,直接加上,最大值和当前值的差值的两倍-1,最小的,先判断最小的数和最大值之间的差值能否用二者之间的数填平,如果不能,则除最小数外,其余数当前都加到和最大数相同,再考虑最小数如何达到最大
2
送花
回复
分享
发布于 03-24 21:26 福建
那肯定凉了,起码两道
1
送花
回复
分享
发布于 03-24 21:05 四川
第二题应该是先dp再回溯,但是我不知道我哪错了一直debug不出来,第三题是个数学问题,a了
1
送花
回复
分享
发布于 03-24 21:16 北京
小红书笔试安排是固定时间吗
1
送花
回复
分享
发布于 03-28 12:53 湖南
老哥,小红书是选择加算法吗
1
送花
回复
分享
发布于 03-29 09:53 辽宁
球佬贴第二三题代码
点赞
送花
回复
分享
发布于 03-24 21:06 河北
第二题我也想用背包,但没想出来那个重复可选的怎么处理,用回溯混了点分,第三题我想出来思路了,但是想计算公式想了太久,debug没de出来。最后就a了一道半吧,寄了。
点赞
送花
回复
分享
发布于 03-24 21:07 荷兰
第三个27%,第二个寄
点赞
送花
回复
分享
发布于 03-24 21:19 内蒙古
请问对语言有要求吗
点赞
送花
回复
分享
发布于 04-01 20:48 上海
先把1、3题用半个小时多一点满分了,第2题做了一个小时,回溯27%
点赞
送花
回复
分享
发布于 04-09 21:15 天津

相关推荐

5 14 评论
分享
牛客网
牛客企业服务