首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Gshiog
2018-09-05 20:13
哈尔滨工程大学 C++
关注
已关注
取消关注
刚才面试问到的一个问题,太菜没想出,求教各位?
有100个电池,一次只能测两个电池的电量,如何测才能最少次数找出电量最少的两个电池?不是排序T^T
提示
全部评论
推荐
最新
楼层
ruolinchangfeng
中国科学技术大学 C++
就是基于比较的top1,top2同时求的问题。算法导论的求顺序统计量那里有。需要3/2n取下整。
点赞
回复
分享
发布于 2018-09-05 23:23
小松松亲
西北农林科技大学 C++
我的方法是对5楼的说明补充,已经补充在他的楼下了。类似的题就是25匹马,5赛道找3个最快的马一样的方法
点赞
回复
分享
发布于 2018-09-05 22:20
metka
集美大学 Java
我算出来是100次,应该是最少的了
点赞
回复
分享
发布于 2018-09-07 23:52
metka
集美大学 Java
难道不是50次么。。。12/34/56/78/...记录最小电量电池就行了
点赞
回复
分享
发布于 2018-09-06 10:04
Zenglingcheng
河北工业大学 Java
随意一个A当做最小,然后比较,找出比他小的B并且标记A,B,然后继续向后比较,得到比B小的,同时取消A的标记,...直到遍历完成
点赞
回复
分享
发布于 2018-09-06 00:15
小松松亲
西北农林科技大学 C++
我算出来需要105次,应该是最少的了
点赞
回复
分享
发布于 2018-09-05 22:31
昵称都被占用
中国科学院大学 C++
先比较n-1找最大,再比较log2(n)-1次找次大。
点赞
回复
分享
发布于 2018-09-05 22:08
Aperture_Science
这还是秘密~ Java
分成50组,测50次,得出较少的50个电池,在分成25组,测25次,得出较少的25个电池……这样重复吧_(:3」∠)_
点赞
回复
分享
发布于 2018-09-05 20:53
Gshiog
楼主
哈尔滨工程大学 C++
回答了TOPK 他说不是排序,不懂啥意思
点赞
回复
分享
发布于 2018-09-05 20:38
老天赐我一个offer吧
中华女子学院 前端工程师
这个测试是只能比较两两的大小吗?如果可以记录数值的话,全部测一遍不就行了
点赞
回复
分享
发布于 2018-09-05 20:28
ސސސސސސސސސސސސ
浙江大学 C++
topk算法?Priority queue?
点赞
回复
分享
发布于 2018-09-05 20:26
java写的昵称
杨凌职业技术学院 Java
二分法
点赞
回复
分享
发布于 2018-09-05 20:23
暂无评论,快来抢首评~
相关推荐
07-23 14:26
门头沟学院 运营
快招我,我是长期暑假工
点赞
评论
收藏
分享
07-25 15:53
杭州电子科技大学 大数据开发工程师
“算了吧,你只是个实习生而已。”
这像一句自我安慰,也像一句心理建设,“你只是个实习生而已”,意味着被忽视是正常的,被否认是正常的。我时常觉得如果工作的苦也分等级,那最苦的名单里一定有:实习生。拿着最少的钱,干着最琐碎的工作,节日福利是没有的,开会是会被落在工位的,名字是被记不清的,统一的代号是,“妹妹”或“弟弟”。表彰你自己。表彰你从不迟到,认真工作,按时下班;表彰你在项目会议上主动举手,表达了自己的想法;表彰你勇敢拒绝了领导让拿外卖的不合理要求;表彰你犯错后积极总结经验,再也没有犯过同样的错误;表彰你熬夜写完的稿子得到mentor“一个字也不用改”的评价;表彰你在另一个实习生被欺负时,敢站出来说话。......我们想让你意...
实习如何「偷」产出?
点赞
评论
收藏
分享
07-02 16:58
长春工业大学 Java
真的吗?我在牛客上看到有说kpi的
机械打工仔:
有说的你怀疑一下就行了,直接问也太实诚了
点赞
评论
收藏
分享
07-22 22:41
已编辑
华中科技大学附属小学 游戏运营
应聘游戏公司,游戏经历要如何准备?
相信找游戏行业实习&工作的小伙伴,都看到过JD中要求有游戏经历,在面试中也会被提问到。那么游戏经历应该怎么准备呢?把玩过的所有游戏都罗列出来吗?nonono,游戏经历其实也是简历的一部分,也要“简”而重点突出。省流一句话就是:按游戏品类+突出有价值点的游戏经历(比如游戏时长长、段位高、氪金多等)1、按游戏品类分类游戏类型可以有很多种分类,比如按终端(手游、端游、网游、主机)、按游戏品类(mmo、moba、卡牌等)、按题材(二次元、仙侠、国风等)。写简历时建议按游戏品类,因为是行业内最常用的分类标准,我们这么写会显得专业。游戏品类可以参考如下:来源:《明日方舟》调查问卷2、突出有价值点的...
教练!我也想进游戏公司
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
20
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
别害怕前端手写,真没想象的难
7949
2
...
大模型应用开发面经 (5年经验)
3932
3
...
🍀双非鼠鼠上岸大厂攻略🍀
3251
4
...
2025 年了,万分推荐的前端学习路径!!!
2455
5
...
先放弃找大厂的想法了
2049
6
...
扪心自问,你配ssp吗
1918
7
...
虾皮提前批挂
1517
8
...
腾讯一面已挂
1346
9
...
26双非秋招投递记录贴--长期更新
1255
10
...
经典问题,保研还是就业😵
1252
创作者周榜
更多
正在热议
更多
#
工作中哪个瞬间让你想离职
#
31571次浏览
234人参与
#
我对___祛魅了
#
2347次浏览
30人参与
#
中兴秋招
#
182743次浏览
2043人参与
#
和同事相处最忌讳的是__
#
2215次浏览
30人参与
#
打工人的精神状态
#
62593次浏览
1048人参与
#
如何快速融入团队?
#
864次浏览
25人参与
#
机械人,你被简历秒挂的企业有哪些?
#
45537次浏览
294人参与
#
职场常用语录大全
#
4881次浏览
41人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
41960次浏览
335人参与
#
在职场上,你最讨厌什么样的同事
#
17436次浏览
174人参与
#
担心入职之后被发现很菜怎么办
#
142273次浏览
822人参与
#
哪些公司校招卡第一学历
#
83368次浏览
359人参与
#
职场人,说说你的烦心事
#
12457次浏览
106人参与
#
软开人,秋招你打算投哪些公司呢
#
109671次浏览
991人参与
#
你觉得找工作该拿大厂还是小厂练手
#
196079次浏览
1752人参与
#
如果重来一次你还会读研吗
#
180605次浏览
1812人参与
#
秋招想进国企该如何准备
#
77337次浏览
427人参与
#
机械人晒出你的简历
#
87195次浏览
715人参与
#
工作一周年分享
#
32265次浏览
193人参与
#
金融财会交流会
#
112835次浏览
386人参与
#
找工作中的意难平
#
784526次浏览
6125人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务