首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-02 09:30
轮途科技_研发部总经理
作为HR面试官,如何应对候选人过度包装和夸大其词?
这个是要普遍存在的问题,不论是求职者的简历,还是在面试阶段,候选人都有可能存在这种过度包装的情况,而在面试的时候也容易过于夸大自己的能力。如何从“说得漂亮”的候选人中找出真正“干得漂亮”的人?这是每个HR都必须要掌握的技能哦。很多经验丰富的HR面试官也有可能踩过这样的坑。那么如何拆开包装,还原候选人的真实一面呢?小猫测试网 ( xmcs ),HR在线人才测评系统,职业性格,职业人格测评,岗位胜任力测评。HR在线人才测评系统职业性格测试,职业人格测评多追问细节,不要泛泛而谈如果候选人在面试过程中只是说自己之前负责的项目取得了一定的成绩,而没有用数据证明自己所说,面试官就要继续追问下去,一定要问清...
人类研究社
点赞
评论
收藏
分享
02-05 16:41
小红书_后端开发_REDstar算法工程师(准入职员工)
禾赛科技内推,禾赛科技内推码
禾赛科技 嵌入式开发(操作系统)面经⚜技术是真的过硬啊,秋招嵌入式被拷打的最狠之一。原定45分钟,拷打一个半小时,涉及知识面特别广,实际问的比这还要多,记忆有限。不过也无后续,但也没挂,估计在L3缓存里面吧⭕一面(9.18)1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线,中断配置?5. IIC有几根线?讲一讲怎么通信?详细说一下读取寄存器的流程6. 说一说任务有哪几种状态?就绪和阻塞的任务放在哪里?放在同一个链表上面吗?7. 任务怎么进入阻塞态?(主动挂起,被强占,争取不到资源等)8. 说一说死锁?9. 怎么解决死锁问题?(获取不到锁的时候,释放本身的资源)10. 有...
点赞
评论
收藏
分享
2025-12-21 10:22
门头沟学院 C++
和mt成为朋友,但是我却不开心
如题,我和我的mt成为了朋友,但是总给我一种生活和工作中都要小心翼翼,都被考察的感觉😢😢(PS:还没有过试用期,能不能留我mt有话语权)
程序员花海:
工作问题多请教 其他不需要透露太多了
点赞
评论
收藏
分享
02-03 20:02
浙江大学 算法工程师
大华C++ 二面总结
1. 介绍一下你在一面提到的XX项目,重点说说架构设计答案要点:整体架构:采用分层架构(接口层、业务层、数据层),模块间通过接口解耦技术选型:说明为什么选择某个框架/库,考虑了哪些因素(性能、可维护性、团队熟悉度)难点突破:如何解决高并发、数据一致性、性能瓶颈等关键问题优化迭代:项目上线后做了哪些优化,效果如何(用数据说话)2. 如果让你设计一个线程池,你会怎么实现?答案要点:核心组件:任务队列(存储待执行任务)、工作线程数组、同步机制(mutex+condition_variable)任务提交:通过模板函数接收任意可调用对象,返回future获取结果线程管理:固定线程数或动态调整,线程从队列...
查看16道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
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
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
25997次浏览
325人参与
#
工作前VS工作后,你的心态变化
#
38599次浏览
267人参与
#
秋招想进国企该如何准备
#
125525次浏览
617人参与
#
你的mentor是什么样的人?
#
51684次浏览
741人参与
#
从mentor身上学到了__
#
55700次浏览
886人参与
#
我和mentor的爱恨情仇
#
106791次浏览
969人参与
#
我的省钱小妙招
#
37644次浏览
446人参与
#
机械人避雷的岗位/公司
#
45015次浏览
320人参与
#
在大厂上班是一种什么样的体验
#
15688次浏览
225人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
7970次浏览
218人参与
#
职场上哪些行为很加分?
#
323294次浏览
3619人参与
#
通信/硬件求职避坑tips
#
140058次浏览
1087人参与
#
论秋招对个人心气的改变
#
16605次浏览
252人参与
#
你觉得mentor喜欢什么样的实习生
#
48818次浏览
1002人参与
#
你现在会用到哪些AI技能?
#
24880次浏览
137人参与
#
牛客AI体验站
#
9736次浏览
233人参与
#
毕业论文进行时
#
27755次浏览
153人参与
#
运营来爆料
#
77513次浏览
467人参与
#
程序员找工作至少要刷多少题?
#
24847次浏览
316人参与
#
过年最难忘的一件事
#
23394次浏览
179人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务