首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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 09:48
华为_软件工程师
太好了是华为OD,我们有救了
华为公司的员工分为三种:第一种是正式员工,也被称为"00系列"员工第二种是华为OD,通常视为华为的高级外包员工。与正式员工相比,OD员工的公积金缴纳比例为12%。尽管OD员工与华为没有直接的雇佣关系,但他们也和正编员工一样在华为基地进行工作第三种是华为WX,这类外包员工的工作条件相对较差关于薪资方面,华为OD的薪资水平与华为内部的13-17级岗位相对应,即D1-D5层级。13级:9-13k14级:13-17k15级:17-21k16级:21...
投递华为等公司10个岗位 >
点赞
评论
收藏
分享
昨天 11:51
未填写教育信息 算法工程师
手撕没做出来
手撕没做出来是不是一定挂
Chrispp3:
不会,写出来也不一定过
点赞
评论
收藏
分享
10-25 19:14
成都理工大学 嵌入式软件开发
崩溃… …好像每一个面试都是这样,都通过了,然后被排死了…
牛客742319769号:
成都理工双一流也不行吗,
点赞
评论
收藏
分享
10-21 16:23
蚌埠坦克学院 嵌入式软件开发
我特么什么时候才能面试啊😅😅😅😅
没有offer的小土豆:
专业面试一般是分配面试官然后联系你面试 应该是还没给你分配对应面试官
点赞
评论
收藏
分享
11-27 00:32
湖南铁道职业技术学院 后端
后端offer选择
美团
后端开发
总包n(15%是股票)
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
12
分享
评论
提到的真题
返回内容
招聘动态
查看更多
阿里云管培生
2025届校园招聘
富士通(西安)
2025校园招聘
全站热榜
1
...
校招两方/三方违约模板
2.7W
2
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
7954
3
...
秋招圆满结束!!
6644
4
...
秋招结束!!!
3190
5
...
今年谨慎等华为
3047
6
...
【发帖有奖💰】爆料秋招开奖进展❗
2956
7
...
大家怎么看待计算机的各个方向
2956
8
...
秋招也许结束了
2614
9
...
入职1年,胖了15斤是什么体验
2259
10
...
避雷浙江大应科技,恶人应该有恶报!!
2235
正在热议
#
拼多多求职进展汇总
#
238779次浏览
2043人参与
#
实习,投递多份简历没人回复怎么办
#
2443775次浏览
34765人参与
#
阿里云管培生offer
#
64013次浏览
1764人参与
#
25届秋招总结
#
417820次浏览
4197人参与
#
ai智能作图
#
32200次浏览
398人参与
#
地方国企笔面经互助
#
7169次浏览
17人参与
#
北方华创开奖
#
67579次浏览
555人参与
#
虾皮求职进展汇总
#
96389次浏览
784人参与
#
我在牛爱网找对象
#
75040次浏览
556人参与
#
机械求职避坑tips
#
24016次浏览
251人参与
#
发工资后,你做的第一件事是什么
#
9828次浏览
45人参与
#
25届机械人为了秋招做了哪些准备?
#
26634次浏览
365人参与
#
我的实习求职记录
#
6138408次浏览
84043人参与
#
投格力的你,拿到offer了吗?
#
47692次浏览
337人参与
#
投递实习岗位前的准备
#
1192550次浏览
18500人参与
#
机械人怎么评价今年的华为
#
158227次浏览
1353人参与
#
实习想申请秋招offer,能不能argue薪资
#
36557次浏览
310人参与
#
实习与准备秋招该如何平衡
#
725206次浏览
8566人参与
#
华为工作体验
#
112123次浏览
868人参与
#
在职场上,你最讨厌什么样的同事
#
6322次浏览
92人参与
#
如果再来一次,你还会选择这个工作吗?
#
117681次浏览
1160人参与
#
国央企笔面经互助
#
88751次浏览
897人参与
牛客网
牛客企业服务