程序员面试智力题

《程序员面试智力题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、程序员面试智力题　　1、假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。当你抬起左手时，镜中的自己抬起的似乎是右手。可是当你仰头时，镜中的自己也在仰头，而不是低头。为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下?　　答：上下和左右的定义不同，上下是面对称的，左右是旋转对称的(如果两只眼睛是长成一上一下就好了)　　2、有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，

2、第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗?　　答：死了3条(第几天枪响就有几条)。　　简单分析：从有一条不正常的狗开始，显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。　　有两条的话思路继续，只考虑有两条不正常狗的人，其余人无需考虑。通过第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话，同样只考虑那三个人，其中每一个人需要两天的时间证明自己的狗是正常的狗。　　3、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到

3、其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?　　答案：有三个人戴黑帽。假设有N个人戴黑帽，当N=1时，戴黑帽的人看见别人都为白则能肯定自己为黑。于是第一次关灯就应该有声。可以断定N>1。对于每个戴黑帽的人来说，他能看见N-1顶黑帽，并由此假定自己为白。但等待N-1次还没有人打自己以后，每个戴黑人都能知道自己也是黑的了。所以第N次

4、关灯就有N个人打自己。　　4、有个村子，村民的发色只有黑、红两种，没有可供看到自己发色的物品。村里的传统是知道自己发色的自杀可以上天堂，反之，下地狱。但是不可以问村子中的人。有3个很想上天堂的人，天天在广场上聚会，有一天一个外乡人路过，打破了平静。他说，你们中间至少有一个人是红头发的，然后走了。3个人听后回家苦思，第2天照常聚会，回去后2个人自杀成功，上了天堂。最后1个人第3天看到只有自己1个人后，也会去开开心心地自杀成功，上了天堂。　　问：他们分别是什么发色?　　分析问题：三个人两种颜色，有四种可能的组合：三红、一红两黑、一黑两红、三黑。　　由陌生人

5、的话可以得知，排除最后一种组合。　　(1)、假设是一红两黑，那么红的那个第一天就可以知道自己是红发，就可以去自杀，但是他没有，排除这种组合。　　(2)、假设是三红，那么第一天肯定没有人自杀，第二天也不应该有人敢自杀。　　(3)、假设是一黑两红，第一天没有人自杀，说明不可能只有一个红色，但是会有两个人看到一黑一红，这两个人第二天，便可推知自己是红发的人，于是第二天自杀。第三个人看到了两红，第二天不能确定自己的发色，但是由于有两个人已经自杀成功，可以推知这两个人看到的是一黑一红，即可推知自己的发色为黑色，于是第三天自杀成功。　　答案：一黑两红，第二天先自杀

6、的两人发色是红色的，第三天自杀的人发色是黑色的。　　5、有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜子的布质、大小完全相同，而每对袜子都有一张商标纸连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢?　　答案：将每对袜子拆开一人一只。　　6、有两个父亲分别给他们的儿子一些钱，其中一个父亲给了儿子150元，另一个父亲给了儿子100元钱。但两个儿子却说他们一共只得了150元，那100元哪里去了呢?　　答：这三个人是祖孙三代，爷爷付出了150元钱，爸爸得到50元钱，儿子得到100元钱。　　7、有100盏灯，从1~100编上

7、号，开始时所有的灯都是关着的。第一次，把所有编号是1的倍数的灯的开关状态改变一次;第二次，把所有编号是2的倍数的灯的开关状态改变一次;第三次，把所有编号是3的倍数的灯的开关状态改变一次;依此类推，直到把所有编号是100的倍数的灯的开关状态改变一次。问，此时所有开着的灯的编号。　　分析问题　　由于最开始时灯是灭的，那么只有经过奇数次改变开关状态的灯是亮的。根据题意可知一个数字有多少约数就要按下开关多少次，所以最后亮着的灯的数学解释就是：灯的编号有奇数个不同的约数。　　一个数的约数按出现的奇偶个数分为以下两种：　　约数是成对出现的，比如8的约数对为：(1,

8、8)、(2，4)　　约数是单个出现的，比如36的约数对为：(1,36)、(2，18)、(3，1