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

昨天 18:32

蓝禾技术_电商事业部_电商运营管培生(准入职员工)

TP-LINK普联内推，TP-LINK普联内推码

TP-LINK一面 0915 15分钟自我介绍实习中做了哪些工作，实习过程中令你印象最深的一件事简单介绍一个项目，项目用到的技术栈，没有细问熟悉哪些WEB开发框架，Spring与Spring Boot的区别== 与 equals的区别Array与ArrayList的区别String s = "i"与String s = new String("i")的区别 反问部⻔业务与技术栈:嵌入式，软件平台，界面，技术栈说C，C#，C++，GO，Java都有，但用Java的相对 少一些:)。TP-LINK二面 0916 40分钟自我介绍，实习是测开，应聘怎么没去选择...

点赞评论收藏

昨天 17:44

顺丰集团_大数据挖掘与分析工程师(准入职员工)

OPPO内推，OPPO内推码

关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...

OPPO公司福利 1133人发布

点赞评论收藏

2025-12-18 16:52

已编辑

保定学院运维工程师

二本真的没希望了么？

不是故意想当标题党的，实在是求牛友们给给建议。下面是我的简历。

_mos_：太多了缩成一页

牛客在线求职答疑中心

点赞评论收藏

02-06 22:50

科大讯飞_语言算法工程师(准入职员工)

禾赛科技内推，禾赛科技内推码

禾赛科技软件测试面经全程一个小时左右，需要写SQL和代码- 自我介绍- 项目提问- 项目里面的好友列表咋做数据库设计的- TCP四次挥手- python基本数据结构- 列表和数组的区别- 写SQL（用到分组、排序、聚合函数）- 写代码（输入一个数，各个位上两两交换位置，输出最大的数）全球激光雷达Top禾赛科技26届校招【企业介绍】全球领先的激光雷达研发与制造企业，全球激光雷达市占率No.1，美国纳斯达克上市。【开放岗位】商务类、产品类、项目管理类、销售类、系统类、芯片类、光学类、机械类、电子类、软件类、算法类、测试类、制造类【面向人群】毕业时间：2024.7-2025.12【工作地点】上海、杭...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 为了减少AI幻觉，你注入过哪些设定？ #

# 你觉得mentor喜欢什么样的实习生 #