数学建模社区-数学中国

标题: [转帖]microsoft程序员面试问题 [打印本页]
作者: ytumath    时间: 2005-4-24 10:57
标题: [转帖]microsoft程序员面试问题
<FONT face=宋体>
! D5 y  L: V! K8 V, I. O
; y# ]% k8 ]& U- r  L% _# k9 s% Y</FONT>7 R# u" t/ J5 k2 g) G& z# F: [
<p>
7 m* R+ g2 X0 l/ Y' C<>* {  g" R0 e1 ]' {5 \$ b% K/ c; v
<><FONT size=3></FONT></P>* J; ~; n& R5 d: `% n% J
<><FONT face=Tahoma>一．最基本题型（说明：此类题型比较简单） 5 ^9 x% X' l4 c: U2 t  n2 j& \
" l5 _% {( M3 k# v
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧 . s. u% y4 k( X1 W7 K) y5 w. M

& s5 X  S4 E- U  F4 x  g, h绳的方法来计时一个小时十五分钟呢？ # X: j- M$ _' l% I! c( r
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可 7 d" U$ d; A3 J7 p" [& X( \

2 O- s* O& w/ L: w  s: G以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）
$ g. c7 J+ r/ K  q$ k: s3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你
; h5 X6 L7 Y) |9 S' n8 {- {8 `4 W; }, G' A. y
如何才能准确称出4公升的水？（40秒-3分钟） ) z' _: }7 H: z/ |' b! Q6 _3 U' r
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。 , f. F% q+ Q: w8 j) C- P+ [/ I

- t- Z% c5 j& L1 e( t诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个
: L9 t- n0 l4 P2 K0 h4 F- a" e8 H7 t* \& S* Q" [, ~
人。请问应该怎么问？（20秒-2分钟）
2 [9 Z* K, C$ l! j5 u5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个 $ s2 @# G  r# A( a4 {9 s
7 g+ z- m+ P) ^1 b- w8 |; D3 ^$ K
呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时） 7 @5 Q& \9 F: Y- v
6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟） 9 o% {9 X0 h7 D
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时 # S* q& y+ ^8 I
# L% m4 s# N+ S* s1 W4 A- F
间？你怎样算出来的？（5分钟-15分钟）</FONT></P>* `! V( F* q; }4 _) c
[此贴子已经被作者于2005-4-24 11:14:53编辑过]




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5