首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
gogogo2023_
福州大学 测试开发
发布于福建
关注
已关注
取消关注
@怎么还不发offer:
美团第二场测试笔试第三道题
题目如下:有一个全是正整数的数组a,现要求构造一个数组b,并满足以下要求:1.全为正整数2.a,b数组元素和相同3.同一位置出元素不相同,即a[i] != b[i]问总共有多少种可能情况能够满足上述要求。我做的python解法如下:def func(nums): n = len(nums) total = sum(nums) #dp[i][j]表示前i个数拼凑出j的可能数 dp = [[0]*(total+1) for _ in range(n+1)] #初始化,前0个数拼凑出0的可能数是1 dp[0][0] = 1 for i in range(1,n+1): for j in range(i,total+1): cnt = 0 #前i个数拼凑出j的可能数依赖于前i-1个数拼凑出1,2……j-1的情况 #还要保证当前这个数和nums中的数不一样,即(j-x) != nums[i-1] for x in range(j): if dp[i-1][x] and (j-x) != nums[i-1]: cnt += dp[i-1][x] dp[i][j] = cnt return dp[-1][-1]print(func([2,1,2])) #只有一种可能,1,3,1
点赞 2
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-26 20:28
电子科技大学 Java
28届求助,想本科就业
目前大一你电软工在读,目前在学Java,感觉代码和搜集信息能力以及看文档和看代码能力都很弱,心里很焦虑,希望能得到点建议
牛马人的牛马人生:
大一拥有牛客+电✌🏻 这大厂稳了一大半了
点赞
评论
收藏
分享
07-25 10:53
门头沟学院 Java
莉莉丝泡池子
投递简历一星期多了,一直卡在第一个环节没进展是不是已经没戏了
投递莉莉丝游戏等公司10个岗位
点赞
评论
收藏
分享
06-25 19:12
广西民族大学相思湖学院 Java
拷打一下简历
学院本想找暑假实习,工资也没做要求了,毕竟那么菜,刚学完黑马的分布式,大佬们该怎么修改啊,没做啥项目,第一个是自己做的,因为还要自己搭小程序和前端页面进度很慢,想用的技术都没用上
Lorn的意义:
你这标个前端是想找全栈吗?而且项目确实没什么含金量,技术栈太少了,边沉淀边找吧
现在学院本想就业好一点四年至少得高三模式两年
加油吧
点赞
评论
收藏
分享
07-23 12:03
已编辑
南京邮电大学 Java
23届~Java面经~~华OD
自我介绍bg:非目标211非科班,23届考研gap,进入复试被刷后于三月底正式开始准备,buff叠满。考虑到华为od对gap的包容度比较高等因素,于是在牛客上找到了栗栗姐来作为我的HR,这里不得不感慨自己运气这么好能够遇到这么负责的HR,让我顺利的走完了这些流程。机考+综测中间有两个月在全速准备八股和机考,机考和综测栗栗姐都会提供对应的资料,我们要做的就是自己多做题,做总结体型,熟能生巧。 机考隔的时间有点长了,记不太清了,只记得一道是货币换算,一道是天然蓄水池,机考采用的是ACM的输入输出模式,所以建议各位加强一下对输入的数据进行转换这方面,最后得分300+。 综测人设是乐于沟通、开朗乐观,...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
别害怕前端手写,真没想象的难
7928
2
...
大模型应用开发面经 (5年经验)
5230
3
...
2025 年了,万分推荐的前端学习路径!!!
3619
4
...
🍀双非鼠鼠上岸大厂攻略🍀
3345
5
...
先放弃找大厂的想法了
2568
6
...
扪心自问,你配ssp吗
1892
7
...
经典问题,保研还是就业😵
1514
8
...
虾皮提前批挂
1486
9
...
26双非秋招投递记录贴--长期更新
1423
10
...
实习都是CRUD怎么包装
1389
创作者周榜
更多
正在热议
更多
#
工作中哪个瞬间让你想离职
#
31911次浏览
237人参与
#
我对___祛魅了
#
2632次浏览
33人参与
#
中兴秋招
#
182959次浏览
2043人参与
#
和同事相处最忌讳的是__
#
2562次浏览
31人参与
#
打工人的精神状态
#
62740次浏览
1048人参与
#
如何快速融入团队?
#
1074次浏览
25人参与
#
机械人,你被简历秒挂的企业有哪些?
#
45656次浏览
295人参与
#
职场常用语录大全
#
4994次浏览
41人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
42057次浏览
335人参与
#
在职场上,你最讨厌什么样的同事
#
17570次浏览
174人参与
#
担心入职之后被发现很菜怎么办
#
142379次浏览
822人参与
#
哪些公司校招卡第一学历
#
83673次浏览
360人参与
#
职场人,说说你的烦心事
#
12563次浏览
106人参与
#
软开人,秋招你打算投哪些公司呢
#
109790次浏览
991人参与
#
你觉得找工作该拿大厂还是小厂练手
#
196189次浏览
1752人参与
#
如果重来一次你还会读研吗
#
180772次浏览
1815人参与
#
秋招想进国企该如何准备
#
77472次浏览
427人参与
#
机械人晒出你的简历
#
87327次浏览
715人参与
#
工作一周年分享
#
32364次浏览
193人参与
#
金融财会交流会
#
112921次浏览
386人参与
#
找工作中的意难平
#
784773次浏览
6125人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务