听说是微软的面试题

冰灵LICH · 发表于 2006-6-7 17:52:10

1、第一个答案是b的问题是哪一个？
　　（a）2；（b） 3；（c）4；（d）5；（e）6
2、唯一的连续两个具有相同答案的问题是：
　　（a）2，3；（b）3，4；（c）4，5；（d）5，6；（e）6，7；
3、本问题答案和哪一个问题的答案相同？
　　（a）1；（b）2；（c）4；（d）7；（e）6
4、答案是a的问题的个数是：
　　（a）0；（b）1；（c）2；（d）3；（e）4
5、本问题答案和哪一个问题的答案相同？
　　（a）10；（b）9；（c）8；（d）7；（e）6
6、答案是a的问题的个数和答案是什么的问题的个数相同？
　　（a）b；（b）c；（c）d；（d）e；（e）以上都不是
7、按照字母顺序，本问题的答案和下一个问题的答案相差几个字母？
　　（a）4；（b）3；（c）2；（d）1；（e）0。（注：a和b相差一个字母）
8、答案是元音字母的问题的个数是：
　　（a）2；（b）3；（c）4；（d）5；（e）6。（注：a和e是元音字母）
9、答案是辅音字母的问题的个数是：
　　（a）一个质数；（b）一个阶乘数；（c）一个平方数；（d）一个立方数，（e）5的倍数
10、本问题的答案是：
　（a）a；（b）b；（c）c；（d）d；（e）e。

冰灵LICH · 发表于 2006-6-7 17:59:36

网上应该已经有了答案,所以最好不要用搜索引擎,还有做题的时候最好计一下时间,毕竟是微软的面试的题目

pst · 发表于 2006-6-11 00:32:11

答案呢？

lp_8 · 发表于 2006-6-12 23:31:32

c d e b e e d c b a

babybluein · 发表于 2006-6-13 16:28:42

果然是见过的题呢

annzhang · 发表于 2006-6-13 23:47:48

完全不明白，是天书啊。微软的人有毛病吗？这样的问题能测验出什么来呢？

冰灵LICH · 发表于 2006-6-14 06:18:47

哼,其实这题目出的很艺术性,考察的就是推理能力,也就是最原始的从A推断到B的能力

zcl · 发表于 2006-6-14 15:49:25

cdebeedcba...

Gil · 发表于 2006-6-14 20:25:02

这个智商没有200以上都很难答的出来。。。。10个题等于1个题。但着1个题又等于10个题。没法说了。看上去是10个题目，其实是好多个题目，答出了第一题。就要照顾到下面的9个题目。。。答了任何1个题目都要照顾到其他的题目。。。很让人昏头的。。。如果谁真的KAO自己能力做出来，那就真的是智力很厉害了。。。。也就是说，只要有1个题目做错，你的题就全是错的。。。。

brand · 发表于 2006-6-14 23:00:54

做这一题就用了40分钟，其他题怎么办真遗憾！！！看来去面试不能通过的。
我用的是排除法，也就是死做…………我最擅长这个了…………（本来想找点捷径的，不过发现自己没这才能）

首先找到几道题目中相关联的地方
题1题2题3有关联的地方
第一题：说明自己绝对不会是第一个b的，所以说明题3绝对不是答案为b的。
第二题：绝对不可能是a和c，因为第三题不会为b，第五题里面没有4这个答案。
第三题：绝对不可能是b
也就是
第二题答案可能是【b】 3，4 【d】 5，6 【e】 6，7
第三题答案可能是【a】1 【c】4 【d】7 【e】6

题7题8题9有关联的地方
第七题：a b c d e
第八题：e e a,e c,e e (对应第七题的样式，可见第八题就不可能选到b，d）
第八题：a c e
第九题：d b c （对应第八题的样式，同样不可能选到a，e）

然后结合上面的已知条件

一、假设：题3选d
（因为觉得这题答案特殊为什么7和6要换个位置不安大小顺序呢？难不成为了凑答案才这样的？所以先
选这两个看看效果，排除法也要先选可能性最大的试）

通过题目可以得知

题3选d 题7也选d 那么题8可能是c或e 题9对应题8就是b或c

假设一：题2选b
此时已经得出7个数了，但是全不是元音字母的答案，可题8最小一个都要4个元音
假设一失败！

假设二: 题2选d
题5选e 题6选e 因为2到6的答案就题4没出，所以题4必须选b那么题1选c，同样无法达到最少4个元音的可能。
假设二失败！

假设三：题2选e
题6选d 这样题4题5必须有一个是选b的
如果题4选b 则题1选c 那么怎么都无法达到最少4个元音字母的可能
如果题5选b 则题1选d 同上
假设三失败！

该假设完全失败！！！

二、假设：题3选e

通过题目可以得知
题6选e

假设一：题2选b
题4选e 通过题3的内容不可能题4选e
假设一失败！

假设二：题2选d
题5选e 题2到题6只有题4没出答案，那么它必须选b，所以题1选c，目前已经有三个e了，加上未来必须有一个a的答案，所以题8先猜c，那么题7选d 题9选b 那么题10选a
假设成功！！！！！

所以答案为: 题1选c 题2选d 题3选e 题4选b 题5选e 题6选e 题7选d 题8选c 题9选b 题10选a

冰灵LICH · 发表于 2006-6-15 20:15:26

哼,楼上不必那么谦虚,其实在1个小时内做出来已经不容易了
答案我也不知道,不过一般自己能知道,只要核实一下没有矛盾就可以了

brand · 发表于 2006-6-16 00:08:11

呵呵40分钟就是在草稿纸上算完的结果
如果要完全表达出来，用文字表述，有得写了，我写得这个简单得分析就花了近一个小时，而且表达得还不够详细，要表达得很详细不知道要消费多久了…………汗，所以说现场做题基本没什么希望！！

光有答案没有分析的，我认为基本没什么用

＆工藤新一 · 发表于 2006-6-18 12:52:36

ｃ
ｄ
ｄ
ｂ
ｅ
ｅ
ｄ
ｃ
ｅ
ａ

zcl · 发表于 2006-6-20 03:52:30

[quote=brand]呵呵40分钟就是在草稿纸上算完的结果
如果要完全表达出来，用文字表述，有得写了，我写得这个简单得分析就花了近一个小时，而且表达得还不够详细，要表达得很详细不知道要消费多久了…………汗，所以说现场做题基本没什么希望！！

光有答案没有分析的，我认为基本没什么用[/quote]

“光有答案没有分析的,我认为基本没什么用”...
没什么用...?

wlxk · 发表于 2006-6-20 17:59:24

各位，其实这只是一道计算机编程题，使用穷举法或者动态规划算法都可以在很短的时间内求解，但对于不懂编程的人来说就如同天书了
微软出这题的目的只是考验程序员的编程语言逻辑表达能力
稍有经验的程序员只要15分钟就可以利用计算机程序解决这类问题
以人类的智商，想解这一类问题其实是不难的，关键在于大部分人对问题的复杂程度有一个忍耐上限，所以最好的办法是借助计算机。

wlxk · 发表于 2006-6-20 18:55:40

根据计算机分析，答案是唯一的
cdebeedcba

以下是我编写的求解程序（这是用C++语言写的），大家有兴趣的话可以和我讨论

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std ;
vector <char> sq ;
bool q1()
{
for(int i = 2 ; i <= 6 ; i++)
if(sq == 'b')
return ( sq[1] == 'a'+i-2) ;
return false ;
}
bool q2()
{
int cnt = 0,j = 0 ;
for(int i = 2 ; i <= 10; i++)
if(sq == sq[i+1])
{
cnt++ ;
j = i ;
}
if(cnt != 1)
return false ;
return sq[2] == 'a'+j-2 ;
}
bool q3()
{
switch(sq[3])
{
case 'a': return sq[3] == sq[1] ;
case 'b': return sq[3] == sq[2] ;
case 'c': return sq[3] == sq[4] ;
case 'd': return sq[3] == sq[7] ;
case 'e': return sq[3] == sq[6] ;
}
return false ;
}
bool q4()
{
int cnt = 0 ;
for(int i =1 ; i < sq.size() ; i++)
if(sq == 'a')
cnt++ ;
return sq[4] == 'a'+cnt ;
}
bool q5()
{
switch(sq[5])
{
case 'a': return sq[5] == sq[10] ;
case 'b': return sq[5] == sq[9] ;
case 'c': return sq[5] == sq[8] ;
case 'd': return sq[5] == sq[7] ;
case 'e': return sq[5] == sq[6] ;
}
}
bool q6()
{
int cnta = count(&sq[1],&sq[11],'a') ;
switch(sq[6])
{
case 'a': return count(&sq[1],&sq[11],'b') == cnta ;
case 'b': return count(&sq[1],&sq[11],'c') == cnta ;
case 'c': return count(&sq[1],&sq[11],'d') == cnta ;
case 'd': return count(&sq[1],&sq[11],'e') == cnta ;
case 'e': for(char ch = 'b' ; ch <= 'e' ; ch++)
if(count(&sq[1],&sq[11],ch) == cnta)
return false ;
return true ;
}
}
bool q7()
{
return 4+'a'-sq[7] == abs(sq[8]-sq[7]) ;
}
bool q8()
{
int cnt = count(&sq[1],&sq[11],'a') + count(&sq[1],&sq[11],'e') ;
return sq[8] == cnt - 2 + 'a';
}
bool q9()
{
int cnt = 10 - count(&sq[1],&sq[11],'a') - count(&sq[1],&sq[11],'e') ;
switch(sq[9])
{
case 'a': return (cnt == 2||cnt == 3 || cnt == 5 || cnt == 7) ;
case 'b': return (cnt == 1 || cnt == 2 || cnt == 6) ;
case 'c': return (cnt == 1 || cnt == 4 || cnt == 9) ;
case 'd': return (cnt == 1 || cnt == 8) ;
case 'e': return (cnt%5 == 0) ;

}
}

void output()
{
for(int i = 1 ; i <= 10 ; i++)
cout << sq ;
cout << endl ;
}

bool test()
{
if(q1() &&q2() && q3() & q4() &&q5() && q6() & q7() &&q8() && q9() )
output() ;
}
void make_sq(const int &l)
{
if(l >10 )
{
test() ;
return ;
}
for(int ch = 'a' ; ch <= 'e' ; ch++)
{
sq[l] = ch ;
make_sq(l+1) ;
}
}
int main()
{
sq = vector<char>(11,'a') ;
make_sq(1) ;
system("pause") ;
return 0 ;
}

wlxk · 发表于 2006-6-20 18:57:08

再贴一下我编写的程序（这是用C++语言写的），大家有兴趣的话可以和我讨论

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std ;
vector <char> sq ;
bool q1()
{
for(int i = 2 ; i <= 6 ; i++)
if(sq == 'b')
return ( sq[1] == 'a'+i-2) ;
}
bool q2()
{
int cnt = 0,j = 0 ;
for(int i = 2 ; i < 6 ; i++)
if(sq == sq[i+1])
{
cnt++ ;
j = i ;
}
if(cnt != 1)
return false ;
return sq[2] == 'a'+j-2 ;
}
bool q3()
{
switch(sq[3])
{
case 'a': return sq[3] == sq[1] ;
case 'b': return sq[3] == sq[2] ;
case 'c': return sq[3] == sq[4] ;
case 'd': return sq[3] == sq[7] ;
case 'e': return sq[3] == sq[6] ;
}
}
bool q4()
{
int cnt = 0 ;
for(int i =1 ; i < sq.size() ; i++)
if(sq == 'a')
cnt++ ;
return sq[4] == 'a'+cnt ;
}
bool q5()
{
switch(sq[5])
{
case 'a': return sq[5] == sq[10] ;
case 'b': return sq[5] == sq[9] ;
case 'c': return sq[5] == sq[8] ;
case 'd': return sq[5] == sq[7] ;
case 'e': return sq[5] == sq[6] ;
}
}
bool q6()
{
int cnta = count(&sq[1],&sq[11],'a') ;
switch(sq[6])
{
case 'a': return count(&sq[1],&sq[11],'b') == cnta ;
case 'b': return count(&sq[1],&sq[11],'c') == cnta ;
case 'c': return count(&sq[1],&sq[11],'d') == cnta ;
case 'd': return count(&sq[1],&sq[11],'e') == cnta ;
case 'e': for(int ch = 'a' ; ch <= 'e' ; ch++)
if(count(&sq[1],&sq[11],ch) == sq[6])
return false ;
return true ;
}
}
bool q7()
{
return 4+'a'-sq[7] == abs(sq[8]-sq[7]) ;
}
bool q8()
{
int cnt = count(&sq[1],&sq[11],'a') + count(&sq[1],&sq[11],'e') ;
return sq[8] == cnt - 2 + 'a';
}
bool q9()
{
int cnt = 10 - count(&sq[1],&sq[11],'a') - count(&sq[1],&sq[11],'e') ;
switch(sq[9])
{
case 'a': return (cnt == 2||cnt == 3 || cnt == 5 || cnt == 7) ;
case 'b': return (cnt == 1 || cnt == 2 || cnt == 6) ;
case 'c': return (cnt == 1 || cnt == 4 || cnt == 9) ;
case 'd': return (cnt == 1 || cnt == 8) ;
case 'e': return (cnt%5 == 0) ;

}
}

void output()
{
for(int i = 1 ; i <= 10 ; i++)
cout << sq ;
cout << endl ;
}

bool test()
{
if(q1() &&q2() && q3() & q4() &&q5() && q6() & q7() &&q8() && q9() )
output() ;
}
void make_sq(const int &l)
{
if(l >10 )
{
test() ;
return ;
}
for(int ch = 'a' ; ch <= 'e' ; ch++)
{
sq[l] = ch ;
make_sq(l+1) ;
}
}
int main()
{
sq = vector<char>(11,'a') ;
make_sq(1) ;
system("pause") ;
return 0 ;
}

冰灵LICH · 发表于 2006-6-20 22:25:21

哼,被看出来,不过这是不错的推理题目

zcl · 发表于 2006-6-20 23:03:42

嗯由于还在学习En(然后学习编程),没办法...

不错!

mcoc · 发表于 2006-6-21 07:57:15

不愧是微软……

账号		自动登录	找回密码
密码			注册

[推理谜题] 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题

回复: 听说是微软的面试题