小红书笔试
#软件开发2024笔面经# 救命,果然不能两场笔试连着来,要死了
选择,考了数据库,Linux命令,数据结构啥的
三道编程
第一个用HashSet判重秒了
第二个是背包问题变种,挣扎半天不会写😅
第三个是啥不知道,暴力解法,秒了用例,但最后只有9%,我不理解
要a多少道可以约面啊,是不是凉了
选择,考了数据库,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%
送花
回复 分享
第一题做出来了,第二题用的回溯27%,第三题直接没做出来了
送花
回复 分享
国泰君安
官网直投
第三题,先离散化,然后找到原数组的排序,非最小的,直接加上,最大值和当前值的差值的两倍-1,最小的,先判断最小的数和最大值之间的差值能否用二者之间的数填平,如果不能,则除最小数外,其余数当前都加到和最大数相同,再考虑最小数如何达到最大
送花
回复 分享
那肯定凉了,起码两道
送花
回复 分享
第二题应该是先dp再回溯,但是我不知道我哪错了一直debug不出来,第三题是个数学问题,a了
送花
回复 分享
小红书笔试安排是固定时间吗
送花
回复 分享
老哥,小红书是选择加算法吗
送花
回复 分享
球佬贴第二三题代码
送花
回复 分享
第二题我也想用背包,但没想出来那个重复可选的怎么处理,用回溯混了点分,第三题我想出来思路了,但是想计算公式想了太久,debug没de出来。最后就a了一道半吧,寄了。
送花
回复 分享
第三个27%,第二个寄
送花
回复 分享
请问对语言有要求吗
送花
回复 分享
先把1、3题用半个小时多一点满分了,第2题做了一个小时,回溯27%
送花
回复 分享
相关推荐
查看8道真题和解析
点赞 评论 收藏
分享
查看8道真题和解析
点赞 评论 收藏
分享