1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家如何过桥? 4、一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其他人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子? 5、请估算一下CN TOWER电视塔的质量。 6、一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗? 7、U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同,若两人同行则以较慢者的速度为准。Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。他们要如何在17分钟内过桥呢? 8、烧一根不均匀的绳要用一个小时,如何用它来判断半个小时? 9、为什么下水道的盖子是圆的? 10、美国有多少辆加油站(汽车)? 11、有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份? 12、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟,以外30公里每小时的速度和两辆火车现时启动,从洛杉矶出发,碰到另辆车后返回,依次在两辆火车来回的飞行,直道两面辆火车相遇,请问,这只小鸟飞行了多长距离? 13、你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几率是多少? 14、想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下? 15、你有四人装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了? 16、如果你有无穷多的水,一个3夸脱的和一个5夸脱的提桶,你如何准确称出4夸脱的水? 17、你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色的两个,抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
29、已知两个1~30之间的数字,甲知道两数之和,乙知道两数之积。 甲问乙:你知道是哪两个数吗?乙说:不知道; 乙问甲:你知道是哪两个数吗?甲说:也不知道; 于是,乙说:那我知道了; 随后甲也说:那我也知道了; 这两个数是什么? 30、4,4,10,10,加减乘除,怎么出24点? 31、1000!有几位数,为什么? 32、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 33、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58 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倍。