哈哈，收集的智力题

1、微软面试题：利用天平砝码，三次将140克的盐 分成50、90克两份？

        有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。

• 解决方法1：1. 利用天平将140克分成70，70克两份。
                        2. 利用天平将70克分成35，35克两份。
                        3. 利用天平和砝码将35克分成20，15两份（ 20盐 + 2砝码 = 15盐 + 7砝码）。
                        得到70+20=90克，和35+15=50克两份
• 解决方法2：1. 利用天平将140克分成70，70克两份。
                        2. 利用天平和砝码称出9克。
                        3. 在天平之前的一侧放入之前称出得9克的盐和2克的砝码，在另一侧放入等重的盐即11克。
                        将天平上现有的盐20克（9+11）放入之前没有动得70克的那边，至此成功。

2、微软面试题：地球上有多少个满足这样条件的点

          站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?

思路：首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会回到北极点；
其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足；若这个圈落在北极附近时，能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了

3、微软面试题：正确标注水果篮

有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮？

解：本题关键在于“标签都是错的”。。。

用A表示苹果篮，O表示橘子篮，AO表示既有苹果又有橘子；若标签都是错的，只可能这样标注：AO，A，O或者O，AO，A
从标注成既有苹果也有橘子的水果篮中选取一个进行检查。
如果是橘子，则此篮中只有橘子；标有橘子的水果篮中只有苹果；标有苹果的水果篮中既有苹果也有橘子。
如果是苹果，则此篮中只有苹果；标有苹果的水果篮中只有橘子；标有橘子的水果篮中既有苹果也有橘子。

4、IBM面试题：为什么小和尚会在同一时间出现在同一地点

有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么？

解：在一个平面上，x 轴代表从8点开始的时间，y 轴代表距庙的距离。那么从庙到山脚就是一条从左下到右上的一条曲线，从山脚到庙就是一条从左上到右下的一条曲线。考虑到两条曲线的起始点和终点，两线必定交于一点。

还有一种更简单的解释，是让两个人从山顶和山脚同时相向而行，一定有一个时刻相遇，这样就证明了

（个人觉得这个题目没什么意思）

5、微软面试题：如何将蛋糕切成相等的两份

一块长方形的蛋糕，其中有一个小长方形的空洞（角度任意）。使用一把直刀，如何一刀将蛋糕切成相等的两份？

通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。

 

6、有13颗外形无异的球，其中一颗是次品，其质量不同。但与其他相比，轻重未知。现给一天平，称三次，找出那颗次品

 

把球分为4.4.5三组，分别记作：
A组：A1、A2、A3、A4；
B组：B1、B2、B3、B4；
C组：C1、C2、C3、C4、C5。
然后把A组和B组分别放在天平两边。（第一次）

1.如果平衡，那不合格的在C组的5个球中，把8个正常的球当做标准，任取3个放在天平左边，从C组任取3个（设为C1、C2、C3）放在天平右边。（第二次）
    1.1 如果平衡，不正常的球在C组剩下的2个中，从中任意取1个（设为C4），再从正常的球中取1个，分别放在天平两边。（第三次）
       1.1.1如果平衡， C5是不正常的。
       1.1.2如果不平衡， C4是不正常的。
    1.2 如果不平衡，说明C1、C2、C3中有1个不正常，记住是比正常的重还是轻，把这3个当中任意2个（设为C1、C2）拿上去称。（第三次）
       1.2.1如果不平衡，则根据刚才的结果判断偏重还是偏轻那个是不正常的。
       1.2.2如果平衡，C3不正常。

2. 如果不平衡，那剩下C组的5个就是正常的，记住刚才不平衡的谁轻谁重，把5个正常的放在天平左边，从轻的（设为A组）那边取2个（设为A1、A2）和从重的（设为B组）那边取的3个（设为B1、B2、B3）一起放在天平右边。（第二次）
    2.1 如果是右边重，因为只有1个球不正常，那么不正常的就应该在重的B组的3个里面，且比正常的重，从重的3个中任取2个（设为B1、B2）放天平左右两边。（第三次）
    2.1.1如果不平衡，哪个重哪个是不正常的，
       2.1.2如果平衡，则B3不正常。
    2,2 如果是右边轻，因为只有一个球不正常，那么不正常的就应该在轻的A组的2个里面，且比正常的轻。取这2个球分别放天平左右两边，哪个轻哪个是不正常的。（第三次）
    2.3 如果平衡，说明不正常的球在剩余的A3、A4和B4中， 取A3、A4分别放在天平的两边。（第三次）
       2.3.1如果平衡， B4是不正常的。
       2.3.2如果不平衡，哪个轻哪个是不正常的。

 

 7、百度面试题：三个警察和三个囚徒的过河问题

 三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。
问题：请问如何确定渡河方案，才能保证6人安全无损的过河。

警察囚徒过去，警察回来
囚徒囚徒过去，囚徒回来
警察警察过去，警察囚徒回来
警察警察过去，囚徒回来
囚徒囚徒过去，囚徒回来
囚徒囚徒过去