数学建模社区-数学中国

标题: [分享]Microsoft程序员测试题 [打印本页]
作者: 啤酒中的虾    时间: 2004-6-4 17:31
标题: [分享]Microsoft程序员测试题
<>大家有空就做做这些题吧~~</P>4 Y6 b- n. X$ l
<>看看你们的答案是什么啊~</P>! g% H/ P2 C, b$ m* D2 j
<>公布出来大家一起来讨论啊~</P>
. e; R: _& X% c1 f8 C<>一．最基本题型（说明：此类题型比较简单）</P># c2 L/ b" Y; a
<>7 I9 i% J0 r0 f0 i% j
<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>+ U. m1 O7 j9 F3 x
6 U+ W) _* h% X. i
<TR>
' v( s' j$ t3 i4 P! J, ^0 X1 h8 J<TD class=tabletxt>1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）</TD></TR>
" f0 x* L8 n, l) d<TR>- m8 N+ d8 }' g- o! M7 S2 ]6 h! s
<TD class=tabletxt>2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）</TD></TR>
# f/ B# M: F  @: j: _6 J! w<TR>5 _" B$ K0 Y0 q6 `5 G# W
<TD class=tabletxt>3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）</TD></TR>
7 U2 r, d* \) A3 l1 f! i<TR>
5 {( N, \. z; Y- s9 S& K<TD class=tabletxt>4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）</TD></TR>
2 M# y3 j* C! q<TR>
2 x5 S( d9 ^1 r: \0 I$ ?; |<TD class=tabletxt>5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）</TD></TR>0 I6 `' o) z: F: x8 [3 z4 a5 J: a4 [
<TR>
4 W. Y' l. S8 ~8 Y<TD class=tabletxt>6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）</TD></TR>( u' i/ x; @* V8 Y
<TR>* \0 p! y& x' M  Z' S9 o
<TD class=tabletxt>7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）</TD></TR></TABLE></P>, s0 o( Z  o2 X( L" s3 S
: }' I: P9 U' Z  `! P4 P
<>二．没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽！）</P>8 p6 e) w' u: J1 X! c8 [; L( b# L
<>
2 R3 E, I0 a, r<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>
) e+ w: u: X. d  l
# f" f; {; d: C3 g% D<TR>+ t: n  _' x2 C$ {% U' A9 I) c: b
<TD class=tabletxt>1.为什么下水道的盖子是圆的？</TD></TR>( k1 R0 z6 m  {' N; R7 Q
<TR>( G; h  p4 u% Z. j& G
<TD class=tabletxt>2.中国有多少辆汽车？</TD></TR>
) e& K& n/ p" x- A% t/ d<TR>
: X2 r1 D8 R5 C' m<TD class=tabletxt>3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？</TD></TR>9 r2 i/ q9 s2 c, T
<TR>6 j1 S0 O/ x  e4 M( h1 g" O& V
<TD class=tabletxt>4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？</TD></TR>( c2 Q+ w' q# Y  @4 T/ r
<TR>
. ]* ]  {3 e6 p6 A& |% e<TD class=tabletxt>5.多少个加油站才能满足中国的所有汽车？</TD></TR>
4 U# l" C' }* }7 |) g) {, m, a<TR>1 t( q$ l+ K  w/ V4 d" K
<TD class=tabletxt>6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？</TD></TR>
7 ~( H- g5 h/ G, e$ C! p9 h<TR>) X& U  e8 }9 D4 h& _1 R7 J% W; ]
<TD class=tabletxt>7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？</TD></TR>- Q, ?8 i/ O* w; B$ w
<TR>
& x, E) X7 i6 O& g<TD class=tabletxt>8.你怎样将Excel的用法解释给你的奶奶听？ </TD></TR>
/ M+ k, d; i! z, p5 e" {<TR>, ~6 Y9 X* {6 q/ P; e6 k* r
<TD class=tabletxt>9.你怎样重新改进和设计一个ATM银行自动取款机？</TD></TR>( N1 G. I* @# a% `4 o' B9 L- O
<TR>) v: ~: o+ p3 ^$ S  Y! @
<TD class=tabletxt>10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？</TD></TR>
8 L- p6 B7 V3 A) v  ^+ B( j. J<TR>
& ]( x" P- u; d# u<TD>/ F% P" M( x/ l* C# [7 C6 V5 j
<>11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？</P></TD></TR>
2 y& I  f* n3 G) t* r) ^# q' y5 N<TR>/ H4 M, {! L- d1 [2 {% ]( z5 L
<TD>
1 _0 Z, i: e: A8 e% a<>12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？</P></TD></TR>
! _& f, N9 s8 b" s/ T<TR>, d, m# B9 e4 h* M- y( U
<TD class=tabletxt>13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？</TD></TR></TABLE></P>
- }! _$ b: i' v  P; Q: Q! A# f3 r
<>三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么……就别想解出来了。）</P>
) j+ C# F+ A& Q<>
0 s) P1 f4 F; E- t5 n<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>* l, P# H* r4 u

0 i" Z( I" @7 o8 ]. W( T<TR>
" h+ x9 [! T; M0 X7 p8 M' _0 c* j<TD class=tabletxt>1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？</TD></TR>1 W/ o2 }; ~. {, Q
<TR>
- ^& S& C, G' Y' L. N; V* f<TD class=tabletxt>2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？</TD></TR>! \: |* S7 c+ a7 {
<TR>: n6 u/ r1 L: g# y% [% i
<TD class=tabletxt>3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？</TD></TR>1 i' Y8 L) y+ J0 E  G+ M4 A  b) I7 n
<TR>' P7 w1 k9 S$ u! {7 h, w2 g9 N1 A
<TD>
% d( k1 G# N" k5 m# \& }; W<>4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？</P></TD></TR>: _) ?0 f) J/ T* C# I
<TR>9 o6 J% }9 a8 V
<TD class=tabletxt>5.人民币为什么只有1、2、5、10的面值？</TD></TR>
' x0 t. v* H$ `: C<TR>
- q4 g2 I8 w: d: w' r- f<TD class=tabletxt>6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？</TD></TR></TABLE></P>, \8 I3 c. f! F

) A' i9 n1 Y  X) Z; y! g<>四．超难题（说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常……）</P>
' q5 |& ~9 y9 D, F<>
7 o+ E' K2 `0 q& C! r6 c/ L<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>. O( R3 ~4 f" C8 S( c
. h1 P7 w" s, j. f% {: ~% C
<TR>- Y% `  r" |6 o" U* O0 d
<TD class=tabletxt colSpan=2>第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：</TD></TR>
2 P# u+ w8 T1 ~+ A) Z0 v+ S3 |<TR>) h/ z. C4 n6 j" U
<TD width="6%"> </TD>
5 i/ @  H$ P& I% [# _4 a2 A<TD class=tabletxt width="94%">抽签决定自己的号码（1、2、3、4、5）</TD></TR>- m: ]: m9 g; ?2 w
<TR>
6 i$ t& C, @7 A- i9 ~<TD> </TD>1 y8 ~2 m# T, p" f2 a, J' D: m3 h
<TD class=tabletxt>首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼</TD></TR>
0 H7 G$ |- ~! }( O" p  a<TR>4 q, Z# s- u* f, f* G
<TD> </TD>$ m' G! q( J& v9 Q2 S
<TD class=tabletxt>如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼</TD></TR>
( a4 ^, D2 A& l, h: e' a  N+ u<TR>6 h. p; a( b  M* D
<TD> </TD>; F2 m  Y, m/ D' T
<TD class=tabletxt>依此类推</TD></TR>
7 t, |, ]1 m) u  ]<TR>
% h4 ]6 }! b3 @. V6 G<TD class=tabletxt colSpan=2>条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
' j8 j: h" s% V问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？</TD></TR></TABLE>7 _9 n( r6 D/ [& c* Y/ M' x

9 R- _& ]6 A& y0 l- S% s<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>
9 g. f/ o! F1 T4 F/ S. |) B+ C) j( I$ O  ]5 b% k
<TR>
, p6 {  g7 u/ a& I) n7 h<TD class=tabletxt colSpan=2>第二题 . 一道关于飞机加油的问题，已知：</TD></TR>
; B0 ?8 H4 K* Q9 p  K- T<TR>6 r; W# M) R: i' W2 N: M
<TD width="6%"> </TD>) \' o. U2 O+ P, s6 M" J2 l
<TD class=tabletxt width="94%">每个飞机只有一个油箱， </TD></TR>
- P( L$ {# l8 w<TR>9 t7 @" X' [3 t& O  D
<TD> </TD>3 t3 P! O* m( Y% Q* u; u) k+ @( U  b
<TD class=tabletxt>飞机之间可以相互加油（注意是相互，没有加油机） </TD></TR>
* {; e) ~1 n" Q2 W+ j<TR>
# `+ L/ X# {* ~( N6 S4 r<TD> </TD>4 ]' g8 [" l! V7 @
<TD class=tabletxt>一箱油可供一架飞机绕地球飞半圈， </TD></TR>
8 E: ?" t' t  C' l/ D8 }) D<TR>
% A- D8 |4 B  z# S+ ]4 R9 |5 T) C<TD class=tabletxt colSpan=2>问题：
5 l0 \+ |" K# o; ?1 K8 W0 z2 f! ^为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） </TD></TR></TABLE></P>
3 y4 ?  {0 O7 H7 X" _: j+ j% o
# r1 ?0 ]+ H  T0 f% w- T<>五．主观题（说明：在以后的工作过程中，我们可定会犯这样那样的错误。既然错误已经酿成，损失在所难免，我们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题，再发生错误的情况下。能让客户有最少的抱怨，公司有最少的损失。）</P>
: {+ c. a) @  @$ r<>
, d' R4 C# n/ \+ G6 }<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>/ Z7 ~" v8 _: c+ ]* y
! C3 P* P# Q& `' U5 g6 [
<TR>
- u2 x1 @& l. a- f) u# ?4 U' T<TD class=tabletxt>1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。</TD></TR>
; ^) ~5 j  f) }( Q$ @: C6 b<TR>7 E: s: H+ y3 R
<TD class=tabletxt>2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。</TD></TR>
( A5 C: @4 y' N$ J6 Z, G<TR>
8 u) c- N7 b9 f<TD class=tabletxt>3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？</TD></TR></TABLE></P>* T1 c9 D$ ~/ K. r

6 z3 P$ M6 U( ~$ @: ^<>六.算法题（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。再聪明而没有实学的人都将会被这些题所淘汰。）</P>
  y# E1 |% n5 l& @<>
/ I0 ]4 a1 ~: @0 D1 B6 c9 q<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>- F7 e% n, S* T5 r& Y+ n3 ]% Q' {. V

& l: Z! |# H, v6 i# v<TR>
& k; ?3 }4 b4 M. S9 j<TD class=tabletxt>1.链表和数组的区别在哪里？</TD></TR>
; `4 C. i' y/ G4 V+ \, v<TR>+ B/ N" q" y; h- C
<TD class=tabletxt>2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？</TD></TR>/ q/ T+ V2 f& f' V, V$ _, [
<TR>% q7 ~0 K' q2 J5 G# K6 L. f" a6 t$ \
<TD class=tabletxt>3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？</TD></TR>1 f8 Q" L4 c9 U8 T2 J" W
<TR>
) c! E+ {& i5 t8 m6 Y/ ^/ |6 t<TD class=tabletxt>4.请编写能直接实现strstr()函数功能的代码。</TD></TR>
1 K$ r3 }' F& L<TR>) @# q0 H: P' ^" p9 d/ m
<TD class=tabletxt>5.编写反转字符串的程序，要求优化速度、优化空间。</TD></TR>
* V: u3 K0 S; `4 K<TR># l6 w7 N4 v# \
<TD class=tabletxt>6.在链表里如何发现循环链接？</TD></TR>
4 t$ W9 w2 [$ g* _4 _<TR>
& N0 x+ e, @7 t. @<TD class=tabletxt>7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。</TD></TR>
- R4 l$ q' }& S- L: `7 B2 @<TR>* G  i  V1 k, G- Z* q
<TD class=tabletxt>8.写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）</TD></TR>
/ a7 K9 {" Q* }( o& l<TR>
0 d! P7 E) [! y. o/ \( `<TD class=tabletxt>9.给出一个函数来输出一个字符串的所有排列。</TD></TR>  S7 E& t, a0 j  n; l* w: X1 j
<TR>
/ _* ~% H! V% b% I' m! F<TD class=tabletxt>10.请编写实现malloc()内存分配函数功能一样的代码。</TD></TR>9 I3 Y- ^( E8 S! C$ Q
<TR>
4 `: I& V+ @' j) V. r<TD class=tabletxt>11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。</TD></TR>7 Z1 i) O; g% R% U5 s
<TR>
# R9 w% k, y9 x) }& F, I& G2 V<TD class=tabletxt>12.怎样编写一个程序，把一个有序整数数组放到二叉树中？</TD></TR>
0 L2 m' @) Z/ @8 v/ u  `2 I<TR>
; c: \' n& W8 Q" @7 C5 _4 u<TD class=tabletxt>13.怎样从顶部开始逐层打印二叉树结点数据？请编程。</TD></TR>
7 F$ T+ t# w' ^, q8 Z# T4 f4 V<TR>
$ x4 A% m' Q# Z<TD class=tabletxt>14.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？</TD></TR></TABLE></P>
作者: xShandow    时间: 2004-6-8 13:54
不错啊！！想答得完完整整对我来说是有难度啊！[em06]



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