江湖传闻的微软面试题

 

<!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:0; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:-1610611985 1107304683 0 0 159 0;} @font-face {font-family:Calibri; panose-1:2 15 5 2 2 2 4 3 2 4; mso-font-charset:0; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-1610611985 1073750139 0 0 159 0;} @font-face {font-family:"/@宋体"; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-unhide:no; mso-style-qformat:yes; mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:11.0pt; font-family:"Calibri","sans-serif"; mso-fareast-font-family:宋体; mso-bidi-font-family:"Times New Roman"; mso-font-kerning:1.0pt;} .MsoChpDefault {mso-style-type:export-only; mso-default-props:yes; font-size:10.0pt; mso-ansi-font-size:10.0pt; mso-bidi-font-size:10.0pt; mso-ascii-font-family:Calibri; mso-fareast-font-family:宋体; mso-hansi-font-family:Calibri; mso-font-kerning:0pt;} /* Page Definitions */ @page {mso-page-border-surround-header:no; mso-page-border-surround-footer:no;} @page Section1 {size:595.3pt 841.9pt; margin:72.0pt 90.0pt 72.0pt 90.0pt; mso-header-margin:42.55pt; mso-footer-margin:49.6pt; mso-paper-source:0; layout-grid:15.6pt;} div.Section1 {page:Section1;} -->

只解出1和5，其他的过几天再说，太累了，准备休息。

1。好多正方体的小木块，大小相同，每一面都是用同一种颜料涂的要么是红的要么是兰的
问，最少取出多少块可以保证2块所有相对应面的颜色一样，（可以旋转到所有面一样的）

 

我觉得是10个

分析：若要保证有2块一样，就应该是把所有的可能的颜色排列数+1。

由于颜色只有是红或兰，所以只需考虑一种颜色，因为不是红色，就是兰色，以红色为例

一面是红色的情况只有 1

二面是红色的情况有：2（相邻或者相对）

三面是红色的情况有：2（三个面相邻或两两相邻）

四面是红色的情况有：2（两两相邻或三三相邻）

五面是红色的情况有：1

六面                              ：1

共：9

所以拿出是10个，可以保证至少有两个相同。

2。1024个灯 第一次从左往右开1，3，5。。。。到了那一头再返回来开
1024 1020。。。这样来回 最后是哪一个灯被开了

不知道
3。一个篮球在上面画黑点，要求所有黑点之间的连线（在球面上的）相同
最多有几个点

两个点。估计不对。
4体育彩票1-100（100个自然数），选取10个数作为你的彩票，开奖的时候
工作人员从1-100中间取出10个，只要你的10个数字在其余的90个数字内
就算中将，问中奖的得机会？？还是最少几张就可以中将？

不知道。
5有如下几张牌
黑J 8 4 2 7 3
红A Q 4
草K Q 5 4 6
方A 5
你取出一张牌把数字告诉A吧花色告诉B
A:我不知道是哪一张牌 B:我知道你不知道！过了一会儿A:我知道了！
B:我也知道了！问是哪一张牌 为什么？

是方块5。

第一步：由  A:我不知道我的是哪一张牌 可以推出数字是重复的，否则A就能推出是哪一张牌。
第二步： 由 B:我知道你不知道！可以推出那张牌的花色对应的所有数字都是重复的，所以只能是：

红A Q 4

方A 5

中的一个。

第三步： 由 A:我知道了，可以排除A了，因为数字必须是唯一的。

第四步：由 B:我也知道了 可以推出 是 方5。因为如果花色是红色的话B是不能确定知道的。