首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
#字节跳动#
提示
全部评论
推荐
最新
楼层
LOLha
楼主
武汉大学 Java
加号怎么没了
点赞
回复
分享
发布于 2018-05-20 00:04
好好复习
喀什大学 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
贾小五
上海戏剧学院 算法工程师
二进制的思想,我也被问到这道题了
点赞
回复
分享
发布于 2018-05-20 00:24
小河沟大河沟
武汉大学 算法工程师
应该有的数不满足这个条件吧
点赞
回复
分享
发布于 2018-05-20 00:35
和三石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
还没有回复哦~
相关推荐
10-08 16:15
嘉士伯_供应链管培生(准入职员工)
嘉士伯内推嘉士伯面经
广州地区: (周一)的时候在办公室突然收到嘉士伯电话,跟我确认周三上午十点的面试,确认之后就收到了邮件。 面试刚开始,HR首先自我介绍一下:面试官是HR(Wendy?)和采购经理(蔡总?) 面试流程 1.自我介绍,(小问题:你踢足球踢那个位置?) 2.自己对供应链岗位理解(有点乱),对采购管理的理解,需要哪些能力? 3.从过往经历中,举一个例子证明你的相关能力 4.个人经历:自己实习过程中收获了什么? 5.你有喝啤酒吗,喝的什么品牌? 6.你就读的xxx专业,为什么选择这个岗位???(虽然准备过,没回答好!!) 7.能不能简单介绍一下你的家庭情况?你能接...
点赞
评论
收藏
分享
10-08 14:14
淘天集团_创意设计师(准入职员工)
莉莉丝游戏内推莉莉丝面经
1)简单的自我介绍2)共享屏幕看了下两个项目,介绍下是为什么要做,然后亮点功能的业务流程3)TypeScript 原理实现,转 JS4)前后端怎么部署的,怎么上线5)Redis 排行榜,数据结构6)Redis 数据库和缓存一致性问题7)Redis 限流8)缓存击穿9)缓存雪崩10)死锁11)分布式死锁12)信号量13)信号量和互斥锁区别和联系14)并发项目优化点15)SpringMVC 模型16)平时喜欢玩游戏吗?17)反问技术栈和业务,面试轮次莉莉丝游戏系统工程师的面经主要包括以下几个环节:自我介绍:简要介绍个人背景、技能及项目经验。项目介绍:深入介绍个人参与的项目,包括项目目的、亮点功能的业务流程等。技术考察:编程语言与原理:如TypeScript的原理及与JavaScript的转换。前后端部署与上线流程。Redis相关:如排行榜实现、数据库与缓存一致性问题、限流、缓存击穿与雪崩TCL米哈游等。并发项目优化点。游戏相关:询问平时是否喜欢玩游戏,以及相关的游戏体验或理解。反问环节:了解技术栈、业务及面试流程等。【内推链接】https://lilithgames.jobs.feishu.cn/s/ir83CLDU【内推码】UWMZ21P(选择校园大使内推,免hr筛选)投递的UU留下姓名缩写+岗位~我会尽力跟进~
莉莉丝游戏
|
校招
|
17个岗位
点赞
评论
收藏
分享
10-01 12:21
中南大学 Java
阿里妈妈 后端开发 一二面凉经
timeline:一面9.20 二面9.25 挂9.28二面的这种开放性问题,感觉有点难,真后悔接了晚上的面试,晚上的面试状态太差了,脑子不带动的一面自我介绍实习拷打实习中遇到最困难的事情有没有看过 jdk 源码,讲一个你了解比较深的一个集合类的一个实现原理你在哪些情况下会用到哪些集合concurrenthashmap 的原理cas 的原理,cas 在 cpu 层面是如何保证这个原子操作的呢基于 cas 原子指令,java 上的类都有哪些aqs 机制reentrantlock 和 synchronized 关键字的区别synchronized 底层如何实现加锁java 线程的生...
牛客956583862号:
阿里面试是这样的,给人一种有力使不出的感觉
软件开发笔面经
牛客创作赏金赛
点赞
评论
收藏
分享
10-01 09:16
门头沟学院 算法工程师
博士求职 请问国企卡本科专业吗
BG:211-化学专业,985直博-人工智能跨专业直博## 项目经历主要是做多模态理解上的项目,比如跨模态建设,视觉理解,文本理解等## 实习经历有几段大厂做研究发论文的经历## 科研经历有4篇ccf b,还有两篇 a 在投## 算法题 & 八股之前leetcode刷了大概200道题,hot 100 & top interview 150。笔试做算法题还行,基本都能过,但是面试做算法题不是很稳定,特别是让口述算法题思路时会紧张,经常想不到比较好的解法。算法看的是代码随想录。## 求助牛友们,已经10月了,国企投了很多,但是基本没啥消息,是不是都卡本科专业呀😂🤔 面试感受 #国企# #安利/避雷我的专业# #大厂# #国企还是互联网,你怎么选?#
安利/避雷我的专业
国企还是互联网,你怎么选?
点赞
评论
收藏
分享
09-29 17:55
华东师范大学 Java
想问下上海java月薪范围
食其家
java开发
8K一个月
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
13
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
字节跳动
2025校园招聘
阿里云管培生
2025届校园招聘
快手Star
2025届招聘
快手
销售类投递专区
全站热榜
1
...
从露宿街头到百万级种子轮融资——我的大学时代经历了什么
3.4W
2
...
字节20多面终究一场空
1.4W
3
...
C++选手秋招总结
1.3W
4
...
不装了!牛客就是OFFER判官
9602
5
...
泡出来啦
9058
6
...
华为电话oc了
8178
7
...
秋招圆满结束
7572
8
...
阿里云管培生开奖了
6656
9
...
总结一下鼠鼠找实习的历程
5913
10
...
结束了,一切都结束了。。
5880
正在热议
#
25届秋招总结
#
330580次浏览
3127人参与
#
上班苦还是上学苦呢?
#
73142次浏览
654人参与
#
阿里云管培生offer
#
37223次浏览
423人参与
#
地方国企笔面经互助
#
4548次浏览
12人参与
#
如果有时光机,你最想去到哪个年纪?
#
21964次浏览
410人参与
#
选完offer后,你后悔学本专业吗
#
22000次浏览
159人参与
#
百度开奖
#
185237次浏览
1162人参与
#
我的实习求职记录
#
6071580次浏览
83549人参与
#
如何一边实习一边秋招
#
996985次浏览
12666人参与
#
找工作时遇到的神仙HR
#
553616次浏览
3801人参与
#
入职第一天,你准备什么时候下班
#
21656次浏览
144人参与
#
招聘要求与实际实习内容不符怎么办
#
10807次浏览
277人参与
#
bilibili求职进展汇总
#
33308次浏览
357人参与
#
许愿池
#
214876次浏览
2535人参与
#
学历or实习经历,哪个更重要
#
54034次浏览
423人参与
#
你今年的平均薪资是多少?
#
70994次浏览
345人参与
#
实习工作,你找得还顺利吗?
#
247918次浏览
2910人参与
#
通信硬件薪资爆料
#
609440次浏览
5195人参与
#
海康威视求职进展汇总
#
400861次浏览
3408人参与
#
携程求职进展汇总
#
135887次浏览
932人参与
#
正在实习的你,几点下班
#
53424次浏览
396人参与
#
工作两年想退休了
#
53138次浏览
672人参与
牛客网
牛客企业服务