首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
LOLha
2018-05-20 00:03
武汉大学 Java
关注
已关注
取消关注
一道面试算法求解
假设m=7时,7=1 2 4,用集合1,2,4中元素进行组合能够组合为1到6 6=2 4 5=1 4 4=4 3=1 2 2=2 1=1 用的都是1,2,4集合中的元素,求能满足这种条件集合的元素个数最小时的集合是什么,比如m=7时集合为1,2,4元素个数为3最小所以输出1,2,4
#字节跳动#
提示
全部评论
推荐
最新
楼层
和三石sama一起养猪
网易互娱_游戏研发(准入职)
1 2 4 8这样排列,和不超过给定的数,最后再补上一个余数,比如8:1,2,4,1 13:1,2,4,6 21:1,2,4,8,6
点赞
回复
分享
发布于 2018-05-20 00:55
小河沟大河沟
武汉大学 算法工程师
应该有的数不满足这个条件吧
点赞
回复
分享
发布于 2018-05-20 00:35
贾小五
上海戏剧学院 算法工程师
二进制的思想,我也被问到这道题了
点赞
回复
分享
发布于 2018-05-20 00:24
好好复习
喀什大学 Java
我有个解法 记下当前集合中最大的数字和不包括最大数字的所有其他集合内数字之和 然后下一个数字就是最大数字加上其他数字之和+1 比如当前最大是max 集合内为[], 集合内元素不包括最大元素和sum=0 那么下一个数字就是0 + 0 + 1 = 1 这时更新max=1, [1], sum=0 下一个数字就是1 + 0 + 1 = 2 这时更新max=2, [1, 2], sum=1 下一个数字就是1 + 2 + 1 = 4 这时更新max=4, [1, 2, 4], sum=3 下一个数字就是3 + 4 + 1 = 8 大于7 终止 返回集合即可
点赞
回复
分享
发布于 2018-05-20 00:17
LOLha
楼主
武汉大学 Java
加号怎么没了
点赞
回复
分享
发布于 2018-05-20 00:04
暂无评论,快来抢首评~
相关推荐
07-08 09:51
中国地质大学 Java
腾讯的面试,拷问的太全面了
今天分享的是腾讯校招的一面面经,大厂拷问的知识点都很广泛,如果你也准备冲击大厂,一定要做足了准备,语言基础、数据库、缓存、消息队列、操作系统、计算机网络、算法、项目等等,基本上都会问到而且会问的很全很细,而且去大厂面试,要是没通过的话还会有记录,后面还想再去面就难咯。1. 请简单做一个自我介绍这个问题以及最后一个问题我昨天也提到了,想知道回答思路的可以移步这篇文章。2. Go 语言里怎样处理哈希冲突?在 Go 语言中,哈希冲突的处理采用的是链地址法,也被叫做拉链法。其具体做法是,当多个键值对通过哈希函数计算后,得到相同的哈希值,这些键值对会被存储在同一个哈希桶里,而每个哈希桶都连着一个链表或者...
腾讯一面2166人在聊
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-08 14:08
双休好像犯法
点赞
评论
收藏
分享
06-10 11:37
已编辑
陕西理工大学 Java
东软
有点抽象,面了7分钟,然后就过了。真点击即送。问了下体重啥的,然后让我用日语介绍了下,讲了下项目,就没了。???
阿14:
在东软摸鱼算不算抗日
东软集团开奖3人在聊
点赞
评论
收藏
分享
06-09 11:12
重庆移通学院 运营
大二想要实习经历该怎么办
目前简历很空,该怎么找实习经历,今年暑假就想
不要停下啊:
大二打开牛客,你有机会开卷了,卷起来
,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会
,找工作没希望了,考研有丝丝机会
点赞
评论
收藏
分享
07-04 12:11
门头沟学院 硬件开发
我的妈呀好久没见过这么尊重人的hr了
当时他看我面试的时候中间很尴尬 还进来关心我 后面我走的时候 他还问我说谈的怎么样了 走的时候也是毕恭毕敬的送我 就是很尊重人啊啊啊
ddzd:
要不说大学生好骗呢,说几句好话就能当牛做马
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
13
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.3W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
7464
5
...
快star-x二面凉经
5831
6
...
小红书二面(第二天oc)
5795
7
...
离开软件测试才发现外面没有雨
4712
8
...
从天坑文科到大二腾讯的经历
4299
9
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
4247
10
...
没实习 == 秋招凉?
4201
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4503次浏览
38人参与
#
社会教会你的第一课
#
12366次浏览
161人参与
#
实习生的蛐蛐区
#
16084次浏览
125人参与
#
神州信息工作体验
#
14670次浏览
64人参与
#
应届生,你找到工作了吗
#
11308次浏览
94人参与
#
被AI治愈的瞬间
#
58276次浏览
620人参与
#
你找工作的时候用AI吗?
#
5173次浏览
40人参与
#
说说你知道的学历厂
#
10236次浏览
71人参与
#
哪一瞬间觉得自己长大了
#
2982次浏览
40人参与
#
你认为小厂实习有用吗?
#
4687次浏览
43人参与
#
歌尔求职进展汇总
#
56652次浏览
335人参与
#
面试尴尬现场
#
7423次浏览
45人参与
#
下班后的时间你怎么安排
#
2729次浏览
27人参与
#
简历当中有水分算不算造假?
#
13619次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74772次浏览
672人参与
#
秋招想进国企该如何准备
#
72708次浏览
416人参与
#
三一集团提前批进度交流
#
25254次浏览
139人参与
#
双非应该如何逆袭?
#
182668次浏览
3179人参与
#
材料进Fab厂真的劝退吗?
#
45552次浏览
186人参与
#
毕业旅行去哪玩儿
#
11292次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务