首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
06-04 18:15
华东师范大学 设计
工位不行,外景来凑?
每天上班往窗外一看,瞬间心情舒畅班味儿都少了一点
晒一晒你的工位
点赞
评论
收藏
分享
05-31 10:23
腾讯云智研发_网络产品中心_后台开发(准入职员工)
初闻不知曲中意 再听已是曲中人 —— 纪大学毕业
还有一个月,我的大学生活就要彻底结束了。一个月后,我将褪去“大学生”这个已经陪伴了我四年的身份,第一次披上“打工人”这个名字。 每年 5 月,学校的正门门口都会开始布置一些铁架子,我知道的是,那是用来拍毕业照用的,而我不知道的是,为什么每次我看到这些铁架子的时候上面都没有人在拍毕业照。 这个问题困扰了我四年,直到 20 号早上 9 点我顶着大太阳在那个铁架子上站了整整一个半小时。而当我拖着疲惫的身体从铁架子上缓缓走下来的时候,我才后知后觉地意识到 —— 我要毕业了。 我要毕业了,那几个在我的微信上置顶了四年的班级群也将被我逐个点击“取消置顶”;这个已经陪伴了我四年的校园也即将成为陌生人;下次再...
阿尔伯克基炸鸡分销商:
大学的日子真的很值得怀念,毕业快乐,祝愿我们都活成刚上大学时心中期待的那样
毕业后不工作的日子里我在做什么
毕业季,你想好怎么跟生活对线了吗?
点赞
评论
收藏
分享
05-03 11:27
Johns Hopkins University 算法工程师
哈哈离谱
野猪不是猪🐗:
我assume that你must技术aspect是solid的,temperament也挺good的,however面试不太serious,generally会feel style上不够sharp
面试吐槽bot
点赞
评论
收藏
分享
04-25 21:06
门头沟学院 后端
帮孩子看看简历吧
😭😭没什么回应
爱吃肉的伊登在写日记:
好棒,27届简历能做成这个样子,但是第一个项目感觉cover住难度还是不小的,特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行
点赞
评论
收藏
分享
06-04 09:42
后端
腾讯内推腾讯面经
腾讯-校招内推 热乎乎的内推码:EUTPZZRV 在腾讯,你将有机会与来自不同背景的顶尖人才一同工作,共同探索科技的无限可能。 走上面链接投递就是我内推,全程push 杜绝石沉大海 分享一些面经: 第一轮技术面 闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果(异步时序逻辑) React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑(包含resolve/reject) 数组去重与高频字符统计算法 Web安全防护措施(XSS、CSRF) 浏览器渲染流程与重排/重绘优化 跨域解决方案(JSONP、C...
腾讯HR面2294人在聊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
我被光速开除了……
4.0W
2
...
作为面试官,比较喜欢听到「实习收获」回答是什么样的?
9601
华为开奖进度👉
热聊中
3
...
分享一下年底被广州某游戏公司裁员的经历
8590
4
...
找实习三个月,感觉已无心气
7225
5
...
实习九个月,被告知没有HC
6877
6
...
我是今年的高考生
6278
7
...
字节last day,知无不言!
6273
8
...
同学们,后端开发其实没你想的那么难
6045
9
...
27届前端小趴菜如何拿下三个大厂offer 📚
6038
10
...
字节暑期捡漏!附面经
5935
创作者周榜
更多
正在热议
更多
#
我的实习收获
#
15860次浏览
303人参与
#
穿越回高考你还会选现在的专业吗
#
12119次浏览
172人参与
#
实习吐槽大会
#
18275次浏览
86人参与
#
我的租房踩坑经历
#
8096次浏览
127人参与
#
晒一晒你的工位
#
81278次浏览
287人参与
#
打工人锐评公司红黑榜
#
144599次浏览
892人参与
#
非技术er求职现状
#
58272次浏览
428人参与
#
提前批过来人的忠告
#
102406次浏览
1114人参与
#
毕业旅行去哪玩儿
#
472次浏览
18人参与
#
携程求职进展汇总
#
523860次浏览
3853人参与
#
高学历就一定能找到好工作吗?
#
47415次浏览
585人参与
#
运营/市场营销人的秋招现状
#
16665次浏览
186人参与
#
你想对下半年说点什么
#
22431次浏览
209人参与
#
你投递的公司有几家约面了?
#
104090次浏览
746人参与
#
招聘要求与实际实习内容不符怎么办
#
100445次浏览
726人参与
#
工作压力大怎么缓解
#
78751次浏览
934人参与
#
运营人求职交流聚集地
#
133375次浏览
978人参与
#
你最满意的offer薪资是哪家公司?
#
25619次浏览
134人参与
#
选完offer后,你后悔学机械吗?
#
29014次浏览
162人参与
#
实习中的菜狗时刻
#
363713次浏览
3288人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务