首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Gshiog
2018-09-05 20:13
C++
关注
已关注
取消关注
刚才面试问到的一个问题,太菜没想出,求教各位?
有100个电池,一次只能测两个电池的电量,如何测才能最少次数找出电量最少的两个电池?不是排序T^T
提示
全部评论
推荐
最新
楼层
小松松亲
C++
我的方法是对5楼的说明补充,已经补充在他的楼下了。类似的题就是25匹马,5赛道找3个最快的马一样的方法
点赞
送花
回复
分享
发布于 2018-09-05 22:20
ruolinchangfeng
C++
就是基于比较的top1,top2同时求的问题。算法导论的求顺序统计量那里有。需要3/2n取下整。
点赞
送花
回复
分享
发布于 2018-09-05 23:23
秋招专场
校招火热招聘中
官网直投
java写的昵称
Java
二分法
点赞
送花
回复
分享
发布于 2018-09-05 20:23
ސސސސސސސސސސސސ
C++
topk算法?Priority queue?
点赞
送花
回复
分享
发布于 2018-09-05 20:26
老天赐我一个offer吧
前端工程师
这个测试是只能比较两两的大小吗?如果可以记录数值的话,全部测一遍不就行了
点赞
送花
回复
分享
发布于 2018-09-05 20:28
Gshiog
楼主
C++
回答了TOPK 他说不是排序,不懂啥意思
点赞
送花
回复
分享
发布于 2018-09-05 20:38
Aperture_Science
Java
分成50组,测50次,得出较少的50个电池,在分成25组,测25次,得出较少的25个电池……这样重复吧_(:3」∠)_
点赞
送花
回复
分享
发布于 2018-09-05 20:53
昵称都被占用
C++
先比较n-1找最大,再比较log2(n)-1次找次大。
点赞
送花
回复
分享
发布于 2018-09-05 22:08
小松松亲
C++
我算出来需要105次,应该是最少的了
点赞
送花
回复
分享
发布于 2018-09-05 22:31
Zenglingcheng
Java
随意一个A当做最小,然后比较,找出比他小的B并且标记A,B,然后继续向后比较,得到比B小的,同时取消A的标记,...直到遍历完成
点赞
送花
回复
分享
发布于 2018-09-06 00:15
metka
Java
难道不是50次么。。。12/34/56/78/...记录最小电量电池就行了
点赞
送花
回复
分享
发布于 2018-09-06 10:04
metka
Java
我算出来是100次,应该是最少的了
点赞
送花
回复
分享
发布于 2018-09-07 23:52
秋招专场
校招火热招聘中
官网直投
相关推荐
风涯世
05-22 14:28
门头沟学院 电子信息类
记录找工作经历哈哈哈
点赞
评论
收藏
转发
GottenZZP
03-31 21:52
江西师范大学 计算机类
g了,Java找不到工作了,求锐评简历
二本本科,双非一本硕,投了将近一个月的简历了,也算投了三百多份了,但总共就十来个要简历的,而且这十来个要简历的也没有一个有后续面试的,看完就不回消息了。麻了,找不到工作了,求狠狠的锐评简历😭
点赞
评论
收藏
转发
我用的是CPP
05-22 14:40
C++
分享一份海康面试题,看面试官如何拷问linux底层技术
今天给大家分享一位网友的面经,只因为它比较特殊,全程Linux底层拷问。。。全程四十分钟,把Linux操作系统,你知道的,不知道的,都问出来了。这些问题下来,如果你是电子信息专业的同学,那你能答多少呢?如果是计算机科学与技术或者是软件工程专业的同学,可能后边就废了。。。也可能不会问得那么偏。。可以说算是偏硬件的一个岗位吧。对于下边这些问题的回答,仅供大家参考,更详细的内容还请多看看书,那么理解就更深刻一点了。。1、平台总线、平台设备、平台驱动之间的关系?平台总线(Platform Bus):平台总线是计算机硬件体系结构中的一部分,它负责连接和协调不同的硬件组件,如中央处理器(CPU)、内存、输...
点赞
评论
收藏
转发
点赞
20
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
美团后端日常实习面经
9346
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
8984
3
...
25暑期实习的心态变化 & 拥抱变化
8623
4
...
拼多多笔试 0526 24届算法
6372
5
...
【收集向】延毕了,影响工作吗?
4988
6
...
回首向来萧瑟处,也无风雨也无晴
4686
7
...
仰卧起坐了几个月才找到一个实习,但还是不满意。想着就这样吧,就约朋友一起去逛宜家,到了出发前两天觉得单独去太尴尬了,临时说要不要再喊一个朋友一起去,好玩一点。到了当天几乎是全程发呆,自闭。打车的时候她
4608
8
...
27届JAVA后端
4374
9
...
用友技术笔试-友新星实习项目-Java-01卷
4221
10
...
鹅的暑期实习和毕业生提前实习的心态分享
4174
正在热议
#
和牛牛一起刷题打卡
#
3876次浏览
384人参与
#
机械制造薪资爆料
#
340089次浏览
4037人参与
#
牛客帮帮团来啦!有问必答
#
975801次浏览
14942人参与
#
2022毕业生求职现身说法
#
20080次浏览
304人参与
#
你的简历改到第几版了
#
322690次浏览
4846人参与
#
通信硬件薪资爆料
#
241063次浏览
2273人参与
#
腾讯工作体验
#
145861次浏览
1404人参与
#
如何写一份好简历
#
299632次浏览
4317人参与
#
晒一晒我的offer
#
3644231次浏览
56862人参与
#
产品人专业大盘点
#
15012次浏览
120人参与
#
金融银行面经
#
11554次浏览
187人参与
#
在国企工作的人,躺平了吗?
#
105159次浏览
1331人参与
#
你觉得机械有必要实习吗
#
9953次浏览
130人参与
#
2023届毁约公司名单
#
97922次浏览
413人参与
#
运营人的第一份offer应该如何选
#
38216次浏览
664人参与
#
数据人的面试交流地
#
200953次浏览
4181人参与
#
23届的你们都什么时候入职?
#
91185次浏览
778人参与
#
为什么国企只招应届生
#
55578次浏览
404人参与
#
浅聊一下我实习的辛苦费
#
92860次浏览
911人参与
#
2022毕业的你对23届的寄语
#
16154次浏览
346人参与
牛客网
牛客企业服务