首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
磨洋工匠人11
05-10 18:58
华北电力大学(北京) 经济学类
已离职信用卡中心
怎么说,我不是富二代,垫不起礼品钱,每次成交一单我得要多垫40或60,我是来挣钱工作又不是花钱工作。就算我知道这个客户的信用卡能办,我也不想办。离谱的是办多办少还是那点死工资。赚得的钱还不如迪士尼的多。银行还喜欢扣工资。什么坑货工作[偷笑R]。。。
投递上海迪士尼等公司7个岗位 >
点赞
评论
收藏
转发
牛客819452391号
05-13 09:36
C++
携程内推 携程内推码
携程校园招聘内推开始啦,快来投递你心仪的职位吧 内推码:NTAQs4X 官网链接(记得填内推码):https://campus.ctrip.com/campus-recruitment/trip/37757/#/ 作为行业的领军者,携程拥有强大的技术实力和丰富的创新资源,提供广阔的发展空间和丰厚的职业待遇。 通过内推链接,完成投递,get内推绿色通道~
投递携程等公司7个岗位 >
点赞
评论
收藏
转发
机灵的山羊说这不是bug
03-22 13:23
已编辑
西南民族大学 旅游管理类
一个offer都没有,大佬们能看看简历哪里有问题吗😭
点赞
评论
收藏
转发
可乐不要葱花
03-19 13:21
南京林业大学 计算机类
本人25届大三,双非本,摆烂了两年,暑假想找实习,请各位大佬看看有希望吗😭
点赞
评论
收藏
转发
程序员Yt
05-11 16:47
长沙理工大学
亡羊补牢,怎么搞定c++春招/实习,避免0offer的尴尬~
24届的同学我想大体是来不及了,25 26届的同学可以作为一定的参考。c++就业大前提:除了极少数的岗位之外,大部分的c++岗位都是需要本科及本科以上的学历,最好还是计算机相关专业。一、技术能力核心技术点包括:1.c++基础:重点需要掌握一些关键字、面向对象以及STL容器的知识 特别是STL指针与引用的区别C 与 C++ 的区别struct 与 class 的区别struct 内存对齐问题sizeof 与 strlen 区别面向对象的三大特性:封装、继承、多态类的访问权限:private、protected、public类的构造函数、析构函数、赋值函数、拷贝函数移动构造函数与拷贝构...
点赞
评论
收藏
转发
点赞
20
评论
分享
回复帖子
全站热榜
1
...
携程oc了
2.1W
2
...
中南大学自动化学院:实习直接休学
1.4W
3
...
兄弟们之间就别卷了吧,选自己喜欢的offer得了
1.3W
4
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.1W
5
...
快手二面g
7642
6
...
【话术建议】求职者和企业的互骗话术?
6949
7
...
31天勇闯盲审(附盲审经验
4766
8
...
字节抖音电商后端日常实习一二三面已oc
4411
9
...
许愿贴•58同城
4309
10
...
滴滴秋储后端(秒挂)
4015
正在热议
#
牛客帮帮团来啦!有问必答
#
692935次浏览
11325人参与
#
你的秋招进展怎么样了
#
497302次浏览
13389人参与
#
如何写一份好简历
#
256922次浏览
3886人参与
#
通信硬件人笔面经互助
#
105273次浏览
2141人参与
#
无实习如何秋招上岸
#
221417次浏览
3464人参与
#
投了多少份简历才上岸
#
56102次浏览
945人参与
#
产品人求职现状
#
50233次浏览
738人参与
#
软件开发投递记录
#
466406次浏览
7124人参与
#
面试中的破防瞬间
#
81663次浏览
1007人参与
#
找工作时遇到的神仙HR
#
175623次浏览
1733人参与
#
市场营销面经
#
4170次浏览
118人参与
#
你会选择考研还是直接就业
#
74901次浏览
860人参与
#
2022届毕业生现状
#
316152次浏览
4398人参与
#
我的上岸简历长这样
#
161855次浏览
3244人参与
#
租房前辈的忠告
#
32887次浏览
2073人参与
#
毕业后不工作的日子里我在做什么
#
52341次浏览
692人参与
#
秋招开了,你想投哪些公司呢
#
116552次浏览
3243人参与
#
你觉得找工作该拿大厂还是小厂练手
#
56954次浏览
803人参与
#
产品实习,你更倾向大公司or小公司
#
35663次浏览
542人参与
#
许愿池
#
76606次浏览
1537人参与
牛客网
牛客企业服务