首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
昨天 21:35
西安电子科技大学 C++
秋招也许结束了
理想offer letter,ssp的薪资,纯粹的数值怪杀死了比赛,拒掉了其他的一些互联网offer,后续华子可能也不太会考虑了,完全化身想孝子,希望理想汽车多大卖几年吧秋招几个月像做梦一样,最后运气好也是收获了一些从来没敢想过的总包,可惜cpp和自己的实力问题,想去的几家大厂全都倒在三面,终究是大厂梦碎,不过最后去车企也是很满意了,希望大家全都前程似锦
投递理想汽车等公司10个岗位 >
点赞
评论
收藏
分享
11-08 17:36
诺瓦科技_HR
关于网络不实言论的声明函
#诺瓦星云求职进展汇总#
挣K存W养DOG:
声明完是不是要调用了
诺瓦星云求职进展汇总
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
11-21 19:05
帮看
面试官_我太想进步了:
混学生会的,难怪简历这么水
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
12
分享
评论
提到的真题
返回内容
招聘动态
查看更多
字节跳动
2025校园招聘
阿里云管培生
2025届校园招聘
快手Star
2025届招聘
快手
销售类投递专区
富士通(西安)
2025校园招聘
全站热榜
1
...
到了新公司,不要用力过猛
1.8W
2
...
寒假实习租房攻略!北京版
1.2W
3
...
泡出来啦
1.2W
4
...
华为开奖,详细时间线
1.0W
5
...
万字长文讲透金融科技方向的就业机会
8311
6
...
面试官问我最大的挫折是什么
8227
7
...
我也是好起来了,都能收到offer了
8040
8
...
不论秋招是否结束,你我都是勇敢的人
7043
9
...
华为开奖?
6758
10
...
校招两方/三方违约模板
6579
正在热议
#
25届秋招总结
#
377442次浏览
3743人参与
#
如果再来一次,你还会选择这个工作吗?
#
101382次浏览
1022人参与
#
北方华创开奖
#
64591次浏览
503人参与
#
地方国企笔面经互助
#
6028次浏览
14人参与
#
简历被挂麻了,求建议
#
2525325次浏览
33458人参与
#
发工资后,你做的第一件事是什么
#
4705次浏览
19人参与
#
阿里云管培生offer
#
46257次浏览
1378人参与
#
ai智能作图
#
11260次浏览
182人参与
#
我的实习求职记录
#
6106066次浏览
83837人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
8833次浏览
180人参与
#
上班到公司第一件事做什么?
#
14585次浏览
164人参与
#
阿里求职进展汇总
#
71832次浏览
780人参与
#
如何写一份好简历
#
615940次浏览
8700人参与
#
听到哪句话就代表面试稳了or挂了?
#
96753次浏览
810人参与
#
还记得你第一次面试吗?
#
29653次浏览
416人参与
#
华为工作体验
#
109397次浏览
852人参与
#
面试体验感最好的是哪家?
#
91582次浏览
921人参与
#
网易求职进展汇总
#
38920次浏览
334人参与
#
如果有时光机,你最想去到哪个年纪?
#
27081次浏览
559人参与
#
腾讯求职进展汇总
#
205731次浏览
1687人参与
#
硬件兄弟们 甩出你的华为奖状
#
75837次浏览
615人参与
#
上班苦还是上学苦呢?
#
106777次浏览
865人参与
牛客网
牛客企业服务