首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-24 14:15
湖南大学
如何高效的刷面经?
前几天有个读者在私信里跟我说:哥,我现在每天都在刷八股和面经,但感觉刷得很乱,刷了也记不住。你当初是怎么准备的?我没急着回,因为我想起了去年秋招,我一个朋友的故事。他不是科班出身,不过有两个项目亮点,但最后拿到了大厂的两个 offer。关键就在于他——把刷面试题和面经这件事,当成系统工程来做了。其实刚开始大部分同学都会遇到这样的问题:比如面经太多了,看了两三篇就开始混淆,而且在刷八股时没系统性规划,今天 Redis 明天 JVM 的,所以就导致会是会,但一张口就“答得四不像”。项目问答也完全没准备,被面试官追着问到直接破防......同学们不要急,可以试试三段式刷题法:第一步:按模块刷 + 做...
面试时最害怕被问到的问题
点赞
评论
收藏
分享
07-28 11:45
钱大妈_应用研发部_前端开发工程师
我最讨厌的面试问题,不是难,而是“假大空”
说实话,我不怕难题,也不怕压力测试, 我最讨厌的,是那些听起来“标准”,但根本没法真诚回答的问题。 它们不考察能力,只考验话术; 它们不关心你是谁,只想听你背出他们期待的答案。 以下是我在多次面试中,听得耳朵起茧、答得心累如狗的几个问题。 1. “你最大的优点是什么?” 每次听到这个问题,我都想反问:你要几个?要不要我再加个“特长:擅长写简历”? 几乎所有人的回答都是:“我学习能力强、责任心强、有团队精神。” 可这些词早就被用烂了,像方便面调料包,谁都能撒一把。 真正让我觉得有价值的回答,其实是讲一件小事: “上学期做项目时,队友临时退出,我主动接手前端部分,边学边做,最后按时交付。从那以后...
你最讨厌面试问你什么?
点赞
评论
收藏
分享
06-13 21:14
腾讯_项目经理(实习员工)
老板也是很诚实了😂😂
认真搞学习:
这么良心的老板真少见
点赞
评论
收藏
分享
07-25 12:35
The University of Melbourne Java
这是人能做出来的嘛
明天笔试今天看看京东24年后端笔试自闭了
投递京东等公司10个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-24 13:39
我错了我有罪我不该说实话的
在记录秋招的大魔王很...:
别被忽悠了,我做了多年销售。我可以告诉你,这就是忽悠你的,销售一定要看底薪也要看提成两者不可缺一。提成是有业绩的时候才拿的到的,谁能保证一直有单状态都好。销售有时候很讲究运气的。底薪是你这个人这个岗位日常工作体现的价值。别小看底薪,你看那些跳槽去做经理主管的,底薪底一些,人家愿意去吗?所以那些说销售靠提成的纯属忽悠,除非他们的业务很容易成单。
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
9842
2
...
滴滴提前批
7195
3
...
实习都是CRUD怎么包装
6627
4
...
百度提前批一面(秋招第一场也估计是压力最大的)
5302
5
...
秋招首凉-腾讯TEG 云架构平台提前批
4987
6
...
【07.29更新】能救一个是一个!26届毁意向毁约裁员黑名单
4982
7
...
干活最少的实习生因为长得漂亮转正了
2945
8
...
团孝子启动ing!
2878
9
...
面试劫匪??????
2491
10
...
字节懂车帝 后端实习一面
2421
创作者周榜
更多
正在热议
更多
#
26届的你,投了哪些公司?
#
16656次浏览
203人参与
#
我对___祛魅了
#
27009次浏览
265人参与
#
中兴秋招
#
194026次浏览
2170人参与
#
你最讨厌面试问你什么?
#
11139次浏览
168人参与
#
你跟室友的关系怎么样?
#
2960次浏览
59人参与
#
工作中哪个瞬间让你想离职
#
45294次浏览
400人参与
#
简历上的经历如何包装
#
10870次浏览
341人参与
#
你遇到最难的面试题目是_
#
3961次浏览
77人参与
#
如何快速融入团队?
#
9613次浏览
120人参与
#
和同事相处最忌讳的是__
#
13109次浏览
137人参与
#
通信/硬件求职避坑tips
#
85966次浏览
868人参与
#
什么样的背景能拿SSP?
#
15114次浏览
122人参与
#
毕业后不工作的日子里我在做什么
#
190197次浏览
1633人参与
#
应届生应该先就业还是先择业
#
124797次浏览
695人参与
#
字节跳动工作体验
#
458296次浏览
4625人参与
#
如何排解工作中的焦虑
#
190492次浏览
1958人参与
#
多益网络求职进展汇总
#
30929次浏览
138人参与
#
总结:哪家公司面试体验感最差
#
63209次浏览
286人参与
#
元戎启行求职进展汇总
#
35949次浏览
278人参与
#
我和mentor的爱恨情仇
#
61772次浏览
378人参与
#
实习生活中那些难忘的瞬间
#
163990次浏览
2438人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务