首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-26 10:15
重庆邮电大学 Java
24届-Java开发面经-华od
# 背景 在校拿了一份offer,但到了快毕业的时候又不太满意。但是毕业之后再找找其他的,一开始其实对OD还是有点偏见的(网上各种各样的。但毕业1个月多,也没啥进展,于是就打算试一试。另外再加上周围一些已经就业的人,拒他们所言,感觉还不如OD,通过熟人介绍认识了栗栗姐。# 机考 8.22 机考其实就是刷题嘛,我当时刷的是栗栗姐的CD题库;但是考试那天刚好更新题库到了E卷,自然是roll到了三个完全没看过的题目。机考其实没什么好说的,刷多了就行了。涉及到树以及递归的,我是感觉蛮难的。考试当天roll到了一题树(100分的。不过还好考前临时抱佛脚了,有点思路)。 200分的题,磨了不到一小时,拿了...
查看32道真题和解析
点赞
评论
收藏
分享
11-26 13:37
已编辑
贵阳人文科技学院 Web前端
简历建议,大佬们能帮忙提提建议吗
感觉白学了,浪费了半年来考研,现在考研也无望了,秋招也没有跟上,怎么办呀我还能有机会入行吗。
简历中的项目经历要怎么写
秋招被确诊为……
点赞
评论
收藏
分享
10-22 10:02
门头沟学院 游戏策划
还得是字节
即使是字节的hr晚上十一点半也要坚守岗位😡
一颗宏心:
华为HR晚上过了十二点后还给我法消息。
点赞
评论
收藏
分享
10-30 13:45
南京理工大学 C++
幽默深信服
开出来仨瓜俩枣还要逼签
懂了哥:
卓越雇主
点赞
评论
收藏
分享
11-25 12:01
中山大学 前端工程师
字节跳动 抖音 广告 前端 1面
2024年11月25日50min display none和hidden区别重排重绘计网七层协议http https区别内存泄漏有哪些浏览器v8垃圾回收机制新生代和老生代react 类组件和函数式组件区别react 类组件的生命周期react 函数式组件的hooksgit的merge和rebase区别ts的type和interface区别webpack的loader和plugin区别代码题:console.log promise async then setTimeout await打印顺序有序数组nums,target在返回索引,不在输出插入位置 二分法反问:广告投前投中投后,转化率点击率,...
查看16道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
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
正在热议
#
拼多多求职进展汇总
#
238869次浏览
2043人参与
#
实习,投递多份简历没人回复怎么办
#
2444197次浏览
34770人参与
#
阿里云管培生offer
#
64125次浏览
1764人参与
#
25届秋招总结
#
418429次浏览
4201人参与
#
ai智能作图
#
32556次浏览
400人参与
#
地方国企笔面经互助
#
7182次浏览
17人参与
#
北方华创开奖
#
67626次浏览
555人参与
#
虾皮求职进展汇总
#
96819次浏览
785人参与
#
我在牛爱网找对象
#
75077次浏览
556人参与
#
机械求职避坑tips
#
24033次浏览
251人参与
#
发工资后,你做的第一件事是什么
#
9854次浏览
45人参与
#
25届机械人为了秋招做了哪些准备?
#
26649次浏览
365人参与
#
投格力的你,拿到offer了吗?
#
47708次浏览
337人参与
#
我的实习求职记录
#
6138843次浏览
84044人参与
#
投递实习岗位前的准备
#
1192651次浏览
18502人参与
#
机械人怎么评价今年的华为
#
158258次浏览
1354人参与
#
实习想申请秋招offer,能不能argue薪资
#
36746次浏览
310人参与
#
实习与准备秋招该如何平衡
#
725250次浏览
8566人参与
#
华为工作体验
#
112148次浏览
868人参与
#
在职场上,你最讨厌什么样的同事
#
6327次浏览
92人参与
#
如果再来一次,你还会选择这个工作吗?
#
117922次浏览
1161人参与
#
国央企笔面经互助
#
88769次浏览
897人参与
牛客网
牛客企业服务