- 浏览: 609012 次
- 性别:
- 来自: 北京
文章分类
最新评论
A.逻辑推理
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、你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色
的两个,抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果
冻?
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、如果你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。你
从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶
。两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。
B:疯狂计算
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倍。
C:创造性应用
51、营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生
,王小姐的经理怎么写信给李先生试图将钱要回来?
52、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样
优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影响?
53、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施
保护措施,防止被非法复制?
54、你如何重新设计自动取款机?
55、假设我们想通过电脑来操作一台微波炉,你会开发什么样的软件来完成这
个任务?
56、你如何为一辆汽车设计一台咖啡机?
56、如果你想给微软的Word系统增加点内容,你会增加什么样的内容?
57、你会给只有一只手的用户设计什么样的键盘?
58、你会给失聪的人设计什么样的闹钟?
参考答案:
1、day1 给1 段,
day2 让工人把1 段归还给2 段,
day3 给1 段,
day4 归还1 2 段,给4 段。
day5 依次类推……
2、面对这样的怪题,有些应聘者绞尽脑汁也无法分成;而有些应聘者却感到
此题实际很简单,把切成的8份蛋糕先拿出7份分给7人,剩下的1份连蛋糕盒一起分
给第8个人。
4、假如只有一个人戴黑帽子,那他看到所有人都戴白帽,在第一次关灯时就
应自打耳光,所以应该不止一个人戴黑帽子;如果有两顶黑帽子,第一次两人都只
看到对方头上的黑帽子,不敢确定自己的颜色,但到第二次关灯,这两人应该明白
,如果自己戴着白帽,那对方早在上一次就应打耳光了,因此自己戴的也是黑帽子
,于是也会有耳光声响起;可事实是第三次才响起了耳光声,说明全场不止两顶黑
帽,依此类推,应该是关了几次灯,有几顶黑帽。
5、比如你怎样快速估算支架和柱子的高度、球的半径,算出各部分的体积等
等。招聘官的说法:"就CNTOWER这道题来说,它和一般的谜语或智力题还是有区别
的。我们称这类题为’快速估算题’,主要考的是快速估算的能力,这是开发软件
必备的能力之一。当然,题目只是手段,不是目的,最终得到一个结果固然是需要
的,但更重要的是对考生得出这个结果的过程也就是方法的考察。"Mr Miller为记
者举例说明了一种比较合理的答法,他首先在纸上画出了CN TOWER的草图,然后快
速估算支架和各柱的高度,以及球的半径,算出各部分体积,然后和各部分密度运
算,最后相加得出一个结果。
这一类的题目其实很多,如:"估算一下密西西比河里的水的质量。""如果你
是田纳西州州长,请估算一下治理好康柏兰河的污染需要多长时间。"
"估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"
Mr Miller接着解释道:"像这样的题目,包括一些推理题,考的都是人的
ProblemSolving(解决问题的能力),不是哪道题你记住了答案就可以了的。"
对于公司招聘的宗旨,Mr Miller强调了四点,这些是有创造性的公司普遍注
重的员工素质,是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力
。
要求一:RawSmart(纯粹智慧),与知识无关。
要求二:Long-termPotential(长远学习能力)。
要求三:TechnicSkills(技能)。
要求四:Professionalism(职业态度)。
6、她的回答是:选择前五层楼都不拿,观察各层钻石的大小,做到心中有数
。后五层楼再选择,选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也
不知道这道题的准确答案,"也许就没有准确答案,就是考一下你的思路,"她如是
说。
7、分析:有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题
,最短只能做出在19分钟内过桥。
8、两边一起烧。
9、答案之一:从麻省理工大学一位计算机系教授那里听来的答案,首先在同
等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的,那无聊之
徒拎起来它就可以直接扔进地下道啦!但圆形的盖子嘛,就可以避免这种情况了
)
10、这个乍看让人有些摸不着头脑的问题时,你可能要从问这个国家有多少小
汽车入手。面试者也许会告诉你这个数字,但也有可能说:"我不知道,你来告诉
我。"那么,你对自己说,美国的人口是2.75亿。你可以猜测,如果平均每个家庭
(包括单身)的规模是2.5人,你的计算机会告诉你,共有1.1亿个家庭。你回忆起
在什么地方听说过,平均每个家庭拥有1.8辆小汽车,那么美国大约会有1.98亿辆
小汽车。接着,只要你算出替1.98亿辆小汽车服务需要多少加油站,你就把问题解
决了。重要的不是加油站的数字,而是你得出这个数字的方法。
12、答案很容易计算的:
假设洛杉矶到纽约的距离为s
那小鸟飞行的距离就是(s/(15+20))*30。
13、无答案,看你有没有魄力坚持自己的意见。
14、因为人的两眼在水平方向上对称。
15、从第一盒中取出一颗,第二盒中取出2 颗,第三盒中取出三颗。
依次类推,称其总量。
16、比较复杂:
A、先用3 夸脱的桶装满,倒入5 夸脱。以下简称3->5)
在5 夸脱桶中做好标记b1,简称b1)。
B、用3 继续装水倒满5 空3 将5 中水倒入3 直到b1 在3 中做标记b2
C、用5 继续装水倒满3 空5 将3 中水倒入5 直到b2
D、空3 将5 中水倒入3 标记为b3
E、装满5 空3 将5 中水倒入3 直到3 中水到b3
结束了,现在5 中水为标准的4 夸脱水。
20、素数是关,其余是开。
29、允许两数重复的情况下
答案为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;
该题分两种情况 :
允许重复, 有(1 <= x <= y <= 30);
不允许重复,有(1 <= x < y <= 30);
当不允许重复,即(1 <= x < y <= 30);
1)由题设条件:乙不知道答案
<=> B=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...)
1 <= x < y <= 30
x,y存在唯一解
当 B=6 时:有两组解
x1=1,y1=6
x2=2,y2=3 (∵ x2+y2=2+3=5 < 7∴不合题意,舍去)
得到唯一解 x=1,y=6
当 B=8 时:有两组解
x1=1,y1=8
x2=2,y2=4 (∵ x2+y2=2+4=6 < 7∴不合题意,舍去)
得到唯一解 x=1,y=8
当 B>8 时:容易证明均为多重解
结论:
当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
当x<=y时,有(1 <= x <= y <= 30);
同理可得唯一解 x=1,y=4
31、
解: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)=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 就可以了
34、米字形的画就行了
59、答案是和家人告别.
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、你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色
的两个,抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果
冻?
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、如果你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。你
从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶
。两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。
B:疯狂计算
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倍。
C:创造性应用
51、营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生
,王小姐的经理怎么写信给李先生试图将钱要回来?
52、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样
优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影响?
53、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施
保护措施,防止被非法复制?
54、你如何重新设计自动取款机?
55、假设我们想通过电脑来操作一台微波炉,你会开发什么样的软件来完成这
个任务?
56、你如何为一辆汽车设计一台咖啡机?
56、如果你想给微软的Word系统增加点内容,你会增加什么样的内容?
57、你会给只有一只手的用户设计什么样的键盘?
58、你会给失聪的人设计什么样的闹钟?
参考答案:
1、day1 给1 段,
day2 让工人把1 段归还给2 段,
day3 给1 段,
day4 归还1 2 段,给4 段。
day5 依次类推……
2、面对这样的怪题,有些应聘者绞尽脑汁也无法分成;而有些应聘者却感到
此题实际很简单,把切成的8份蛋糕先拿出7份分给7人,剩下的1份连蛋糕盒一起分
给第8个人。
4、假如只有一个人戴黑帽子,那他看到所有人都戴白帽,在第一次关灯时就
应自打耳光,所以应该不止一个人戴黑帽子;如果有两顶黑帽子,第一次两人都只
看到对方头上的黑帽子,不敢确定自己的颜色,但到第二次关灯,这两人应该明白
,如果自己戴着白帽,那对方早在上一次就应打耳光了,因此自己戴的也是黑帽子
,于是也会有耳光声响起;可事实是第三次才响起了耳光声,说明全场不止两顶黑
帽,依此类推,应该是关了几次灯,有几顶黑帽。
5、比如你怎样快速估算支架和柱子的高度、球的半径,算出各部分的体积等
等。招聘官的说法:"就CNTOWER这道题来说,它和一般的谜语或智力题还是有区别
的。我们称这类题为’快速估算题’,主要考的是快速估算的能力,这是开发软件
必备的能力之一。当然,题目只是手段,不是目的,最终得到一个结果固然是需要
的,但更重要的是对考生得出这个结果的过程也就是方法的考察。"Mr Miller为记
者举例说明了一种比较合理的答法,他首先在纸上画出了CN TOWER的草图,然后快
速估算支架和各柱的高度,以及球的半径,算出各部分体积,然后和各部分密度运
算,最后相加得出一个结果。
这一类的题目其实很多,如:"估算一下密西西比河里的水的质量。""如果你
是田纳西州州长,请估算一下治理好康柏兰河的污染需要多长时间。"
"估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"
Mr Miller接着解释道:"像这样的题目,包括一些推理题,考的都是人的
ProblemSolving(解决问题的能力),不是哪道题你记住了答案就可以了的。"
对于公司招聘的宗旨,Mr Miller强调了四点,这些是有创造性的公司普遍注
重的员工素质,是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力
。
要求一:RawSmart(纯粹智慧),与知识无关。
要求二:Long-termPotential(长远学习能力)。
要求三:TechnicSkills(技能)。
要求四:Professionalism(职业态度)。
6、她的回答是:选择前五层楼都不拿,观察各层钻石的大小,做到心中有数
。后五层楼再选择,选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也
不知道这道题的准确答案,"也许就没有准确答案,就是考一下你的思路,"她如是
说。
7、分析:有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题
,最短只能做出在19分钟内过桥。
8、两边一起烧。
9、答案之一:从麻省理工大学一位计算机系教授那里听来的答案,首先在同
等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的,那无聊之
徒拎起来它就可以直接扔进地下道啦!但圆形的盖子嘛,就可以避免这种情况了
)
10、这个乍看让人有些摸不着头脑的问题时,你可能要从问这个国家有多少小
汽车入手。面试者也许会告诉你这个数字,但也有可能说:"我不知道,你来告诉
我。"那么,你对自己说,美国的人口是2.75亿。你可以猜测,如果平均每个家庭
(包括单身)的规模是2.5人,你的计算机会告诉你,共有1.1亿个家庭。你回忆起
在什么地方听说过,平均每个家庭拥有1.8辆小汽车,那么美国大约会有1.98亿辆
小汽车。接着,只要你算出替1.98亿辆小汽车服务需要多少加油站,你就把问题解
决了。重要的不是加油站的数字,而是你得出这个数字的方法。
12、答案很容易计算的:
假设洛杉矶到纽约的距离为s
那小鸟飞行的距离就是(s/(15+20))*30。
13、无答案,看你有没有魄力坚持自己的意见。
14、因为人的两眼在水平方向上对称。
15、从第一盒中取出一颗,第二盒中取出2 颗,第三盒中取出三颗。
依次类推,称其总量。
16、比较复杂:
A、先用3 夸脱的桶装满,倒入5 夸脱。以下简称3->5)
在5 夸脱桶中做好标记b1,简称b1)。
B、用3 继续装水倒满5 空3 将5 中水倒入3 直到b1 在3 中做标记b2
C、用5 继续装水倒满3 空5 将3 中水倒入5 直到b2
D、空3 将5 中水倒入3 标记为b3
E、装满5 空3 将5 中水倒入3 直到3 中水到b3
结束了,现在5 中水为标准的4 夸脱水。
20、素数是关,其余是开。
29、允许两数重复的情况下
答案为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;
该题分两种情况 :
允许重复, 有(1 <= x <= y <= 30);
不允许重复,有(1 <= x < y <= 30);
当不允许重复,即(1 <= x < y <= 30);
1)由题设条件:乙不知道答案
<=> B=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...)
1 <= x < y <= 30
x,y存在唯一解
当 B=6 时:有两组解
x1=1,y1=6
x2=2,y2=3 (∵ x2+y2=2+3=5 < 7∴不合题意,舍去)
得到唯一解 x=1,y=6
当 B=8 时:有两组解
x1=1,y1=8
x2=2,y2=4 (∵ x2+y2=2+4=6 < 7∴不合题意,舍去)
得到唯一解 x=1,y=8
当 B>8 时:容易证明均为多重解
结论:
当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
当x<=y时,有(1 <= x <= y <= 30);
同理可得唯一解 x=1,y=4
31、
解: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)=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 就可以了
34、米字形的画就行了
59、答案是和家人告别.
发表评论
-
学习目标
2009-12-17 13:10 1375看了最近blog排名靠前的一个帖子,摘录一段,以供自勉 10w ... -
SNIFFER原理解析
2009-11-16 01:05 94SNIFFER真是一个古老的话 ... -
杀毒软件原理
2009-11-16 01:02 227开工!正所谓知己知彼,百战不殆,我们要干掉“捉虫机”(杀毒软件 ... -
系统分析师办户口
2009-06-30 23:41 2889下面是我利用系统分析师办理北京户口的流程,以前在坛子看到好多人 ... -
程序员想在35岁前成功,12条黄金法则不可不看!
2009-06-24 00:45 1172第一、一个目标 一艘没有航行目标的船,任何方向的风都是逆风 ... -
使用会声会影10分割和合并视频(图解)
2009-06-09 11:29 156751.通过会声会影打开想要编辑的视频,然后将视频拖到下方的视频轨 ... -
软件测试外包揭秘
2009-06-04 13:38 11752这里主要是以赴IBM测试工程师为例,微软,HP等其他外企的测试 ... -
五十条面试常见问题及推荐回答(英文)
2009-06-02 16:50 721Cover four areas in your life: ... -
儿时的梦想何时去实现?
2009-06-02 11:25 1379小的时候有很多梦想: 小学的时候,最喜欢看郑渊洁的童话,加上 ... -
对于IT工作的选择
2009-06-01 16:10 1328最近很迷茫,主要是对于自己目前的工作,所以想问下大家的意见: ... -
IT宅男的生活
2009-05-18 10:09 51472009年5月15日,正式离职,带着所有家当,直奔“村”里,买 ... -
GHOST参数详解
2009-04-17 12:54 321GHOST参数详解 在options中可以设置参数 1 ... -
2008认证题库大全2
2009-04-13 13:03 2825www.freepreptest.com/examworx/7 ... -
2008认证题库大全
2009-04-13 13:01 2905www.freepreptest.com/examworx/0 ... -
发博100篇纪念帖
2009-03-16 17:09 1131偶然发现自己已经有100篇博客了,虽然包含了很多转载的,但还是 ... -
A New Start
2009-02-25 11:31 23452009年6月18日,终于拿下了OCA认证,Oracle的学习 ... -
HTTP协议状态码的含义
2009-02-02 12:45 208"100" : Continue &q ... -
关于学习黑客编程语言!(黑客入门)
2009-02-01 15:29 79311、黑客的精神态度是很重要的,但技术则更是重要。黑客的态度虽然 ... -
经典C源程序100例
2009-01-21 17:03 1884【程序1】 题目:有1 ... -
网络聊天100句流行英语
2009-01-13 17:15 195转帖一下,如果有想用 ...
相关推荐
### 微软面试智力题解析 #### 1. 速度问题 题目描述:有两个人,一个每小时走4公里,另一个每小时走5公里。如果他们同时出发,走了30公里后,速度较快的人会比速度较慢的人快多少? **解析:** - 每小时走4公里的...
这些题目涵盖了逻辑推理、数学应用、概率计算、策略制定等多个方面,这些都是在IT行业中非常重要的思维方式。下面逐一解析这些题目: 1. 金条分割问题:利用黄金分割,切两次可将7段金条切出,分别是1/7、2/7、4/7...
微软面试智力题详解 本资源为微软面试智力题,共 46 道题,题目涵盖逻辑推理、数学计算、算法设计等多方面的知识点。以下是对每道题目的详细解释: A. 逻辑推理 2. 将一盒蛋糕切成 8 份,分给 8 个人,但蛋糕盒里...
标题中的“收藏微软面试智力题”表明这是一组与微软公司面试相关的智力挑战,通常包括逻辑推理、数学问题、谜题等,旨在测试应聘者的思维敏捷度、问题解决能力和创新能力。微软作为全球知名的科技公司,其面试过程...
【文档标题】:“微软面试智力题大全.doc” 【文档描述】:“微软面试智力题大全.doc” 这些题目都是微软面试中可能会出现的智力挑战,旨在测试应聘者的逻辑思维、问题解决和数学推理能力。以下是其中一些题目的...
本题目来自IT行业的面试智力题,特别是微软等知名公司的面试题目。这类题目通常考察应聘者的逻辑思维能力、解决问题的能力以及创新思考的能力。题目中提到的场景是关于支付一名工人七天工作的报酬问题。 #### 题目...
本压缩包“微软的面试题及答案-超变态但是很经典.rar”包含了针对微软面试精心挑选的一些经典智力题目,对于求职者来说,这些题目不仅有助于提升面试准备的全面性,还能帮助锻炼自己的思维敏捷度。 文件“微软的...
根据提供的标题、描述以及部分内容,可以...以上题目涵盖了微软面试中常见的逻辑思维题、数学题以及编程基础题,旨在全面考察应聘者的能力。通过解答这些题目,可以帮助应聘者更好地准备微软以及其他科技公司的面试。
这些题目是经典的智力挑战,旨在测试问题解决能力、逻辑思维和创新能力。让我们逐一解析: 1、工人工作7天,金条分成7段。为确保每天支付一块,可以在第一天使用两次切割,将金条切成1、2、4三段。这样第一天给1段...
为了选拔出真正具备潜力的人才,微软等科技巨头企业经常会在面试过程中采用一系列智力题来评估应聘者的综合素质。这些智力题不仅考察应聘者的基础知识,更重要的是检验其逻辑思维、问题解决和创新能力。本文将对一些...
在IT行业中,尤其是在软件开发领域,面试过程中常常会出现一些非技术性的智力题,用来测试候选人的逻辑思维、问题解决...因此,对于准备微软面试的人来说,除了深入学习编程技术,提升这些方面的综合能力同样至关重要。
以上这些问题都是微软等公司面试中常见的智力题,它们不仅测试面试者的知识技能,更注重思维灵活性和问题解决能力。在解答这些题目时,要敢于挑战常规思维,尝试多种可能,通过逻辑分析找到最优解。
科学怪题怎样拍死苍蝇,做出来40,智商就120以上了,你敢挑战么? 世界500强公司面试题 世界上最经典的数学智力题 ...微软面试智力题(附答案) 应聘笔试题(考察你的数学分析推理能力) Google的面试题集
微软等公司的智商面试题不仅仅是对个人智力的考验,更是对其解决问题的能力、创新思维以及对特定技术领域(如.NET框架)的理解深度的一次全面评估。面对这类题目,保持开放的心态,结合扎实的技术基础与敏锐的洞察力...
标题中的“收藏微软面试题500道”表明这是一份与微软公司面试相关的资料集,其中可能包含各种技术问题、逻辑思维题以及面试策略。这类资料通常旨在帮助求职者准备微软公司的招聘流程,了解微软可能问到的问题类型,...
【智力题】是面试中常用来测试应聘者逻辑思维、问题解决能力的一种方式。这些问题往往没有固定答案,而是强调解题思路和创新思考。以下是部分题目解析: 1. 金条问题:可以先将金条折成三段,分别是1、2、4单位长度...
【微软面试题集】 微软作为科技巨头,其面试题集偏重于技术深度、创新思维和问题解决能力。核心知识点: 1. **计算机科学基础**:熟悉数据结构、算法、操作系统和计算机网络的基本概念。 2. **编程能力**:深入...
IQ智力面试题笔试题 JAVA笔试面试资料 NET面试题笔试题 web开发 中兴资料 微软笔试面试 数据库面试题笔试题 百度笔试面试 算法 数据结构 网易搜狐新浪笔试面试 腾讯笔试面试 计算机基础 计算机网络 软件测试 阿里...
智力题通常测试候选人的逻辑思维、问题解决和创新能力。例如: - 有三个灯泡和三个开关,如何在只进入房间一次的情况下确定每个开关对应哪个灯泡? - 能否用三个6组成24点? **更多资料下载.txt和软件工厂面试题...
IQ智力面试题笔试题 JAVA笔试面试资料 NET面试题笔试题 web开发 中兴资料 微软笔试面试 数据库面试题笔试题 百度笔试面试 算法 数据结构 网易搜狐新浪笔试面试 腾讯笔试面试 计算机基础 计算机网络 软件测试 阿里...