首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
05-27 23:22
库洛游戏_游戏服务端工程师(准入职员工)
库洛游戏内推-库洛游戏内推码
其实已经入职两周多了…奈何入职48小时内阳了)于是第一周在家发烧度过本周随手乱拍了一些上班日常,也算是公司搬新家前对库洛文具店的一些纪念吧! 【说说环境】库洛是小公司lah 大老板也在我入职前拼命给我打预防针(毕竟前司们都是大大大厂),所以预期很低地来了,结果却感觉一切都挺好当然还是小公司,认知里常见的福利比如免费零食啥的是不存在的…公司现地址也有点破哈哈哈,一整个就是工业风。但是公司的包餐还挺好吃的!能选好多不同种类的吃的,每周还会换,我觉得真不错而且公司大老板是猫!这很要紧 【说说体验】截止到目前为止最喜欢公司的是工作氛围的!比较像创业公司,可以感觉到大家都是很喜欢自己的工作很有动力地在工...
投递库洛游戏等公司10个岗位 >
点赞
评论
收藏
分享
05-27 15:23
北京邮电大学 管理咨询
正式工离职后,老板让我工作到凌晨两点陪他喝闷酒
211勇闯初创小公司头破血流系列-后记想不到吧,我又来写这个了,此为实习生视角发生的故事,我进行了录音整理和文案加工。我和老板是同一个学校毕业的,是一个小县城的二本学校,当时老板找到我们导师,说他开了个公司缺人手,想要几个实习生。导师说他是大厂跳槽的,有不菲的行业经验,让我去试试。我一听,立刻就同意了,不但同意,还拉了我的室友和几个关系好的哥们一起去,当时说好了一天给80。公司离学校有点远,但老板很着急,让我们快点来,说有大项目,让我们打车来,他报销。去那里才知道,所谓的大项目只是打螺丝,替他安装设备。一群人做了一天,从早装到晚,验收的时候,老板说什么螺丝拧的太紧导致设备效果不好,于是把所有人...
龙猫小站:
一天80还要扣一半挺好笑的
我的实习日记
点赞
评论
收藏
分享
04-15 16:21
Northeastern University Java
春招最硬气的时候。🤣
群星之怒:
不是哥们,你就不好奇瘫痪三十年的老植物人是啥样的吗?
点赞
评论
收藏
分享
04-16 16:31
门头沟学院 前端工程师
有趣的hr
点赞
评论
收藏
分享
05-27 22:18
360集团_Android开发工程师(准入职员工)
360内推-360内推码
java一面:40分钟1、四类八种基础数据类型及其包装类,装箱拆箱2、String类可以继承吗,final说说,final修饰StringBuffer还可以append吗3、介绍项目,刚提到项目中数据从其他渠道流入系统,数据丢失了怎么处理?4、创建线程的那几种方式?主线程可以捕获到子线程的异常吗?Callable接口?5、共享变量问题 ?回答了加锁或者阻塞队列,应该想考察的valotile关键字6、jvm内存模型-堆、栈、程序计算器、方法区,好像不是他想要的7、gc方面的,怎么判断对象是否回收,怎么回收,分代回收,比例多少,大对象怎么分配,怎么判断是大对象8、集合了解哪些?Collection...
360集团二面61人在聊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
字节last day,知无不言!
1875
2
...
你的经历比较单薄, 但简历又弥补了这一点--双非仔个人简历分享
1348
3
...
六月还有机会的,对吗?
1153
4
...
发现27282届的同学怎么越来越卷了,投个票看看相互的进度吧
952
5
...
只有收到offer那一刻是开心的
916
6
...
25 暑期实习&秋招面经
898
7
...
答辩时被导师当着所有人的面阴阳
764
8
...
为什么我的mos管驱动电路总是不听话?(上-基本原理总结)
697
9
...
记录一下选择
582
10
...
京东一面面经
524
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
6691次浏览
121人参与
#
今年形式下双非本找得到工作吗
#
133172次浏览
1007人参与
#
华泰证券Fintech星战营
#
190575次浏览
276人参与
#
职场捅娄子大赛
#
332937次浏览
3362人参与
#
你的秋招第一场笔试是哪家
#
128297次浏览
1397人参与
#
一人一个landing小技巧
#
64554次浏览
1000人参与
#
材料专业就业可以去哪些企业岗位
#
32771次浏览
314人参与
#
汇川技术求职进展汇总
#
120738次浏览
808人参与
#
哪些公司笔/面试难度大?
#
2436次浏览
19人参与
#
硬件应届生薪资是否普遍偏低?
#
70101次浏览
506人参与
#
我想象的工作vs实际工作
#
470558次浏览
4781人参与
#
通信硬件人社招/春招/实习投递现状
#
24879次浏览
922人参与
#
今年的你投递了多少份简历才上岸
#
33447次浏览
117人参与
#
总结:哪家公司面试体验感最差
#
55665次浏览
262人参与
#
机械人的薪资开到多少,才适合去?
#
107710次浏览
445人参与
#
你的论文盲审过了没?
#
103038次浏览
1468人参与
#
考公还是考研,你怎么选?
#
25946次浏览
131人参与
#
机械制造秋招总结
#
51097次浏览
495人参与
#
工作后会跟朋友渐行渐远吗
#
25523次浏览
191人参与
#
制造业的秋招小结
#
87997次浏览
1605人参与
#
毕业季等于分手季吗
#
22996次浏览
289人参与
牛客网
牛客企业服务