首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
01-13 20:01
柠檬微趣_数据库内核测试工程师(准入职员工)
柠檬微趣内推,柠檬微趣内推码
面经:暑假投递,面试时间线拉的比较长自我介绍实习经历介绍问了我他们公司有什么产品,让我说一款的细节设置,以及和竞品的细节差异在这个游戏设计一个中秋节主题关卡,应该怎么设计,什么思路?现在的关卡设置有什么需要改进的地方?休闲游戏的目标客户群体?有什么理解?休闲游戏符合设置付费点?什么品类的游戏是经久不衰的?🍋【柠檬微趣26届秋招】火热开启!一周极速Offer,职等柠来!✔ 研发发行《宾果消消消》《浪漫餐厅》《梦幻旅行》等爆款手游✔ 中国手游发行商出海收入排行榜Top 5✔ 合成手游赛道全球收入No.1的发行商📍 工作地点:北京市西城区🔥 秋招亮点✅ 岗位全覆盖:游戏开发、数据分析、游戏策划...
点赞
评论
收藏
分享
01-16 18:52
福建省莆田第一中学 C++
2023年莆田市C++专项第三期学员友谊赛题解
本次比赛共有 $80$ 人提交代码,最高分 $375$,$200$ 分及以上 $15$ 人。恭喜俞伯洋同学获得本次比赛第一名!| | 提交数 | 通过数 | 通过率 | 与出题组预期相比 || :-----------: | :-----------: | :-----------: | :-----------: | :-----------: || A | $140$ | $16$ | $11.43\%$ | 略低于预期 || B | $131$ | $4$ | $3.05\%$ | 符合预期 || C | $109$ | $0$ | $0\%$ | 远低于预期 || D | $139$ ...
点赞
评论
收藏
分享
2025-11-26 09:37
山西大学 测试工程师
我真的会谢
累死的一条狗:
学长你电脑闹鬼了
点赞
评论
收藏
分享
01-14 19:08
门头沟学院 Java
从“死了么”爆火到AI造梦
一、 现象拆解:“死了么” 爆火的底层逻辑,藏着小团队的逆袭密码1.1 精准狙击:1.25 亿独居者的 “数字安全绳”在当今社会,独居生活已成为一种日益普遍的生活方式。中国超 1.25 亿独居人群,正面临着一个共同的核心焦虑 ——“孤独死”。“死了么” APP 敏锐地捕捉到了这一痛点,以 “每日签到 + 失联预警” 的极简功能,为独居者搭建了一条低成本的安全兜底方案。从心理学角度来看,这种设计精准地击中了独居者内心深处 “被看见、被牵挂” 的情绪刚需。福建省心理咨询与健康教育研究会副会长王永红指出,“极简签到 + 失联自动通知紧急联系人” 的模式,给独居群体提供了存在确认,有效缓解了他们的死亡...
如果让你发明个APP,你...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
20
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
第二期「创作模范」名单揭晓!速来围观
5655
2
...
实习久了,感觉人也麻木了
1987
3
...
AI 军火库
1795
4
...
十天速通前端实习虾皮offer/面试总结
1414
5
...
重生之我回到暑期实习投递前一个月!
1379
6
...
好未来你个垃圾,配不上老子
1374
7
...
感觉领导总让我请他吃饭,怎么办啊
1273
8
...
不完全作图 Prompt 指南
1270
9
...
腾讯后端日常实习二面+一点随笔
1203
10
...
在冬天的缝隙里种下了一颗常青树
1178
创作者周榜
更多
正在热议
更多
#
你最近因为什么迷茫?
#
3552次浏览
79人参与
#
秋招有哪些公司要求提前实习
#
102061次浏览
542人参与
#
领导做过最不靠谱的事
#
2569次浏览
51人参与
#
求职你最看重什么?
#
151907次浏览
882人参与
#
你都在哪些场所面过试?
#
2352次浏览
39人参与
#
实习转正进行时
#
137899次浏览
892人参与
#
当发现同事想辞职
#
13525次浏览
44人参与
#
工作压力大怎么缓解
#
132285次浏览
1137人参与
#
实习心态崩了
#
99804次浏览
502人参与
#
制造业的秋招小结
#
139290次浏览
2078人参与
#
电网求职进展汇总
#
37132次浏览
112人参与
#
运营商笔面经互助
#
195383次浏览
1804人参与
#
打工人锐评公司红黑榜
#
190884次浏览
1051人参与
#
在找工作求抱抱
#
1639191次浏览
10960人参与
#
担心入职之后被发现很菜怎么办
#
275727次浏览
1176人参与
#
哪些公司对双非友好
#
200682次浏览
1150人参与
#
面试被问期望薪资时该如何回答
#
338378次浏览
2104人参与
#
电信求职进展汇总
#
38104次浏览
195人参与
#
校招谈薪技巧
#
126380次浏览
1353人参与
#
Prompt分享
#
5302次浏览
139人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务