首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
09-24 17:30
门头沟学院 Java
秋招真是个彩虹面
叁六玖:
上个班还要,七连面,唐三成神都只有九考呢,这公司怕不是要招个半神
我的秋招日记
点赞
评论
收藏
分享
09-26 10:17
安徽大学 Java
我宣布秋招结束!
终于顺顺利利拿到心仪offer啦,今年xhs的薪资很有诚意哦
Data_Seven:
大佬大佬 接好孕
点赞
评论
收藏
分享
09-15 18:40
湖北大学 后端工程师
实习第一天就崩不住了
我的leader就是面试我的人。我在面试里把自己说的什么都会,今天运行个项目部署个nacos和中间件露馅了。一个下午都没运行起项目,害的leader教了我半个下午。git也不太熟练,他叫我创建分支推到远端也忘记了。他让我给他透个底到底会什么,我说后面的crud,脏活累活交给我和ChatGPT,肯定帮他减负。😂😂😂
叁六玖:
给我透个底,你会什么
点赞
评论
收藏
分享
08-13 10:35
门头沟学院 图像识别
秋招挂
多益,挂,笔试,技术面试都过了,走到人力面了,说了老板的坏话,挂了pdd挂,这个好像是提前批吧,挺多问题没答上来,感觉自己尽力了百度挂,岗位不匹配,在北京也不太想去,没准备,问的问题倒是暴露了自己的漏洞。只能说,没有敌人,都是老师。加油加油
ajix:
你说了啥坏话?
我的秋招“寄”录
点赞
评论
收藏
分享
09-26 09:26
杭州电子科技大学 大数据开发工程师
面试时自我介绍怎么讲
一、自我介绍雷区1.无重点罗列常见范式“面试官你好,我叫xx,目前在xxx公司负责xxx,做过的第一个项目是xxx,当时主要是 xxx,然后我通过xxx,结果达成了xxx。第二个项目是xxx,当时主要是xxx,然后我通过xxx,结果达成了xxx。再之前在xxx公司负责xxx,做了xxx项目..”从这标题就知道大概率是对面试官的无效输入,就跟我前面发的怎么写简历那篇文章说的一样,你需要在短时间内给到面试官你的亮点,而不是把简历再读一遍。2.与面试的岗位无相关有些经历其实可以匹配不同岗位,跟针对不同岗位投递岗位一样,自我介绍依旧一个模版套全部,那也是一个无效信息。比如我曾面一个产品经理,对方把自己...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
20
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
“时错”不再,一个i人的北漂独白
1.5W
2
...
双非崽的绝望秋招
5429
3
...
4399Java后端开发一面(30min)
3270
4
...
雷火 9.28 笔试
3168
5
...
能力不行但还是混进大厂了
2895
6
...
被员工举报补班,公司反手取消14天年假
2709
7
...
网易雷火
2460
8
...
蔚来腾讯云智
2388
9
...
心态爆炸
2348
10
...
九月份面试总结
2088
创作者周榜
更多
正在热议
更多
#
AI创作大赛:牛可乐的国庆之旅
#
1705次浏览
28人参与
#
应届生第一份工作最好去大厂吗?
#
35070次浏览
600人参与
#
携程求职进展汇总
#
627234次浏览
4617人参与
#
牛友的国庆旅行碎片
#
348次浏览
5人参与
#
技术转行的心路历程
#
62627次浏览
700人参与
#
今年秋招还有金九银十吗
#
4016次浏览
35人参与
#
深信服秋招来了
#
267102次浏览
2902人参与
#
秋招感动瞬间
#
36833次浏览
329人参与
#
摸鱼打卡站
#
55886次浏览
737人参与
#
25届网易互娱暑实进度
#
85144次浏览
737人参与
#
4399求职进展汇总
#
33932次浏览
197人参与
#
贝壳求职进展汇总
#
31484次浏览
177人参与
#
工作后会跟朋友渐行渐远吗
#
41878次浏览
314人参与
#
产品每日一题
#
62038次浏览
613人参与
#
哪些公司真双非友好?
#
30229次浏览
143人参与
#
大厂面试初体验
#
57281次浏览
276人参与
#
阿里云工作体验
#
26454次浏览
100人参与
#
签约有哪些注意事项
#
48173次浏览
275人参与
#
德州仪器求职进展汇总
#
12332次浏览
162人参与
#
你会为了工作牺牲生活吗?
#
47977次浏览
378人参与
#
牛友们的论文几号送审
#
56593次浏览
818人参与
#
机械人,你拿到几个offer啦
#
48713次浏览
356人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务