听说是微软的面试题

冰灵LICH

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

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

pst

答案呢？

lp_8

c d e b e e d c b a

babybluein

果然是见过的题呢

annzhang

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

冰灵LICH

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

zcl

cdebeedcba...

Gil

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

brand

做这一题就用了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

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

brand

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

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

＆工藤新一

ｃ
ｄ
ｄ
ｂ
ｅ
ｅ
ｄ
ｃ
ｅ
ａ

zcl

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

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

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

wlxk

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

wlxk

根据计算机分析，答案是唯一的
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

再贴一下我编写的程序（这是用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

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

zcl

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


不错!

mcoc

不愧是微软……