A.逻辑推理
1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？
答案：分1，2，4
2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。
答案：把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个人。
3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？
答案：
4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
答案：假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑帽，依此类推，应该是关了几次灯，有几顶黑帽。
5、请估算一下ＣＮＴＯＷＥＲ电视塔的质量。
答案：比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。我们称这类题为’快速估算题’，主要考的是快速估算的能力，这是开发软件必备的能力之一。当然，题目只是手段，不是目的，最终得到一个结果固然是需要的，但更重要的是对考生得出这个结果的过程也就是方法的考察。"MrMiller为记者举例说明了一种比较合理的答法，他首先在纸上画出了CNTOWER的草图，然后快速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密度运算，最后相加得出一个结果。这一类的题目其实很多，如："估算一下密西西比河里的水的质量。""如果你是田纳西州州长，请估算一下治理好康柏兰河的污染需要多长时间。""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"MrMiller接着解释道："像这样的题目，包括一些推理题，考的都是人的ProblemSolving(解决问题的能力)，不是哪道题你记住了答案就可以了的。"对于公司招聘的宗旨，MrMiller强调了四点，这些是有创造性的公司普遍注重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。
要求一：RawSmart（纯粹智慧），与知识无关。
要求二：Long-termPotential(长远学习能力)。
要求三：TechnicSkills(技能)。
要求四：Professionalism(职业态度)。
6、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？
答案：“选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路。” 她如是说。
7、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过桥呢？
答案：分析：有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥。
8、烧一根不均匀的绳要用一个小时，如何用它来判断半个小时?
答案：两头一起烧。
9、为什么下水道的盖子是圆的？
答案：圆形在任何状态下都是直径最长，换做其他形状的就存在对角线最大的情况，这样圆形的井盖不会掉到井里。
10、美国有多少辆加油站（汽车）？
答案：这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉我。"那么，你对自己说，美国的人口是2.75亿。你可以猜测，如果平均每个家庭（包括单身）的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。你回忆起在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆小汽车。接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解决了。重要的不是加油站的数字，而是你得出这个数字的方法。
11、有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？
答案：
12、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，从洛杉矶出发，碰到另辆车后返回，依次在两辆火车来回的飞行，直道两面辆火车相遇，请问，这只小鸟飞行了多长距离？
答案：6/7北京到广州的距离。 答案很容易计算的：假设洛杉矶到纽约的距离为s。那小鸟飞行的距离就是(s/(15+20))*30。
13、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
答案：
14、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
答案：因为人的两眼在水平方向上对称。有点牵强。
15、你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？
答案：从第一盒中取出一颗，第二盒中取出2颗，第三盒中取出三颗。依次类推，称其总量。
16、如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？
答案：Ａ、先用3夸脱的桶装满，倒入5夸脱。以下简称3->5)在5夸脱桶中做好标记b1，简称b1)。
B、用3继续装水倒满5空3将5中水倒入3直到b1在3中做标记b2
Ｃ、用5继续装水倒满3空5将3中水倒入5直到b2
Ｄ、空3将5中水倒入3标记为b3
Ｅ、装满5空3将5中水倒入3直到3中水到b3
结束了，现在5中水为标准的4夸脱水。
17、你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
答案：
18、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
答案：
19、如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？
答案：
20、对一批编号为1~100全部开关朝上开的灯进行以下操作凡是1的倍数反方向拨一次开关2的倍数反方向又拨一次开关3的倍数反方向又拨一次开关。问最后为关熄状态的灯的编号。
答案：素数是关，其余是开。
21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？
答案：
22、假设时钟到了12点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？
答案：
23、中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。现在证明没有由三个奇数组成的奇数对。
答案：
24、一个屋子有一个门（门是关闭的）和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯。
答案：先打开第一个开关一会，关掉第一个开关，打开第二个开关，进门看灭着的灯泡，那个有余热那个就是对应第一个开关。
25、假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？
答案：
26、下面玩一个拆字游戏，所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成：
1.共有多少种可能的组合方式？
2.如果我们知道是哪5个字母，那会怎么样？
3.找出一种解决这个问题的方法。
答案：
27、有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。
第一个女人：过桥需要1分钟；
第二个女人：过桥需要2分钟；
第三个女人：过桥需要5分钟；
第四个女人：过桥需要10分钟。
比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？
答案：
28、如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。
答案：
28＋、5个海盗抢到了100颗宝石，
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1。抽签决定自己的号码（1，2，3，4，5）
2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4。以次类推......
条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：
第一个海盗提出怎样的分配方案才能够使自己的收益最大化
答案：
1）假设只有4，5两个人来分配，则4号会提出全部占有宝石，而5号无论选同与反对都不会得到一个子，也不会对结果造成影响，同时4、5号都能保命。
那么4、5号无论如何都不会被处死，在保全了生命后，为使自己利益的最大化，5号会想尽办法来保全3号的生命以求得到宝石。
海盗名称：4 5
得宝石数：100 0
2）假设有3、4、5三个人来分配，三个人来表决，则5号只要能得到一颗宝石就会支持3号的决定（因为第1步分析得），这样，3号会做出这样的分配方案，自己得99颗宝石，5号得1颗宝石，则无论4号做出什么决定对结果都不会有影响。大家注意，这样的策略使4号得不到宝石。
海盗名称：3 4 5
得宝石数：99 0 1
3）假设有2、3、4、5四个人来分配，决策将建立在前一部的基础之上，2号所提出的方案必须得到其他三个人中的任意一个的支持就能保全自身的生命，同时保证利益最大。首先我们应该清楚一点，无论2号提出什么方案都得不到3号的支持，他只有在4、5号之间得到至少一个人的支持才能保证自己不被处死，但为了保证利益的最大化，他又只能支付一个人宝石。
如果选5号为2号的同盟，则他需要支付至少2颗宝石才能得到5号的支持，（因为如果只给5号码1颗宝石，5号会分析赞成2号的决定只能得到1颗宝石，反对2号的决定也可以得到3号分配的1颗宝石，那么5号为了满足自己多杀人的欲望，还是会反对2号，所以2号只有支付2颗宝石给5号才能得到他的支持）。
如果选4号为2号的同盟，则出现另一个结果。在上一步中，4号没有得到一颗宝石，所以只要2号能满足他一颗宝石，就能取得他的支持。
海盗名称：2 3 4 5
得宝石数：98 0 0 2
或
海盗名称：2 3 4 5
得宝石数：99 0 1 0
做为理性的个体，为求自身利益的最大化，2号会选择与4号结为同盟，这是最稳定的结构。
4）假设1、2、3、4、5号共同参与表决，则由1号提出分配方案。
则1号需要与其它四个当中的至少两个人结为同盟，但是为了自身利益最大化，他只可能选择其中的2位结为同盟。那么他会选哪两个呢？
1号有两种选择
第一、与2号建立同盟，但自己却要牺牲至少99颗宝石（我们清楚，做为2号他已经有了第3）步当中的分配方案来保全生命，并且使自已的利益最大化。只有当1号分配给他的宝石达到或者超过99颗时，他才会愿意与1号结为同盟并且支持他的方案，否则就会反对。）。这样他自己手上还有1颗宝石，但这一颗并不属于他，因为根据前面的分析，1号必须有2位同盟，它还得寻找一位同盟才能保住性命。
根据第3）步1号可以决定将剩下的1颗宝石给3号4号或者5号，如果给3号会出现这样的结果
海盗名称：1 2 3 4 5
得宝石数：0 99 1 0 0
3号为什么不会反对呢？如果反对了1号的决定，则轮到2号来分配宝石时，3号将一个子也得不到。所以3号将会很愿意与1号结为同盟。
如果给5号会出现这样的结果
海盗名称：1 2 3 4 5
得宝石数：0 99 0 0 1
此时5号会很乐意与1号结晶为同盟。注：3号对5号并没有说服力，因为如果5号否定了1号的方案，则1号只有向3号提出结盟，这样5号不能得到一颗宝石。
如果给4号会出现这样的结果
海盗名称：1 2 3 4 5
得宝石数：0 99 0 1 0
此时4号可能不会与1号结为同盟。因为第3）步当中的稳定状态4号也只能得到1颗宝石，前后两种状态中4号都没有生命危险，也只得到1颗宝石，但此种状态下，可以满足他多杀人，所以4号会反对与1号结为同盟。
综上所述，在理性的1号选择了与2号建议同盟后，他只需要再与3、5号当中的一名结为同盟便可以保住性命，但结果是1号得不到一颗宝石。
第二、不与2号建立同盟。
此处1号需要在3、4、5号当中寻找2位同盟者，在第3）步中我们清楚，在2号提出的方案中，3、4、5号分别分得0、1、0颗宝石，所以理性的1号会可以选择的同盟有3种组合。
如果与3、4号结为同盟则1号需要支付的宝石数为3颗，其中3、4号分别得1、2颗。
如果与4、5号结为同盟则1号需要支付的宝石数为3颗，其中4、5号分别得2、1颗。
如果与3、5号结为同盟则1号需要支付的宝石数为2颗，其中3、5号分别得1、1颗。
综上所述，在不与2号建立同盟的情况下，1号会选择与3、5号结为同盟。这样1号得98颗宝石。
所以综合考虑所有的情况后，我们得到1号会选择与3、5号结为同盟，这样的分配结果为：
海盗名称：1 2 3 4 5
得宝石数：98 0 1 0 1
B：疯狂计算
29、已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。甲问乙："你知道是哪两个数吗？"乙说："不知道"；乙问甲："你知道是哪两个数吗？"甲说："也不知道"；于是，乙说："那我知道了"；随后甲也说："那我也知道了"；这两个数是什么？
答案：
允许两数重复的情况下
答案为x=1，y=4；甲知道和A=x+y=5，乙知道积B=x*y=4
不允许两数重复的情况下有两种答案
答案1：为x=1，y=6；甲知道和A=x+y=7，乙知道积B=x*y=6
答案2：为x=1，y=8；甲知道和A=x+y=9，乙知道积B=x*y=8
解：
设这两个数为x，y.
甲知道两数之和A=x+y；
乙知道两数之积B=x*y；
该题分两种情况：
允许重复，有(1B=x*y解不唯一
=>B=x*y为非质数
又∵x≠y
∴B≠k*k(其中k∈N)
结论(推论1)：
B=x*y非质数且B≠k*k(其中k∈N)
即：B∈(6，8，10，12，14，15，18，20...)
证明过程略。
2)由题设条件：甲不知道答案
A=x+y解不唯一
=>A>=5；
分两种情况：
A=5，A=6时x，y有双解
A>=7时x，y有三重及三重以上解
假设A=x+y=5
则有双解
x1=1，y1=4；
x2=2，y2=3
代入公式B=x*y：
B1=x1*y1=1*4=4；(不满足推论1，舍去)
B2=x2*y2=2*3=6；
得到唯一解x=2，y=3即甲知道答案。
与题设条件："甲不知道答案"相矛盾，
故假设不成立，A=x+y≠5
假设A=x+y=6
则有双解。
x1=1，y1=5；
x2=2，y2=4
代入公式B=x*y：
B1=x1*y1=1*5=5；(不满足推论1，舍去)
B2=x2*y2=2*4=8；
得到唯一解x=2，y=4
即甲知道答案
与题设条件："甲不知道答案"相矛盾
故假设不成立，A=x+y≠6
当A>=7时
∵x，y的解至少存在两种满足推论1的解
B1=x1*y1=2*(A-2)
B2=x2*y2=3*(A-3)
∴符合条件
结论(推论2)：A>=7
3)由题设条件：乙说"那我知道了"
=>乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解
即：
A=x+y，A>=7
B=x*y，B∈(6，8，10，12，14，15，16，18，20...)
18时：容易证明均为多重解
结论：
当B=6时有唯一解x=1，y=6当B=8时有唯一解x=1，y=8
4)由题设条件：甲说"那我也知道了"
=>甲通过已知条件A=x+y及推论(3)可以得出唯一解
综上所述，原题所求有两组解：
x1=1，y1=6
x2=1，y2=8
30、4，4，10，10，加减乘除，怎么出24点？
答案：
31、1000!有几位数，为什么？
答案：1000
Lg(1000!)=sum(Lg(n))
n=1
用3 段折线代替曲线可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作为近似结果，好象1500~3000 都算对
32、F(n)=1n>8n0
答案：F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函数组合出F(n)函数
sign(n)=0 n=0
sign(n)=-1 n<0
：sign(n)=1 n>0
解:只要注意[sign(n-m)*sign(m-n)+1]在n=m 处取1 其他点取0 就可以了
33、编一个程序求质数
答案：
34、请仅用一支笔画四根直线将上图9 各点全部连接
答案：
35、三层四层二叉树有多少种
答案：
36、1--100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？
答案：
37、链接表和数组之间的区别是什么？
答案：
38、做一个链接表，你为什么要选择这样的方法？
答案：
39、选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。
答案：
40、说说各种股票分类算法的优点和缺点。
答案：
41、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
答案：
42、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。
答案：
43、用一种算法整理一个数组。你为什么选择这种方法？
答案：
44、用一种算法使通用字符串相匹配。
答案：
45、颠倒一个字符串，优化速度，优化空间。
答案：
46、颠倒一个句子中的词的顺序，比如将"我叫克丽丝"转换为"克丽丝叫我"，实现速度最快，移动最少。
答案：
47、找到一个子字符串，优化速度，优化空间。
答案：
48、比较两个字符串，用O(n)时间和恒量空间。
答案：
49、假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？
答案：
50、不用乘法或加法增加8倍。现在用同样的方法增加7倍。
答案：
C：创造性应用
51、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？
答案：
52、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？
答案：
53、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复制？
答案：
54、你如何重新设计自动取款机？
答案：
55、假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？
答案：
56、你如何为一辆汽车设计一台咖啡机？
答案：
56、如果你想给微软的Word系统增加点内容，你会增加什么样的内容？
答案：
57、你会给只有一只手的用户设计什么样的键盘？
答案：
58、你会给失聪的人设计什么样的闹钟？
答案：
