2.有个村50人身，每有一只狗。在这50在狗病狗（这种病是不会传染的）。
因此，有必要找出病狗。
每一个人能够观察其它的49条狗，以推断它们是否生病，仅仅有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。
主人一旦推算出自己家的是病狗就要枪毙自己的狗。并且每一个人仅仅有权利枪毙自己的狗，没有权利打死其它人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声。问有几条病狗。怎样推算得出？
答案：1.切成1段,2段,和四段.
1:给出1.
2:给出2,还回1.
3:给出1.
4:给出4,还回3.
5:给出1.
6:给出2,还回1.
7:给出1.
2.第一种推论：
A、如果有1条病狗，病狗的主人会看到其它狗都没有病。那么就知道自己的狗有病，所以第一天晚上就会有枪响。由于没有枪响，说明病狗数大于1。
B、如果有2条病狗。病狗的主人会看到有1条病狗，由于第一天没有听到枪响，是病狗数大于1，所以病狗的主人会知道自己的狗是病狗，因而第二天会有枪响。既然第二天也每有枪响。说明病狗数大于2。
由此推理，假设第三天枪响，则有3条病狗。
另外一种推论
1 假设为1。第一天那条狗必死。由于狗主人没看到病狗，但病狗存在。
2 若为2。令病狗主人为a。b。 a看到一条病狗，b也看到一条病狗，但a看到b的病狗没死故知狗数不为1，而其它人没病狗，所以自己的狗必为病狗，故开枪；而b的想法与a一样，故也开枪。
由此，为2时，第一天看后2条狗必死。
3 若为3条，令狗主人为a。b，c。 a第一天看到2条病狗，若a设自己的不是病狗，由推理2，第二天看时，那2条狗没死，故狗数肯定不是2，而其它人没病狗，所以自己的狗必为病狗。故开枪；而b和c的想法与a一样，故也开枪。
由此，为3时，第二天看后3条狗必死。
4 若为4条。令狗主人为a，b。c。d。a第一天看到3条病狗，若a设自己的不是病狗，由推理3，第三天看时，那3条狗没死，故狗数肯定不是3，而其它人没病狗。所以自己的狗必为病狗。故开枪；而b和c，d的想法与a一样，故也开枪。
由此，为4时，第三天看后4条狗必死。
5 余下即为递推了，由年n－1推出n。
答案：n为4。第四天看时，狗已死了。可是在第三天死的。故答案是3条。
一、1.在一条街上，有5座房子。喷了5种颜色。
2.每一个房子住着不同国籍的人。
3.每一个人喝不同的饮料，抽不同品牌的烟，养不同的宠物
提问谁养鱼?
提示：1.英国人住红色的房子
2.瑞典人养狗
3.丹麦人喝茶
4.绿色房子在白色房子左边
5.绿色房子主人喝咖啡
6.抽AAA烟的人养鸟
7.黄色房子主人抽DDD烟
8.住在中间房子的人喝牛奶
9.挪威人住第一间房子
10.抽EEE烟的人住在养猫人的隔壁
11.养马的人住在抽DDD烟人的隔壁
12.抽CCC烟的人喝啤酒
13.德国人抽BBB烟
14.挪威人住蓝色房子隔壁
15.抽EEE烟人有一个喝水的邻居
二、具体介绍： 5个囚犯。分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗。而抓得最多和最少的人将被处死。并且，他们之间不能交流，但在抓的时候，能够摸出剩下的豆子数。
问他们中谁的存活几率最大？
提示：
1，他们都是非常聪明的人
2。他们的原则是先求保命，再去多杀人
3。100颗不必都分完 不必分完 不必分完 注意 别复制别人的答案
4，若有反复的情况，则也算最大或最小。一并处死
三、一个人走到十字路口,有两条路能够走,可是仅仅有当中一条路是正确的,他不知道怎么走,想问问路.这时路旁有两个人,当中一个人说真话另外一个人说假话.问:仅仅能问当中一个人一句话,问走哪条路是正确的,该怎么问
四、这道题是这种：有一个人，他来到了埃及的金字塔。他特别想去金字塔看个究竟。当他进去以后。门突然关上了。
他从包里拿出一根蜡烛，点燃了它，这个人的眼前出现了两个门！门旁有个牌子，牌子上写着：“这里有两个门。一道是通向生的门。而另外一道门，就是通往死路的了。进去之后，无法再返回。须慎重。两个门口分别守着两具骷髅。当然，他们会说话。
一个总是说真话，而一个总是说假话。
你仅仅能够问他们当中的一个骷髅一个问题，而在做出答复之后。你要推断出来哪个门是通往活路的。才有可能有生的希望。”这个人犯难了，究竟该问如何的问题才干通过呢？
答案：
一、德国人养鱼
二、按这样的规则，囚犯就不去抓了，最后打破规则，由于大家都是死路一条。
★★★证明例如以下：★★★
如果第1个囚犯取了x颗，第2个囚犯取了y颗，则第3个囚犯知道第1、第2个总共拿了（x+y）颗。那么他为了保命，一定选择最接近（x+y)/2的整数颗，同理。第4个囚犯选择的相同是最接近(x+y(x+y)/2)3=(x+y)/2的整数颗，以此类推，第5个囚犯也将选择到最接近(x+y)/2的整数颗。
当然，由于所有囚犯足够聪明，第1。第2个囚犯也应该明确这个道理，那么，假设x不等于y，那么第1、第2个囚犯必死，其它3个存活，由于规则是先保命，不能保也得多杀人。那么第2个囚犯选择为x颗。这样所有人都选择x颗。全死。
★★★另外，讨论x是否会大于100/5=20颗？
显然，x>20的话。第一个囚犯必死。并且一定有人存活，依据上述囚犯心理分析。因此不会出现这样的情况。
★★★综合以上结果。全部人必死。★★★
★★★全部囚犯足够聪明，这个道理他们都明确，因此他们不是必需完这个浪费时间的游戏。
三、我们把那两个人分为AB二人，然后指这当中一个人问还有一个人。
假设指着B问A:"那个人会告诉我这条路（随便指一条路）是正确的"假设A说不正确，那这条路就是正确的。假设A说对。这条路就不是正确的。
如果你指的那条路是 正确 的。
假设A是说真话的，那B就是说假话的，B不可能会告诉我正确的路。所以A会说不正确。
假设A是说假话的。那B就是说真话的。B会告诉我正确的路。但是A是说假话的，所以A会说不正确。
如果你指的那条路 不是正确 的。
假设A是说真话的，那B就是说假话的，B会告诉我那条不对的路是正确的路。
所以A会说对。
假设A是说假话的。那B就是说真话的，B会告诉我正确的路（所以B是不会告诉我那条路是正确的）。但是A是说假话的，所以A会说对。
这种问法同一时候包含真话和假话。就如正负得负一样。最后把答案否定，如负负得正即可了。所以到最后还是不知道谁真谁假，但是却找到正确的路了
四、问当中的一个骷髅：
“假设我问另外那个骷髅守的是生门还是死门？他会说什么？”
回答1：“生门！
”假设是真话，那他守的一定是生门。
假设是假话。那他守的也一定是生门。
回答2：“死门。”假设是真话，那他守的一定是死门。
假设是假话，那他守的也一定是死门。
（1）为什么下水道的盖子是圆的？
（2）美国有多少加油站？有多少辆汽车？
（3）你让工人为你工作7天。给工人的回报是一根金条。
金条平分成相连的7段。你必须在每天结束时给他们一段金条，假设仅仅许你两次把金条弄断，你怎样给你的工人付费？
（4）你有4个装药丸的罐子，每一个药丸都有一定的重量，被污染的药丸是没被污染药丸的重量+1.仅仅称量一次。怎样推断哪个罐子的药被污染了？
（5）假设你有无穷多的水，一个3夸脱的和一个5夸脱的提桶。你怎样准确称出4夸脱的水？
（6）将汽车钥匙插入车门，向哪个方向旋转就能够打开车锁？
（7）假设要你去掉50个州的不论什么一个，那你去掉哪一个，为什么？
（8）上海出租车数量占全市机动车总量的万分比是多少？
答案：（1）为什么下水道的盖子是圆的？
答：之所以是圆，是由于圆形每条直径长度都相等，不会掉到下水道去。
其他形状存在至少两条不等的重垂线。有掉下去的可能。事实上，方的也是有的。
（2）美国有多少加油站？有多少辆汽车？
答：对车的数量进行预计是估加油站数量的前提，因此把它们放到一起来考虑：儿童、公共交通设施良好的城里人、无家可归的人等没有自己的车辆；还有一方面，富人、汽车收藏家、部分出租车司机都有一辆以上的车。每一个人都有自己的车吗？不。两个人一辆可能还比較合理。
假设依照3亿人口计算，美国就应该有1.5亿辆车。
一辆车的平均加油时间为每周一次。
在一周内，全美国的加油站会为全部的车辆服务。
一个加油站一周之内能够为多少车辆加油？每周有168小时，但不是全部的加油站都是全天候开放。假定加油站的平均营业时间为每周100小时。假设6分钟能够给一辆车加完油，每一个泵同一时候为多辆车加油，也有很多地处外偏僻的加油站半天没有一个顾客。假设这两种加油站平均下来每小时能够为10辆车加油，那么一个加油站每周能够为1000辆车加油。
这样就能够得知美国约有1.5亿/1000=15万个加油站。
[实证]
对车和加油站的预计都是合理的。美国交通部1997年的报告显示全国共同拥有约129748704辆注冊车辆。1998年的《石油市场杂志》指出在美国约有187097个加油站
（3）你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段。你必须在每天结束时给他们一段金条。假设仅仅许你两次把金条弄断，你怎样给你的工人付费？
答：把金条分成三段（就是分两次，或者切两刀）。各自是整根金条的1/7、2/7 4/7
第一天：给1/7的，
第二天：给2/7的。收回1/7的
第三天，给1/7的
第四天：给4/7的。收回1/7和2/7的
第五天：给1/7的
第六天：给2/7的，收回1/7的
第七天：给1/7的
（4）你有4个装药丸的罐子。每一个药丸都有一定的重量，被污染的药丸是没被污染药丸的重量+1.仅仅称量一次，怎样推断哪个罐子的药被污染了？
答：第一个药瓶拿1个
第二个药瓶拿2个
第三个药瓶拿3个
第四个药瓶拿4个
计算标准的10颗药重量。与如今的10颗药比較
假设重量多1，就是第一个药瓶污染了
假设重量多2。就是第二个药瓶污染了
假设重量多3。就是第三个药瓶污染了
假设重量多4，就是第四个药瓶污染了
（5）假设你有无穷多的水。一个3夸脱的和一个5夸脱的提桶，你怎样准确称出4夸脱的水？
答：首先用5夸脱的提捅剩满水,再倒满3夸脱的桶!桶里不就剩2夸脱的水吗?把这2夸脱的水倒在一个容器里!再用5夸脱的剩水倒满3夸脱,桶里又剩2夸脱,和前面的2夸脱的水倒一起不就4夸脱了!
6）将汽车钥匙插入车门，向哪个方向旋转就能够打开车锁？
答：向顺时针方向旋转就可以
（7）假设要你去掉50个州的不论什么一个，那你去掉哪一个，为什么？
答：人口较少，天然资源不丰富的州。也就是说“北达科他州”。
北达科他州与加拿大接壤。这也是能够“去除”的一个理由。
（8）上海出租车数量占全市机动车总量的万分比是多少？
答：万分之三百三十三...循环
1）一个男科学家回顾说：他和他的妻子去南极考察，可是他中途中了雪盲，什么都看不到。
所以他们在南极游荡。最后仅仅能生吃企鹅来维持生命。
可是他妻子最后还是没有挺住，最后死了。他一个人继续走了一天，最后被救了回去。
第二天他特意去企鹅店吃企鹅。可是回来后居然自杀了。
为什么？
2）跳火车
问：一个人坐火车去临镇看病，看完之后病全好了。回来的路上火车经过一个隧道。这个人就跳车自杀了。
为什么？
3）水草
问：有个男孩跟他女友去河边散步。
突然他的女友掉进河里了，那个男孩就急忙跳到水里去找，可没找到他的女友，他伤心的离开了这里。
过了几年后，他故地重游。这时看到有个老人在钓鱼，可那老人钓上来的鱼身上没有水草。他就问那老人为什么鱼身上没有沾到一点水草。那老人说：这河从没有长过水草。讲到这时。那男孩突然跳到水里自杀了。为什么？
4）葬礼的故事
问：有母女三人。母亲死了，姐妹俩去參加葬礼。
妹妹在葬礼上遇见了一个非常有型的男子。并对他一见倾心。
会到家后，妹妹把姐姐杀了。为什么？
5）半根火柴
问：有一个人在沙漠中，头朝下死了。身边散落著几个行李箱子，而这个人手里紧抓著半个火柴。推理这个人是怎么死的？
6）满地木屑
问：马戏团里有两个侏儒，瞎子侏儒比还有一个侏儒矮。马戏团仅仅须要一个侏儒，马戏团的侏儒当然是越矮越好了。两个侏儒决定比谁的个子矮，个子高的就去自杀。但是，在约定比个子的前一天，瞎子侏儒，也就是那个矮的侏儒已经在家里自杀死了。在他的家里仅仅发现木头做的家具和满地的木屑。他为什么自杀？
7）夜半敲门
问：一个人住在山顶的小屋里，半夜听见有敲门的，他打开门却没有人。于是去睡了。
等了一会又有敲门声，去开门。还是没人。如是者几次。
第二天，有人在山脚下发现死尸一具，警察来把山顶的那人带走了。为什么？
8）牛吃草
问：有一个年轻的男人，他的房子和邻居夫妇的房子中间隔着一片草坪。有一天深夜，男人被隔壁的吵架声吵醒，之后他又听到了摔东西声、砍斧子声和牛吃草的声音。过了一会。他又听到了有人撞他家门的声音。但他都没有理会，又睡了过去。第二天，他发现隔壁的女主人慘死在他家门口。推理其过程。
9）无故的自杀
问：一个下雨的夜晚．一个男子驾着车在自己车里听广播．这时广播里正在播出．因为当晚风强雨大．一架飞机失事的消息．这名男子正在认真听的时候，突然远处一阵雷声加闪电．广播因为干扰。停暂了几秒．就在广播快要恢复正常的时候，这名男子突然跳车自杀了．为什么？
答案：一.企鹅肉
这次味道和他在荒岛上吃到的不一样，他才明确，在荒岛上他吃得是他女朋友的肉。
二.跳火车
他的眼睛瞎了。治好后经过火车隧道。黑暗中他以为他的眼睛又不行了，所以跳火车自杀。
三.水草
他和女友一起掉落水中，他感觉到一些像水草一样的东东缠住他。他拼命挣脱，但是他女朋友却没有上来，等他知道这里没有水草，他才知道是他将他的女友推落水底。
四.葬礼的故事
假设不杀了姐姐。这个男人就不会出现，妹妹为了再次见到这个男人。就杀了自己的姐姐。
五.半根火柴
这个人和朋友一起搭乘热气球，可是气球受到气流影响，必须扔下一部分装备，可是仍然不行，所以大家抽签，那个抽到最短火柴的人就会被扔下去。
六.满地木屑
那个高个地侏儒将矮个侏儒家里的家具腿锯短了。矮个子侏儒起床后发现自己长高了，受到刺激所以就自杀了
七.夜半敲门
这个人的门是往外开的，他打开门将敲门的人推出去了，所以这个人掉下山，死了。
八.牛吃草
夫妻吵架,丈夫用斧头砍断妻子4肢，然后妻子用口咬着地上的草爬行~爬到"我"家门口用头嗑门求救~！最后自然是失血过多死了
九.雨夜广播
那男的是个聋子,后来治好了.然后闪电打雷后,广播没了,他以为自己又聋了,于是绝望自杀
有3顶红帽子，4顶黑帽子，5顶白帽子。让10个人从矮到高站成一队，给他们每一个人头上戴一顶帽子。
每一个人都看不见自己戴的帽子的颜色，却仅仅能看见站在前面那些人的帽子颜色。(所以最后一个人能够看见前面9个人头上帽子的颜色，而最前面那个人谁的帽子都看不见)。
如今从最后那个人開始，问他是不是知道自己戴的帽子颜色。如果他回答说不知道，就继续问他前面那个人。如果最前面那个人一定会知道自己戴的是黑帽子。为什么？
问题补充：
是随意从那12顶里面挑10顶出来带啊
1、有36仅仅桶分别装到9艘船上，要求每艘船上都有桶。且每艘船上桶的数量必须是单数。请问怎么装？
2、国王招来100个囚犯，对他们说：你们犯的是死罪。但我给你们一次求生的机会。
15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房。都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的不论什么信息。
这所监狱有一个院子。每天仅仅少随机（注意是全然随机）打开一间牢房的门，让一个囚犯到院子里来放风。院子里有一盏灯，放风的囚犯能够控制它的开关，将它打开或是关闭。除囚犯之外，其它人都不会去碰开关。这盏灯会永远有充足的能源供应，灯泡和电路不会出故障。
除了开关这盏灯，放风的囚犯放风时留下的不论什么其他痕迹都会在夜晚被清除干净（包含在灯上作的不论什么记号）。牢房是全然封闭的，院子里的灯光在牢房里看不到。仅仅有放风到院子里的人才干看到。
好了如今我向你们提出一个要求，仅仅要你们做到了，就能够所有获得释放：
给你们15分钟商议你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流，被关若干天后，你们中间假设不论什么一个人可以向我证明你们每一个人都至少放风了一次，我就把你们放了，不然永远别想再出来。
当中一个囚犯想了几分钟，回答了这个问题，国王听后，如自己所说的把他们所有给放了。请问那个囚犯是用什么方法证明的？
3、ABCDE*4=EDCBA ,求A,B,C,D,E各是多少。它们都是自然数/
4、在河的这一岸：
有一个猎人带着一仅仅狗。
一个男人带着两个小男孩；
一个女人带着两个小女孩；
仅仅有一条船，要把这7个人和1仅仅狗运到河的对岸去。
一次最多仅仅能运两个物体（一个人、人和人，或人和狗）。
仅仅有猎人、男人和女人会划船。
并且。
猎人不能离开狗。假设让狗和人单独相处，狗就咬人。
假设让女人和不论什么一个小男孩单独相处，女人会打小男孩；
假设让男人和不论什么一个小女孩单独相处，男人打小女孩。
如何才干把人和狗安全的运到对岸。
写出过程。
5、在感恩节的饭桌旁坐着有一个曾祖父。两个爷爷，一个奶奶，三个父亲，两个妈妈，四个孩子。三个孙子。两个妻子，一个岳父，一位岳母，两个叔叔。三个姨妈，一个外甥。两个侄女。问最少有多少人在场？（一个人对于不同的人可能有不同的身份。如妈妈，女儿。奶奶。
答案：
1、三石(十)六仅仅桶,九仅仅船来装,都是单数捅.
三块石头九仅仅桶,刚好九样,是一仅仅船装一个
文字游戏拉,有助于锻炼智力~~
2、在这100个囚犯中，固定一个计数者，同一时候这个人也是开灯者。他要保证每一次自己出去放风回来的时候把灯打开，而且计数。
其它的99个人要遵循这种原则：假设出去放风的时候发现灯是开着的，而且自己还没有关过灯，那么把灯关上；其它的情况都不要管开关的状态。
这样，仅仅要当计数者出来放风的时候，第99次发现灯是关着的状态。他就能够肯定全部的人都出来放过风了。
3、21978
4、设定A为原地。B为对岸
1.猎人+狗到B，留狗 回A
2.猎人+男孩到B，留男孩。带狗回A
3、男人+男孩到B，留男孩，回A
4.男人+女人到B，留男人。女人回A
5、猎人+狗到B，男人回A
6、男人+女人到B 留男人。女人回A
7、女人+女孩到B，留女人+女孩，猎人+狗回A
8、猎人+女孩到B。留女孩，猎人回A
9.猎人+狗到B。完毕！
解答：
这样的类型的题目见的许多了，每次就换个数字，这次就给个一般化的解法。
从简单的问题入手进行分析。有一堆石头，两个人轮流取。每次能够取1个，2个或3个。最后谁把石头取完谁获胜。
问用什么策略来取胜。
如果经过前面在的一阵乱取XD，最后剩几个，你让对方取完，怎么保证你能把剩下的都取走？非常直观的，剩下4个。对方不管取1个。2个还是3个。你都能把剩下的取完。OK，往前推，仅仅要每次石头的个数是4的倍数的时候。轮到对方取。他拿x个，你就拿4-x个，你就一定会获胜。设石头总数为n，必胜的策略例如以下：
1.假设n是4的倍数。让对方先拿。每次他拿x个，你就拿4-x个。
2.假设n不是4的倍数，你先拿。拿走一些。使剩下的石头数是4的倍数，然后同上。
好的。把问题一般化一下。如果我们每次能够拿的石头数量是[a，b]。闭区间，表示最少要拿a个，最多仅仅能拿b个。
那么，又是一阵乱取，最后剩一点，让对方拿，对方拿完后，你一定能取完剩下石头的条件是：最后剩那一点的数量是a+b个。
那么，对方最少拿a个，剩下b个，你能够取完；对方最多拿b个，剩下a个，你能够取完。对方拿x个，剩下的a+b-x你一定能够取完。这回必胜的策略例如以下，和上面略有不同：
1.假设n是a+b的倍数，让对方先拿，每次他拿走x个，你就拿a+b-x个。
2.如果n不是a+b的倍数，如果n=（a+b）*p+q，那么。你先拿。
你要拿走q个，才干使剩下的石头是a+b的倍数，才干保证你赢。因此q要满足你能拿走的数量条件。即a<=q<=b;
常常会遇到的特例。就是一次可拿1-m（即a=1，b=m）个石头，那么依据上面的策略。不管石头数量是多少，A都有必胜的策略。
由于对于数量不能整除（1+m）的数量n，有n=（1+m）*p+q。q必满足1<=q<=m的。
Ok，这道数星星的题目已经异常简单了。问的是星星数量为多少时A必胜。从上面的策略可知：当星星数量n能够整除50时，或者当n对50取余落在区间[20,30]时。A必胜。（当然谁先拿要由A来决定）
让我们来扩展一下，换个思路，假设最后取完石头的人认输，那又该怎么解？还是老样子，我们每次可拿的石头数量是区间[a，b]。当最后取完石头的人赢，我们已经得出了A取胜的策略。那么要推出最后取完石头的人输事实上并不难了。我们仅仅要留下最后a个石头给对方（B）。而他最少有必需拿a个，因此他就输了。
策略例如以下：
1.假设n=a+（a+b）*p。让对方先拿。每次他拿x个，你就拿a+b-x个，最后必定剩下a个给对方拿。
2.假设无法表示成上面的形式。即n=a+（a+b）*p+q（q不等于0）。那么你先拿。拿走q个。是n=a+（a+b）*p。接下来就和1一样了。因为你每次能拿的石头数量是[a,b]，因此q要满足:a<=q<=b.
特例：当a=1，b=m时，即每次能拿1到m个石头，不管石头总数n是多少，A都有必胜策略。由于此时n一定能够能够表示成n=1+（1+m）*p或是n=1+（1+m）*p+q（1<=q<=m）。
再总结一下，假设有一堆石头，每次能取1到m个，那么不管石头数量n是多少，也不管最后拿完石头的人判定为赢还是输，仅仅要A能决定谁先拿，他就一定有必胜的策略。
程序猿有趣的面试智力题
偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广。什么 n个人怎么分饼最公平。屋里的三个灯泡分别由哪个开关控制。三架飞机环游世界。用火柴和两根绳子測量 45分钟之类的题目，火星得已经能够考古了。这里就不再说了。
1、考虑一个双人游戏。游戏在一个圆桌上进行。每一个游戏者都有足够多的硬币。他们须要在桌子上轮流放置硬币，每次必需且仅仅能放置一枚硬币，要求硬币全然置 于桌面内（不能有一部分悬在桌子外面），而且不能与原来放过的硬币重叠。
谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这样的策略 是什么？
答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。
这样。仅仅要后行者能放，先行者一定也有地方放。
先行者必胜。
2、 用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。
答案：先将整篇文章的全部字符逆序（从两头起不断交换位置相对称的字符）；然后用相同的办法将每一个单词内部的字符逆序。
这样，整篇文章的单词顺序颠倒了，但单词本身又被转回来了。
3、 用线性时间和常数附加空间将一个长度为 n的字符串向左循环移动m位（比如。 "abcdefg"移动3 位就变成了"defgabc"）。
答案：把字符串切成长为 m和n-m 的两半。将这两个部分分别逆序，再对整个字符串逆序。
4、一个矩形蛋糕，蛋糕内部有一块矩形的空洞。仅仅用一刀。怎样将蛋糕切成大小相等的两块？
答案：注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线，这条线显然把两个矩形都分成了一半，它们的差当然也是相等的。
5、 一块矩形的巧克力，初始时由 N x M个小块组成。每一次你仅仅能把一块巧克力掰成两个小矩形。最少须要几次才干把它们掰成 N x M块1x1 的小巧克力？
答案： N x M - 1次显然足够了。这个数目也是必需的，由于每掰一次后当前巧克力的块数仅仅能添加一。把巧克力分成 N x M块当然须要至少掰N x M - 1次。
6、怎样高速找出一个 32位整数的二进制表达里有多少个 "1"？用关于"1" 的个数的线性时间？
答案1 （关于数字位数线性）： for(n=0; b; b >>= 1) if (b & 1) n++;
答案 2（关于"1" 的个数线性）： for(n=0; b; n++) b &= b-1;
7、 一个大小为N 的数组。全部数都是不超过 N-1的正整数。用O(N)的时间找出反复的那个数（如果仅仅有一个）。一个大小为 N的数组，全部数都是不超过 N+1的正整数。用O(N)的时间找出没有出现过的那个数（如果仅仅有一个）。
答案：计算数组中的全部数的和，再计算出从 1到N-1 的全部数的和。两者之差即为反复的那个数。计算数组中的全部数的和。再计算出从 1到N+1 的全部数的和，两者之差即为缺少的那个数。
8、 给出一行C 语言表达式。推断给定的整数是否是一个 2的幂。
答案：(b & (b-1)) == 0
9、地球上有多少个点，使得从该点出发向南走一英里。向东走一英里，再向北走一英里之后恰好回到了起点？
答案： “北极点” 是一个传统的答案，其实这个问题还有其他的答案。
其实，满足要求的点有无穷多个。全部距离南极点 1 + 1/(2π)英里的地方都是满足要求的，向南走一英里后到达距离南极点 1/(2π)的地方，向东走一英里后正好绕行纬度圈一周。再向北走原路返回到起点。 其实，这仍然不是满足要求的所有点。距离南极点 1 + 1/(2kπ)的地方都是能够的，当中 k能够是随意一个正整数。
10、 A、B 两人分别在两座岛上。
B生病了，A 有B所须要的药。 C有一艘小船和一个能够上锁的箱子。
C愿意在A 和B之间运东西，但东西仅仅能放在箱子里。仅仅 要箱子没被上锁，C都会偷走箱子里的东西，无论箱子里有什么。
假设 A和B 各自有一把锁和仅仅能开自己那把锁的钥匙， A应该怎样把东西安全递交给 B？
答案： A把药放进箱子，用自己的锁把箱子锁上。 B拿到箱子后，再在箱子上加一把自己的锁。箱子运回 A后，A 取下自己的锁。箱子再运到 B手中时，B 取下自己的锁，获得药物。
11、 一对夫妇邀请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的人就是女主人了。
12、两个机器人，初始时位于数轴上的不同位置。给这两个机器人输入一段同样的程序。使得这两个机器人保证能够相遇。程序仅仅能包括 “左移n 个单位”、 “右 移n个单位 ”，条件推断语句If，循环语句 while，以及两个返回Boolean值的函数 “在自己的起点处”和 “在对方的起点处”。
你不能使用其他的变 量和计数器。
答案：两个机器人同一时候開始以单位速度右移，直到一个机器人走到另外一个机器人的起点处。
然后，该机器人以双倍速度追赶对方。程序例如以下。
while(!at_other_robots_start) {
move_right 1
}
while(true) {
move_right 2
}
13、 假设叫你从以下两种游戏中选择一种，你选择哪一种？为什么？
a. 写下一句话。
假设这句话为真。你将获得 10美元；假设这句话为假，你获得的金钱将少于 10美元或多于10 美元（但不能恰好为 10美元）。
b. 写下一句话。无论这句话的真假，你都会得到多于 10美元的钱。
答案：选择第一种游戏，并写下 “我既不会得到10美元。也不会得到 10000000美元” 。
14 、你在一幢 100 层大楼下，有 21 根电线线头标有数字 1..21 。这些电线一直延伸到大楼楼顶，楼顶的线头处标有字母 A..U 。你不知道以下的数字和 上面的字母的相应关系。
你有一个电池，一个灯泡，和很多非常短的电线。怎样仅仅上下楼一次就能确定电线线头的相应关系？
答 案：在以下把 2,3 连在一起，把 4 到 6 全连在一起，把 7 到 10 全连在一起，等等，这样你就把电线分成了 6 个 “ 等价类 ” ，大小分别为 1, 2, 3, 4, 5, 6 。
然后到楼顶，測出哪根线和其他全部电线都不相连，哪些线和另外一根相连，哪些线和另外两根相连。等等，从而确定出字母
A..U 各属于哪个等价类。现
在。把每一个等价类中的第一个字母连在一起，形成一个大小为 6 的新等价类；再把后 5 个等价类中的第二个字母连在一起，形成一个大小为 5 的新等价类；以此类 推。回到楼下，把新的等价类差别出来。这样，你就知道了每一个数字相应了哪一个原等价类的第几个字母。从而解决这个问题。15、某种药方要求很严格，你每天须要同一时候服用 A、B 两种药片各一颗，不能多也不能少。
这样的药很贵，你不希望有不论什么一点的浪费。
一天，你打开装药片 A 的药瓶，倒出一粒药片放在手心。然后打开还有一个药瓶，但不小心倒出了两粒药片。如今，你手心上有一颗药片 A。两颗药片B ，而且你无法差别哪个是 A，哪个是 B。你怎样才干严格遵循药方服用药片，而且不能有不论什么的浪费？
答案：把手上的三片药各自切成两半，分成两堆摆放。
再取出一粒药片 A，也把它切成两半，然后在每一堆里加上半片的 A。
如今，每一堆药片恰好包括两个半片的 A和两个半片的B。一天服用当中一堆就可以。
16、 你在一个飞船上，飞船上的计算机有 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。
17、一个圆盘被涂上了黑白二色，两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机能够让你即时观察到圆上的一个点的颜色。
你须要多少个相机才干确定圆盘旋转的方向？
答案：你能够把两个相机放在圆盘上相近的两点，然后观察哪个点先变色。其实，仅仅须要一个相机就够了。控制相机绕圆盘中心顺时针移动，观察颜色多久变一 次；然后让相机以同样的速度逆时针绕着圆盘中心移动，再次观察变色的频率。能够断定，变色频率较慢的那一次。相机的转动方向是和圆盘同样的。
18、 有25匹马。速度都不同。但每匹马的速度都是定值。如今仅仅有 5条赛道。无法计时，即每赛一场最多仅仅能知道 5匹马的相对快慢。问最少赛几场能够找出 25匹马中速度最快的前3名？ （百度2008 年面试题）
每匹马都至少要有一次參赛的机会，所以 25匹马分成5 组，一開始的这 5场比赛是免不了的。接下来要找冠军也非常easy，每一组的冠军在一起赛一场即可了 （第6 场）。
最后就是要找第 2和第3 名。我们依照第 6场比赛中得到的名次依次把它们在前 5场比赛中所在的组命名为 A、B 、C、 D、E 。即：A组的冠军是第 6场的第1 名，B组的冠军是第 6场的第2 名……每一组的 5匹马依照他们已经赛出的成绩从快到慢编号：
A组： 1。2，3， 4。5
B组：1， 2，3 ，4， 5
C组：1。 2，3 ，4， 5
D组：1。 2。3 ，4， 5
E组：1， 2，3 ，4。 5
从如今所得到的信息，我们能够知道哪些马已经被排除在 3名以外。
仅仅要已经能确定有 3匹或3 匹以上的马比这匹马快。那么它就已经被淘汰了。能够看到， 仅仅有上表中粗体的那5匹马是有可能为 2、3 名的。
即： A组的2 、3名； B组的1 、2名， C组的第1 名。取这 5匹马进行第7场比赛，第 7场比赛的前两名就是 25匹马中的 2、3 名。故一共最少要赛 7场。
这道题有一些变体，比方 64匹马找前4 名。方法是一样的，在得出第 1名以后寻找后3名的候选竞争者就能够了。
1、一个经理有三个女儿。三个女儿的年龄加起来等于13。三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄。但仍不能确定经理三个女儿的年龄，这时经理说仅仅有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄各自是多少？为什么？
2、有两位盲人。他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小全然同样， 而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。他们每人如何才干取回黑袜和白袜各两对呢？3.门外三个开关分别相应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，如今仅仅同意进门一次。确定开关和灯的相应关系？
4.你有两个罐子以及50个红色弹球和50个蓝色弹球。随机选出一个罐子， 随机选出一个弹球放入罐子。怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？
答案：1.此经理有一对双胞胎女儿。她们的年龄各自是：2岁、2岁、9岁；经理的年龄是32岁。有下面几种可能：1*1*11=11，1*2**10=20，1*3*9=27，1*4*8=32。1*5*7=35。{1*6*6=36}，{2*2*9=36}。2*3*8=48。2*4*7=56。2*5*6=60，3*3*7=63。3*4*6=72。3*5*5=75。4*4*5=80 而当中，仅仅有一个女儿头发是黑的说明有一个年纪比較大，剩下两个较小，因此仅仅有2*2*9=36一种可能
2.把袜子放在太阳下晒一晒 黑色吸热后温度升高 四双黑色和四双百色的就区分出来了 再一人两双就好
3.在门外开两盏灯 当中，一盏一直开着 一盏开十分钟后关掉；进屋，亮着的是那盏相应一直开着的，没亮的两盏中灯泡热的相应刚才关掉的。凉的相应没开过的那盏
4.红色弹球最大的选中机会：一个罐子放一个红球,还有一个罐子放49红球和50一个篮球,得到红球概率大于50%.
版权声明：本文博主原创文章，博客，未经同意不得转载。
扫一扫
6992
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
