首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-04 01:09
科大讯飞_教育BG_后端开发(准入职员工)
秋招让我认清了现实并且因此而努力
参加完 2026 届秋招,早知其难,却未料难至此。个人心气恰是 “欲买桂花同载酒,终不似,少年游”,心气不复从前。秋招的时间线很长,往往要等一月甚至两月才知结果,我的心态也因此沉稳了许多。对待结果,向来是 “命里有时终须有,命里无时莫强求”,心仪的公司没过本是常态,不必气馁,总有归处,要信我们皆是人才;秋招最深刻的感触,是社会的现实与残酷,唯有持续提升自己,无论过往顺逆,未来皆要好好走。#论秋招对个人心气的改变#
点赞
评论
收藏
分享
今天 05:28
Stanford University 算法工程师
国有六大行数据库调研:Oracle仅存少量业务,华为云GaussDB占比居首
近日,《金融电子化》通过对中国工商银行、中国农业银行等国有六大行的调研显示,目前仅有少量业务系统应用Oracle数据库,同时选定GaussDB、TDSQL、OceanBase、GoldenDB、TiDB等五款数据库产品中的1-2个作为主要应用产品,其中,使用华为云GaussDB数据库的业务系统数量占比最高。伴随国产化替代攻坚浪潮,国产数据库也在加速崛起。其中,华为云GaussDB数据库凭借高并发、低时延等性能优势脱颖而出,目前已全面支撑金融行业核心交易、风控等关键场景,实测性能已超越Oracle等同类非国产竞品,印证了国产数据库已实现在技术成熟度与安全可控层面的双重突破,也为金融行业提供坚实稳...
点赞
评论
收藏
分享
01-16 15:41
已编辑
中国科学院大学 FPGA工程师
天选孤星
实在不知道该找啥工作了😂🤣,不会要毕业即失业了吧。感觉读完个硕士啥都不是
点赞
评论
收藏
分享
2025-12-31 13:35
已编辑
同程旅行_前端开发
怀疑hr没上过学
很早之前的了。hr:"我看你简历上写的是,20年到24年在xxx学校上学。”我:是的。hr:(震惊)啊!?(小声)你上了五年!!!(发现新大陆)你为什么会上五年呢?我:😅这个…,怎么说呢,20年9月到24年6月。好像是4年……😅hr:😳嗷嗷,这样。但是我看现在(23年11月)你才大三,你们学校大三就可以实习了吗?我:,我大四。。。。
迷茫的大四🐶:
属于是上班把脑子上啥了
面试官问过你最刁钻的问题...
点赞
评论
收藏
分享
02-05 17:10
聊城大学 算法工程师
5分钟AI Coding一个纯前端小游戏(毛坯版)
写在前面:你群发布的第一个小游戏,但毫无牛客元素,所以愿称为毛坯版游戏名:滑块拼图AI 工具:Trae全程0代码,甚至连指令都只有一行:由于是纯前端所以我们只有:,显然他有三个关卡。在输入我们的非常简单但是高度提纯的指令以后,等待了114514s后我迫不及待的运行了它。非常的简约,而且游戏很益智,这里指我过不去第一关,你来,你也过不了第二关该小游戏制作起来无比的简单,不得不感叹AI的强大,说句题外话,ai这么牛你都做不好自己的work的那还是考虑一下自己是否适合吧x(
AI Coding的使用...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
20
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
有了AI之后,程序员能不能干到65岁?
2804
2
...
字节飞书测开日常oc,附上面经
2580
3
...
腾讯AI产品一面:如何缓解幻觉?
2002
4
...
美团50亿收购叮咚买菜,校招HC会变多吗
1908
5
...
文科生能做产品经理吗?
1738
6
...
26届Java简历求拷打
1515
7
...
莉莉丝前端一面
1281
8
...
小厂面试官神人多
1250
9
...
发工资啦!!!
1178
10
...
秋招之后我才知道我问题多多
1073
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
25823次浏览
324人参与
#
工作前VS工作后,你的心态变化
#
38584次浏览
267人参与
#
秋招想进国企该如何准备
#
125515次浏览
617人参与
#
你的mentor是什么样的人?
#
51665次浏览
741人参与
#
从mentor身上学到了__
#
55691次浏览
886人参与
#
我和mentor的爱恨情仇
#
106763次浏览
969人参与
#
我的省钱小妙招
#
37637次浏览
446人参与
#
机械人避雷的岗位/公司
#
44970次浏览
320人参与
#
在大厂上班是一种什么样的体验
#
15472次浏览
225人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
7875次浏览
217人参与
#
职场上哪些行为很加分?
#
323270次浏览
3619人参与
#
通信/硬件求职避坑tips
#
140049次浏览
1087人参与
#
论秋招对个人心气的改变
#
16460次浏览
251人参与
#
你觉得mentor喜欢什么样的实习生
#
48805次浏览
1002人参与
#
你现在会用到哪些AI技能?
#
24874次浏览
137人参与
#
牛客AI体验站
#
9584次浏览
230人参与
#
毕业论文进行时
#
27747次浏览
153人参与
#
运营来爆料
#
77497次浏览
467人参与
#
程序员找工作至少要刷多少题?
#
24644次浏览
316人参与
#
过年最难忘的一件事
#
23374次浏览
179人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务