数学建模社区-数学中国

标题: [转帖]microsoft程序员面试问题 [打印本页]
作者: ytumath    时间: 2005-4-24 10:57
标题: [转帖]microsoft程序员面试问题
<FONT face=宋体>' y6 C3 j, H- c( v2 F& k
, [8 R0 N; s3 y* L5 X1 ^
</FONT>
* |3 k) _3 a7 T" |  U2 v# {<p>
5 l3 h( [( @7 j$ n5 I<>
' N- R6 c' g5 S+ b. Y/ v7 e, `<><FONT size=3></FONT></P>
) ?- H% B" x* Z- ~7 ?<><FONT face=Tahoma>一．最基本题型（说明：此类题型比较简单） : y' e- E  a/ j1 ]. L0 }6 J

( H# e5 W2 t+ c/ z# e0 @+ e6 a1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧
) t# r: S/ l# u
' t8 M! f9 u1 `6 @9 Q% N绳的方法来计时一个小时十五分钟呢？ + `3 Z6 x1 C- m* T' P+ C
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可
) B9 q0 [! ?+ C( Q+ X* f+ L5 J( R/ i$ u- K; Z! }; c- [% z
以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）
: i# N* c, w7 U* B9 A9 ]/ i8 J3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你 7 s! ~2 ~# P7 E5 I) S- R1 P

1 q! T$ F, c; V7 O4 \; }: y* E如何才能准确称出4公升的水？（40秒-3分钟） - ~. l, G0 G/ r8 p3 h9 z
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。 1 P- G+ {- ?- D. q) F' M

; \  O! C; Y. U诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个
  V; I6 l8 ], `  l
) v8 \/ W% H, o人。请问应该怎么问？（20秒-2分钟）
8 W& D0 R. d1 D9 X$ F% S& i( R2 y! j5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个
, i: f( k$ T* @. C7 G) l7 w
: A2 p0 E& P9 z呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时） 3 ]$ x5 O- X3 Z, M: m+ V
6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）
0 f# r& R1 @( i+ K7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时 5 e. r( v+ c7 ?) W5 q. t
6 I8 t- d+ G. U- h
间？你怎样算出来的？（5分钟-15分钟）</FONT></P>
; T6 {  P# g) `0 ]% u/ V' V6 L- B
[此贴子已经被作者于2005-4-24 11:14:53编辑过]




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