首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-14 15:00
深圳大学 C++
华为OD-C++开发岗
华为 od 面经 1.本人情况:目标非科班,无相关实习经历; 2.找到德科hr姐姐后,会跟你确认简历和一些相关信息,然后会发机考链接; 3.机考通过后有个性格测试,hr姐姐会给一些大致方向性的叮嘱; 4.大约一周后资格面,主要了解一下候选人背景,地域稳定性之类的,聊聊天 不涉及技术问题,正常回答即可,面之前hr姐姐会叮嘱一些注意事项; 5.技术面试有两次,一般都是项目开头,中间八股,手撕结尾,保持谦虚冷静,认真面即可; 6.主管面比较轻松,也是聊聊天; 全部通过后坐等offer,全部流程不超过一个月,hr姐姐非常给力,全程跟进,有问必答,最后还会帮忙跟公司拉扯薪资,非常负强烈推荐!
华OD面经
点赞
评论
收藏
分享
07-15 14:09
门头沟学院 产品经理
总结我的奇葩面试经历
点赞
评论
收藏
分享
06-16 18:34
美团_到店事业群_高级切图工程师(准入职员工)
再见啦我的团
早上十点发的邮件 下午解约完成再见互联网👋👋👋
烤点老白薯:
你要是测试就好了
点赞
评论
收藏
分享
07-13 12:18
华南师范大学 Unity3D客户端
气笑了
很难想象在当时考场上的人是怎么绷住的😂
Twilight_m...:
还是不够贴近现实,中关村那块60平房子200万怎么可能拿的下来,交个首付还差不多
点赞
评论
收藏
分享
昨天 21:09
门头沟学院 嵌入式软件开发
举例几个烂大街项目
智能小车 智能家居 智能垃圾桶 寻迹小车 避障小车 智慧农业智能 ***** 大家感觉还有什么
简历中的项目经历要怎么写
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
20
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
滴滴提前批一面
5260
2
...
我和妈妈讲以后我可能给不了她一个月1500
5029
3
...
滴滴提前批一面秒挂面经
4682
4
...
后端实习到底该干什么啊
4337
5
...
王侯将相宁有种乎!
3873
6
...
双非本应届是如何拿到30
3580
7
...
实习,别太较真
3492
8
...
卷王的风气还是吹到了实习
3156
9
...
腾讯提前批后台开发凉经teg
2796
10
...
给公司上一课
2663
创作者周榜
更多
正在热议
更多
#
如何提高实习转正率?
#
11337次浏览
160人参与
#
打工人的工作餐日常
#
51164次浏览
398人参与
#
哪些公司真双非友好?
#
14843次浏览
80人参与
#
追觅科技求职进展汇总
#
17626次浏览
119人参与
#
你觉得技术面多长时间合理?
#
98567次浏览
713人参与
#
26届的你们有几段实习?
#
37990次浏览
437人参与
#
月薪多少能在一线城市生存
#
20620次浏览
265人参与
#
你后悔自己读研吗?
#
16130次浏览
227人参与
#
非技术2023笔面经
#
248251次浏览
2412人参与
#
你以为的实习VS真实的实习
#
22881次浏览
206人参与
#
双非能在秋招上岸吗?
#
220603次浏览
1167人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
116903次浏览
808人参与
#
你认为哪些项目算烂大街?
#
15299次浏览
260人参与
#
机械校招之路总结
#
93383次浏览
1893人参与
#
你被哪些公司秒挂过?
#
28544次浏览
235人参与
#
学历贬值真的很严重吗?
#
23142次浏览
165人参与
#
产品实习,你更倾向大公司or小公司
#
159233次浏览
1964人参与
#
网申一定要掌握的小技巧
#
10535次浏览
66人参与
#
最难的技术面是哪家公司?
#
8505次浏览
70人参与
#
找工作时的取与舍
#
82436次浏览
589人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务