世界大公司面试题-微软的面试题(答案)微软面试题答案
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、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、答案是和家人告别.