首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
offers快到碗里来
2019-04-06 23:01
已编辑
门头沟学院 Java
关注
已关注
取消关注
今晚腾讯笔试编程大家过了多少
加起来1.8,感觉凉了
#腾讯#
提示
全部评论
推荐
最新
楼层
麻叶绿了和小轩窗
网易互娱_客户端开发
移动客户端,凉凉,算法和选择都炸了
点赞
回复
分享
发布于 2019-04-05 21:28
春江朝花秋夜月
南京大学 C++
0 + 100 + 90 晚来了40分钟5555
点赞
回复
分享
发布于 2019-04-05 21:34
D&J
腾讯_CSIG_客户端开发
/* 硬币题的解法,贪心算法,能AC,主要思路是统计当前硬币面值的总和sum, * 然后从硬币数组里选取面值不小于sum+1的最大面值硬币加入,直到sum达到m; * 之所以可以这样,我们借助测试用例{1,2,5,10}理解, * 首先要凑出1,那么必选1,即{1},选取面值不小于2的最大的2加入,即{1,2},这时可凑出1,2,3; * 现在sum为3,要选取不小于4的最大的加入,所以还是选2,即{1,2,2},这时可凑出1,2,3,4,5; * 现在sum为5,要选取不小于6的最大的加入,所以选5,即{1,2,2,5},这时可凑出1~10; * 现在sum为10,要选取不小于11的最大的加入,所以选10,即{1,2,2,5,10},这时可凑出1~20; * 此时sum达到20,循环停止。 * 通过以上可以分析出,假设目前我已有的硬币能凑出1~p范围内的所有数, * 我们只需添加一个q,即可凑出1~(p+q)范围内的所有数。 */ import java.util.*; public class Exam1{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt(); int n = in.nextInt(); int[] coin = new int[n]; //输入硬币数组; for (int i = 0; i < n; i++) { coin[i] = in.nextInt(); } System.out.println(minNum(m,n,coin)); } public static int minNum(int m, int n, int[] arr) { //先把硬币数组排序,便于之后选出需要的最大的数; Arrays.sort(arr); //必须要有1,不然没法凑出1; if(arr[0] != 1){ return -1; } int sum = 0; int result = 0; while(true){ //总面值达到m即停止; if(sum >= m){ return result; } //依次从arr数组里选出符合要求的最大的数加入; for(int i=n-1; i>=0; i--){ if(arr[i] <= sum+1){ //添加一枚硬币; sum += arr[i]; result++; break; } } } } }
点赞
回复
分享
发布于 2019-04-06 22:21
酸菜缸
湖南大学 Java
10+100+100.呜呜呜
点赞
回复
分享
发布于 2019-04-05 21:25
离渊不破
厦门大学嘉庚学院 PHP
请问在哪看到成绩?
点赞
回复
分享
发布于 2019-04-05 21:33
what兿f
中国农业银行_研发中心北京研发部_软件研发
10 100 90... 不定项选择太恶心了
点赞
回复
分享
发布于 2019-04-05 21:51
麻叶绿了和小轩窗
网易互娱_客户端开发
我头像上传失败,每上传头像,也不知道会不会直接炸穿,求大佬解答
点赞
回复
分享
发布于 2019-04-05 22:23
sdzxwxlsj
西北大学
1.9路过
点赞
回复
分享
发布于 2019-04-05 21:19
玄学求offer~
广东工业大学 C++
20%+100%+100%,选择题做太快了,感觉要出事
点赞
回复
分享
发布于 2019-04-05 21:20
过错__错过
西南科技大学 C++
可能是题不一样吧,我的题比较简单,做完了的
点赞
回复
分享
发布于 2019-04-05 21:20
冷饮口味更佳
北京邮电大学 数据分析师
3道。 但是第三题有bug,我那种做法过不了示例1,但是测试用例能全过😂😂😂
点赞
回复
分享
发布于 2019-04-05 21:23
杯具的--BLACK
大连理工大学 C++
楼主哪个纲啊,游戏客户端的选择题我凉凉,算法题还行。
点赞
回复
分享
发布于 2019-04-05 21:24
进击的DC
门头沟学院 Java
40+100+100 但是我选择题凉了....操作系统那些我还没复习
点赞
回复
分享
发布于 2019-04-05 21:26
简繁
河南科技学院 前端工程师
80+100+80
点赞
回复
分享
发布于 2019-04-05 21:28
miku我老婆
巨人网络_游戏服务器开发
10+100+80.....
点赞
回复
分享
发布于 2019-04-05 21:30
哈哈菌
浙江大学 Java
10+100+90,第一题硬币不会搞
点赞
回复
分享
发布于 2019-04-05 21:30
lollipop😈😈
美团_广告平台_后台开发
10+100+100
点赞
回复
分享
发布于 2019-04-05 21:31
雲水謡
字节跳动_图像算法
10 + 100 + 100
点赞
回复
分享
发布于 2019-04-05 21:31
米都都
上海交通大学 Java
10 + 100 + 100
点赞
回复
分享
发布于 2019-04-05 21:31
路人王小航
门头沟学院 内容运营
1.9强制交卷路过,求问一下分两个数组那题的答案😭
点赞
回复
分享
发布于 2019-04-05 21:32
还没有回复哦~
相关推荐
不愿透露姓名的神秘牛友
11-29 19:11
避雷恒生电子
先说住宿吧。房间小,双人间其实就是单人间加一张床,跟室友挤在一起,虽然室友人不错,但还是觉得不太习惯。再说加班。我们岗位的工作量大,入职没多久就开始天天加班,晚上十点回宿舍。转正后在客户现场也是,基本上每天都要加班,还没有加班费。项目经理疯狂催进度,天天开会,内容都是重复的,感觉他就是为了催我们完成任务。吃饭方面,基本上都是点外卖,宿舍有厨房,但根本没时间做饭。不过,部门同事们都还不错,大家年纪差不多,互相帮助,关系挺好的。
恒生电子公司氛围 53人发布
点赞
评论
收藏
分享
10-09 10:06
蚌埠坦克学院 算法工程师
闺蜜公司
一人来一句闺蜜牛逼
尊尼获获:
闺蜜在哪?
点赞
评论
收藏
分享
12-01 23:28
门头沟学院 Java
成功把秋招的5个offer变成了0个
哈哈,感觉自己真是把自己给毁了,恨不得把某些学校的名字刻在心里。每次想到这段经历,心里就忍不住翻腾,真的懒得喷。希望未来能有更好的机会,现在还是需要重振旗鼓,不再让自己失望吧。
晚苍:
你是把浙大城院写成浙大了嘛?
牛客创作赏金赛
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
12
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
2025届招聘即将截止
阿里云管培生
2025届校园招聘
富士通(西安)
2025校园招聘
全站热榜
1
...
各位有缘再见了
1.4W
2
...
又到开奖时,我的秋招结束2年了
1.3W
3
...
cpp选手秋招之路
8535
4
...
从露宿街头到百万级种子轮融资③——获得投资(本文终章)
8053
5
...
25秋招小结以及心得
7253
6
...
12.02校招&实习招聘信息汇总
6596
7
...
终于等到度子offer | 附上秋招总结
6527
8
...
成功不见得是金子
6100
9
...
一路有雨也有霜,一诺冒险就得闯
5849
10
...
24届工作5个月被劝退
5674
正在热议
#
25届秋招总结
#
448811次浏览
4593人参与
#
如何排解工作中的焦虑
#
72277次浏览
1008人参与
#
地方国企笔面经互助
#
8225次浏览
18人参与
#
找工作时遇到的神仙HR
#
565043次浏览
3848人参与
#
实习,投递多份简历没人回复怎么办
#
2457929次浏览
34883人参与
#
虾皮求职进展汇总
#
120706次浏览
908人参与
#
同bg的你秋招战况如何?
#
80757次浏览
594人参与
#
比亚迪工作体验
#
44989次浏览
214人参与
#
现在还是0offer,延毕还是备考
#
826156次浏览
6924人参与
#
春招别灰心,我们一人来一句鼓励
#
43894次浏览
551人参与
#
提前批简历挂麻了怎么办
#
150303次浏览
1980人参与
#
校招入职后的感受
#
162762次浏览
1988人参与
#
发工资后,你做的第一件事是什么
#
13353次浏览
63人参与
#
实习必须要去大厂吗?
#
56107次浏览
963人参与
#
查收我的offer竞争力报告
#
37573次浏览
422人参与
#
如果公司给你放一天假,你会怎么度过?
#
4838次浏览
59人参与
#
百度秋招提前批进度
#
87714次浏览
1037人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
12291次浏览
313人参与
#
实习想申请秋招offer,能不能argue薪资
#
39596次浏览
315人参与
#
听劝,这个公司值得去吗
#
330729次浏览
1339人参与
牛客网
牛客企业服务