文档章节

面经-智力题

此鱼不得水
 此鱼不得水
发布于 2016/03/28 10:39
字数 2378
阅读 180
收藏 5

今天连续两面百度,发现有些智力题没有答的比较好。今天脑补了一波智力题大家共同学习一下。

  1. 考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置于桌面内(不能有一部分悬在桌子外面),并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币,谁就输了。游戏的先行者还是后行者有必胜策略?这种策略是什么?

    先行者有优势,只要占据了中心位置之后每一次,每一次都放置在后行者的对称位置就可以保证一定有位置。

  2. 一块矩形的巧克力,初始时由N x M个小块组成。每一次你只能把一块巧克力掰成两个小矩形。最少需要几次才能把它们掰成N x M块1x1的小巧克力?

    这个题目比较简单,因为每一次掰只会多产生一块巧克力,所以最少也要M*N-1次才可以。

  3. A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,A应该如何把东西安全递交给B?

    A可以先把把药放到自己的箱子里去,然后加上自己的锁。然后B拿到箱子后再加上一把自己的锁。A重新得到箱子后把自己的锁解开,B到最后直接就可以打开自己的锁然后取出药。

  4. 一对夫妇邀请N-1对夫妇参加聚会(因此聚会上总共有2N人)。每个人都和所有自己不认识的人握了一次手。然后,男主人问其余所有人(共2N-1个人)各自都握了几次手,得到的答案全部都不一样。假设每个人都认识自己的配偶,那么女主人握了几次手?

    握手次数只可能是从0到2N-2这2N-1个数。除去男主人外,一共有2N-1个人,因此每个数恰好出现了一次。其中有一个人(0)没有握手,有一个人(2N-2)和所有其它的夫妇都握了手。这两个人肯定是一对夫妻,否则后者将和前者握手(从而前者的握手次数不再是0)。除去这对夫妻外,有一个人(1)只与(2N-2)握过手,有一个人(2N-3)和除了(0)以外的其它夫妇都握了手。这两个人肯定是一对夫妻,否则后者将和前者握手(从而前者的握手次数不再是1)。以此类推,直到握过N-2次手的人和握过N次手的人配成一对。此时,除了男主人及其配偶以外其余所有人都已经配对。根据排除法,最后剩下来的那个握手次数为N-1的人就是女主人了。

  5. 写下一句话表述你将获得的美元情况,如果叫你从下面两种游戏中选择一种,你选择哪一种?为什么?

    a. 如果这句话为真,你将获得10美元;如果这句话为假,你获得的金钱将少于10美元或多于10美元(但不能恰好为10美元)。
    b. 不管这句话的真假,你都会得到多于10美元的钱。

    选择第一种游戏,并写下“我既不会得到10美元,也不会得到999999美元”。

  6. 某种药方要求非常严格,你每天需要同时服用A、B两种药片各一颗,不能多也不能少。这种药非常贵,你不希望有任何一点的浪费。一天,你打开装药片A的药瓶,倒出一粒药片放在手心;然后打开另一个药瓶,但不小心倒出了两粒药片。现在,你手心上有一颗药片A,两颗药片B,并且你无法区别哪个是A,哪个是B。你如何才能严格遵循药方服用药片,并且不能有任何的浪费?

        把手上的药先都切成均等的两片,然后分成两堆,再取量外一粒A药切成两半,分别加入到之前的两堆里             面,以后的两天每天服用一堆就可以。

     7. 你在一个飞船上,飞船上的计算机有n个处理器。突然,飞船受到外星激光武器的攻击,一些处理器被损坏         了。你知道有超过一半的处理器仍然是好的。你可以向一个处理器询问另一个处理器是好的还是坏的。一个          好的处理器总是说真话,一个坏的处理器总是说假话。用n-2次询问找出一个好的处理器。

     给处理器从1到n标号。用a->b表示向标号为a的处理器询问处理器b是不是好的。首先文1->2,如果1说不是好的,就把他们俩都去掉(去掉一个坏的和一个好的,最后剩余处理器中好的仍然过半),然后从3->4开始继续发问。如果说1说2是好的,就问2->3,3->4.。。。知道某一次j说j+1是坏的,把j和j+1去掉。然后问j-1->j+2;或者从j+2->j+3开始发文,如果前面已经没有j-1. 注意到你始终维护着这样子一个链,前面的每一个处理器都说后面是好的。这条链里的所有服务器要么都是好的,要么都是坏的。当这条链越来越长,剩下的链越来越短,总有一个时候这条链的长度超过了剩下值的一般,此时可以肯定这条链里的处理器都是好的。或者越来越多的处理器被去掉,链的长度依然为0,而最后剩下一个或者两个处理器没有被问道过,那么他们一定是好的。另外注意到,第一个处理器的好坏从来没有被问道过,仔细想想会发现最后一个处理器的好坏不可能被问到过(一旦链的长度超过剩余处理器的一半,或者最后没被去掉的只剩这一个了,你就不用问了),因此询问的次数不超过n-2;


8. 一个圆盘被涂上了黑白二色,两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向?

两个相机距离比较近,然后观察那个相机先变夜色就可以找到方向。


9.有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?百度2008年面试题

首先比5次选出这5次比赛的第一名出来;

将选出来的这5个进行比较后确定这5匹马的名次。

剔除这次比赛的后两名,然后选出跑的最快的马首次所在的赛道的2,3名,选出跑的次快的马首次比赛的2名;

这样的话现在就剩2+2+1=5匹马进行比赛,然后只需在比一次即可。(第一名已经出现了)

所以最后的答案是5+1+1=7次。。。。。。。。。。。。。。。。。。。。今天被问到了36匹马,6个赛道的问题,不过都是一个类型.


10.有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?

先将A的一头点燃,然后立马将B的两头点燃,等到B烧完的时候已经过去半个小时了,这时候再将A的另一头点燃,然后从点燃的时间到最后的时间就是15分钟喽。

11.红、蓝墨水各1瓶,用一根滴管从红墨水中吸一滴滴到蓝墨水中,搅拌后,再从蓝墨水中吸一滴同样体积的墨水滴到红墨水中。

请思考:这时红墨水中的蓝墨水多,还是蓝墨水中的红墨水多?

假设原来的红蓝墨水各10滴,每次吸一滴过去,吸完之后红墨水瓶中的墨水量为:100/11红+10/11蓝;

蓝墨水中的墨水量为:100/11蓝+10/11红。。。。。。。。。。所以结果是一样的





© 著作权归作者所有

上一篇: TCP SYN泛红攻击
下一篇: G1垃圾回收器
此鱼不得水
粉丝 3
博文 41
码字总数 23991
作品 0
洛阳
私信 提问
一条咸鱼的校招之路

一条咸鱼的校招之路 [TOC] 又是一年一度的秋招,作为某不知名211高校的菜鸟渣渣而言,想进一家靠谱点的大公司真是很艰难的。 这里写图片描述 梦想总是要有的,万一实现了呢?抱着试一试的心态...

窗边的扁豆
2017/10/01
0
0
滴滴出行java面试9个问题,你会几个?

此前,w3cschool app开发者头条发布了网易java面经、阿里巴巴java面经、小米java面经。 今天给程序员小伙伴们分享的是滴滴出行java面经。 通常而言,在学习java过程中,首先要学会自己抓住重...

W3Cschool
2017/12/08
0
0
总结下最近的面试情况

由于去年基本没有准备就面试了两马公司,浪费了机会导致今年不能面试,建议想去两马的,好好准备下再面,别浪费机会! 下面是面过的公司: 平安科技,这家最坑爹,前后搞的我去了好几次,流程...

andersonoy
2016/08/23
3.6K
13
Java程序员从网易、小红书、爱奇艺面试回来,这些面经分享给大家(下)

网易互娱 投的游戏开发岗,线上笔试之后进入面试,先是30分钟笔试题,是关于图的连通数问题,然后进入面试 网易面试 说一说jvm的分区 说一说线程池 说一说java文件编译成.class文件的过程 说...

Theriseof
07/23
0
0
在 GitHub 上收获 6519 颗 Star 的 Python 面试题资源,到底有多牛?

整理 | Jane 出品 | AI科技大本营 9 月,正值 2019 秋季招聘热季,最近身边很多小伙伴都是在笔试、面试中艰难生存着,结果却也是喜忧参半。每一年的情形都在变化,但不变的是竞争在增加,难度...

CSDN资讯
2018/09/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

一、docker 入坑(win10和Ubuntu 安装)

前言 终究还是绕不过去了,要学的知识真的是太多了,好在我们还有时间,docker 之前只闻其声,不曾真正的接触过,现在docker 越来越火,很多公司也都开始使用了。所以对于我们程序员而言,又...

quellanan2
16分钟前
4
0
AutoCompleteTextView

小技巧按菜单键 当菜单打开之前会调用onMenuOpened(int featereId,Menu menu),可以重写这个方法,弹出对话框或者Popmenu 再布局中添加控件AutoCompleteTextView. <AutoCompleteTextVie...

逆天游云
20分钟前
4
0
谷歌软件商店:推出5美元会员 可用数百个软件

腾讯科技讯,谷歌和苹果是全球两大智能手机操作系统的运营者,两家公司旗下分别拥有占据行业垄断地位的谷歌软件商店和苹果软件商店。据外媒最新消息,手机软件商店的商业模式正在发生一些变化...

linuxCool
42分钟前
3
0
RocketMQ 多副本前置篇:初探raft协议

Raft协议是分布式领域解决一致性的又一著名协议,主要包含Leader选举、日志复制两个部分。 温馨提示: 本文根据raft官方给出的raft动画进行学习,其动画展示地址:http://thesecretlivesofda...

中间件兴趣圈
42分钟前
3
0
elasticsearch 6.8.0 添加认证

1. 修改elasticsearch-6.8.0/config/elasticsearch.yml 最后添加一行:xpack.security.enabled: true 2. 初始化用户和密码 ./bin/elasticsearch-setup-passwords interactive 我这里初始化为......

coord
44分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部