数学建模社区-数学中国

标题: [转帖]microsoft程序员面试问题 [打印本页]
作者: ytumath    时间: 2005-4-24 10:57
标题: [转帖]microsoft程序员面试问题
<FONT face=宋体># J: ?/ w3 N/ E6 P6 [9 l2 T

1 ?5 C7 u* N; P8 ?; L</FONT>
. m7 z) n+ U0 _" x/ p4 K: i( S<p>% y3 D% M$ x3 {, ~3 G  o/ ^
<>3 j- U4 c2 r1 W
<><FONT size=3></FONT></P>8 W" h' I/ b+ E" R; y
<><FONT face=Tahoma>一．最基本题型（说明：此类题型比较简单） + @& A- y! z2 U

1 [- O- g# `* H, }3 i1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧 - K1 e! }0 u& V* l5 N6 F
- H4 ?: V/ U/ n; P) x! F9 s
绳的方法来计时一个小时十五分钟呢？ ( M6 m1 R7 t% L+ L3 A4 T! F0 n
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可
+ z  N5 y4 v! N( v# u4 P# @2 S$ k/ c3 k( F7 U& {
以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）
' a! ?; z! ~7 H* ?3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你
2 O5 R9 u% \+ u* p
% _% V2 ]1 \! ]8 Z! ~" R! @( c如何才能准确称出4公升的水？（40秒-3分钟）
* r2 a& {+ I* v- N4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。
; @4 H+ R; s* M9 t( ?7 }! R
4 C5 o+ S3 O$ R8 w8 G; I& K诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个
6 f  V* l& C7 }3 W2 Z% Q  c. _: E8 j" P  {
人。请问应该怎么问？（20秒-2分钟）
' R' P& n2 ?$ _5 e5 g5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个 ! \3 q. P, R5 T% m

% u* i; u' L( x, U5 N8 P( d, z呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时） - e" W/ I' W0 i. U
6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）
/ N. C1 f& m+ O/ o/ B7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时 ; p8 c6 G6 b1 Z; I; @
8 T% L2 O9 ]/ I; y
间？你怎样算出来的？（5分钟-15分钟）</FONT></P># W9 ~$ X4 O& M5 j7 F
[此贴子已经被作者于2005-4-24 11:14:53编辑过]




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