数学建模社区-数学中国

标题: [分享]Microsoft程序员测试题 [打印本页]
作者: 啤酒中的虾    时间: 2004-6-4 17:31
标题: [分享]Microsoft程序员测试题
<>大家有空就做做这些题吧~~</P>- g$ I; c6 v5 A/ i  O; z) h
<>看看你们的答案是什么啊~</P>& a9 f: a% I+ C: H
<>公布出来大家一起来讨论啊~</P>
' f+ B" ~- F# o<>一．最基本题型（说明：此类题型比较简单）</P>9 V- m  s. j3 l& h# y5 T
<>4 B1 |$ T' t9 E* P  t3 N" S5 X
<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>. B* o9 V+ e9 Z+ t$ |" N4 m( D5 n8 w
, c) N$ R5 O$ P9 p/ ]$ i, {
<TR>& v3 a* f2 ]5 B" K
<TD class=tabletxt>1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）</TD></TR>
6 s6 f0 F2 `/ T- ^* [<TR>( l( @; b$ |) V2 n
<TD class=tabletxt>2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）</TD></TR>3 C( S1 O% G! Y# G: L
<TR>6 j3 s5 [2 N' [7 [3 V' N6 L' B0 I
<TD class=tabletxt>3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）</TD></TR>
0 Z7 ~# X0 y3 O& U  V4 j+ X<TR>, @& z6 X2 R" O3 Q) a" R3 T& n
<TD class=tabletxt>4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）</TD></TR>0 b( {8 G5 H7 q  B  x( u
<TR>
. M! c) k6 b6 `4 g' q. \, j<TD class=tabletxt>5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）</TD></TR>
# ?* G- J5 o, b' A9 ^6 Y6 _<TR>
, N/ D, c% O9 A& \0 I3 z2 P<TD class=tabletxt>6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）</TD></TR>
, C9 W2 A/ P! s% i3 c4 X% s( k<TR>( t  D: s: [- ]5 H! p
<TD class=tabletxt>7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）</TD></TR></TABLE></P>6 u: _5 S1 b! a* g% N% O! i) j

6 M1 C6 ]7 W9 W! I9 N<>二．没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽！）</P>
2 Z5 ?, u2 G+ `: a+ t<>* b1 Q1 {; ^$ f0 h8 x+ K* H
<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>3 s" K* F, \; e- ^4 [/ M3 ]" @
0 e3 W0 J# V% ^* c) U
<TR>
, q, B: Y1 |8 M( c<TD class=tabletxt>1.为什么下水道的盖子是圆的？</TD></TR>3 _4 j! p0 B: @# R" ^% [
<TR>
* h) C( B3 Y% ^0 B' v) R+ n1 ]2 z<TD class=tabletxt>2.中国有多少辆汽车？</TD></TR>
  E) S4 X* l' N. _/ j3 G<TR>
$ S# w" X+ o$ F; P6 o<TD class=tabletxt>3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？</TD></TR>0 n& P& |) W3 Y4 O
<TR>
8 k2 K( T  g( U: q7 Z9 Z: _<TD class=tabletxt>4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？</TD></TR>
7 J5 ?( |0 U4 ^# G# i<TR>1 |( d) E; X/ c, L
<TD class=tabletxt>5.多少个加油站才能满足中国的所有汽车？</TD></TR>) @: |! z) K7 S# j/ [2 s
<TR>) ^5 v! o' U* G8 ^( F, h* D
<TD class=tabletxt>6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？</TD></TR>
& g2 Y) Z3 c, P- [1 K. P<TR>
7 s# B% z1 y3 X" H$ H2 w<TD class=tabletxt>7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？</TD></TR>
. ~1 h$ R2 O3 g* V<TR>, r! Y0 f$ q2 L; t
<TD class=tabletxt>8.你怎样将Excel的用法解释给你的奶奶听？ </TD></TR>
, A- r& j" k' f  I5 G) ?<TR>6 y( @) ~; t- Y# `8 I
<TD class=tabletxt>9.你怎样重新改进和设计一个ATM银行自动取款机？</TD></TR>  e/ Y3 D9 ~# o& O& c
<TR>
& l$ }8 n/ i$ p5 }: V4 t4 t- v2 G<TD class=tabletxt>10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？</TD></TR>7 X' j8 S1 G! j, k3 f) o6 {
<TR>
- z& ]) Y7 Z5 m% s/ n5 Y<TD>3 D0 ~& \% ]8 F9 c9 N
<>11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？</P></TD></TR>
, D& \. H: ~2 X& e" a1 {6 b<TR>+ o$ a. n4 C; c# c
<TD>8 N* g3 P4 R) \) c6 d  |( c3 [( `6 ^
<>12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？</P></TD></TR>
% p* @( g" W  O9 J- z<TR>  I7 x5 q, j9 O9 e6 d& T) z* F
<TD class=tabletxt>13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？</TD></TR></TABLE></P>
" R9 J: n: N: j1 A) g. j$ I  |" `/ c/ j3 H" g! P- q7 |
<>三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么……就别想解出来了。）</P>5 c$ A* j- i6 p1 {' _4 ~- O( E- ?
<>
, H# }7 y, J. g8 B<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>
, ?( H+ x: g$ \" X( ~& N
6 ?: w/ e( c1 k$ n3 v& E; w<TR>4 {% _0 {+ w% n2 u4 r, T5 L) ^5 ]
<TD class=tabletxt>1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？</TD></TR>
/ }2 ?0 s+ f* C% G' _<TR>
3 k8 M: i% I* Q* I% H# i5 ^$ O' i<TD class=tabletxt>2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？</TD></TR>
# g% K" W  L" m<TR>
2 y$ {! i1 @! c% k5 D+ z<TD class=tabletxt>3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？</TD></TR>" \6 y# H9 Y" d5 @( G; K
<TR>
; [+ Y6 a7 u. k& w0 P<TD>
2 F& v/ l. w7 w% L( Z' h<>4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？</P></TD></TR>
9 k0 Z+ q  ]* H, _6 E/ a) r<TR>% K5 Y2 h9 x6 R7 P5 `/ U. I
<TD class=tabletxt>5.人民币为什么只有1、2、5、10的面值？</TD></TR>
2 V! a4 _$ U) c; b* y+ k' a<TR>
+ [# @- T: Q; c/ ^1 }, r5 v5 D<TD class=tabletxt>6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？</TD></TR></TABLE></P>
* w' T2 ?* T$ T$ V
9 F) D) P5 p4 l9 D3 V* d8 v<>四．超难题（说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常……）</P>
; t' ?9 `! ^) ]' g% }% z<>' m: D! a; H: l0 j2 Y# j! ?, z' t
<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>
1 ^: _1 E% U. Z1 ]- v- k; c! X2 I* Z( T$ Q) r& N
<TR>
0 T  h6 a  y/ N1 ~6 n4 t6 N<TD class=tabletxt colSpan=2>第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：</TD></TR>& I' n" `0 s, \6 N
<TR>, q# G9 T8 ~1 w) L
<TD width="6%"> </TD>
3 [( ~8 l# U# ~+ M+ [8 T: G: U<TD class=tabletxt width="94%">抽签决定自己的号码（1、2、3、4、5）</TD></TR>
3 ~# k4 E8 o# D; E<TR>, p" f1 C  z' Y2 x: `+ q: z
<TD> </TD>; v7 B# Z' y) j
<TD class=tabletxt>首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼</TD></TR>
3 r& t  I2 u7 }<TR>
/ X- z# z. ]3 {<TD> </TD>
. B0 W+ y) }- Q  u; U( A9 a<TD class=tabletxt>如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼</TD></TR>
! s+ N/ _& d2 I7 j  S<TR>
5 ?: a* g+ D: h, L! b8 ~+ y& A6 N<TD> </TD>5 H- i& W# E* t2 g" F! ~) K$ v
<TD class=tabletxt>依此类推</TD></TR>
3 y) p+ u% ~- _$ Z( Z0 G4 n<TR>6 p0 v7 H- W3 E% Z  j
<TD class=tabletxt colSpan=2>条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。/ b( v$ K! T+ D" C+ q" W
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？</TD></TR></TABLE>
( T1 m+ i" O% ]7 w) x- \6 K
4 W  K4 W+ v9 p! Z; y<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>
1 D; K! i  h+ y9 d7 T9 ^, j
/ s- Y, c& R3 p' b<TR>- B5 X3 w+ K: i9 V6 X+ [
<TD class=tabletxt colSpan=2>第二题 . 一道关于飞机加油的问题，已知：</TD></TR>: @) `! B) n8 L5 ~8 @
<TR>+ ]1 W8 M% z/ b
<TD width="6%"> </TD>* E" S+ w- R) g6 I$ U
<TD class=tabletxt width="94%">每个飞机只有一个油箱， </TD></TR>- D) _. ]4 O  c4 f# N3 n
<TR>$ V$ J! f$ n. p, h8 `0 S' s
<TD> </TD>
1 o! \8 x3 b" U: j5 I: q7 H<TD class=tabletxt>飞机之间可以相互加油（注意是相互，没有加油机） </TD></TR>
- G; t4 C. f2 f<TR>
+ ^+ M/ o4 ]1 J4 s0 z* B<TD> </TD>
+ }( w* v5 w# R<TD class=tabletxt>一箱油可供一架飞机绕地球飞半圈， </TD></TR>
: `: X3 d" J4 `% \7 G% G# G<TR>2 O5 J0 g/ _* I' j. z6 [6 ?! A
<TD class=tabletxt colSpan=2>问题：
! v- i' y% w- p& X2 o9 Q+ T为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） </TD></TR></TABLE></P>; V' S8 x. P5 K
, Q8 O& x! R. }2 `& W7 n! \" i5 y
<>五．主观题（说明：在以后的工作过程中，我们可定会犯这样那样的错误。既然错误已经酿成，损失在所难免，我们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题，再发生错误的情况下。能让客户有最少的抱怨，公司有最少的损失。）</P>
# D+ b7 x2 s4 r6 Y% J3 z<>
/ F1 V& \: P# X<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>, A9 X# k! B! B& b

6 a( A" O6 \7 K2 H<TR>
" q0 B2 x9 N- \3 `1 A<TD class=tabletxt>1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。</TD></TR>
! S% m+ F- |* _/ d- L<TR>8 D# ?2 i! r: j. b
<TD class=tabletxt>2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。</TD></TR>* U0 b: r. F% D9 |
<TR>. h# c/ D3 D) G. ~$ `, ~
<TD class=tabletxt>3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？</TD></TR></TABLE></P>
0 a. w( A/ F4 ^% C6 e% D& h- q( L& l! t, ^
<>六.算法题（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。再聪明而没有实学的人都将会被这些题所淘汰。）</P>( D) C" P+ J& F! C' s6 l
<>
( i9 W4 F7 m$ i' x<TABLE cellSpacing=4 cellPadding=0 width="100%" border=0>
) Q( V6 \  B8 [" {+ c4 v; J
: n3 ]( F9 I. n& ]7 a3 T<TR>. r5 t% R, ~+ e4 H8 a4 Q" D- C2 L$ D- a
<TD class=tabletxt>1.链表和数组的区别在哪里？</TD></TR>5 p: h' [; R2 u
<TR>
1 C( I& @3 ~( e: V+ @<TD class=tabletxt>2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？</TD></TR>
( h* E, Q* P, q6 e) a, V<TR>/ F5 d/ H  \1 [& ?. s
<TD class=tabletxt>3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？</TD></TR>% c5 H8 `. ~1 ^2 R
<TR>
& g. K7 x- Z" j* c+ v3 j1 X<TD class=tabletxt>4.请编写能直接实现strstr()函数功能的代码。</TD></TR>, ^; ?. i' ?! _. Z& k% E* V* {8 c3 D# ?
<TR>
5 P, w7 m6 Y# V! Y<TD class=tabletxt>5.编写反转字符串的程序，要求优化速度、优化空间。</TD></TR>
! O& E2 T& K, a$ h) k<TR>4 o( s  U( M+ J. _0 w% d
<TD class=tabletxt>6.在链表里如何发现循环链接？</TD></TR>
$ @2 I0 C2 L4 A% p0 u<TR>
) b1 W' [5 h% [' N8 I8 E3 A- P<TD class=tabletxt>7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。</TD></TR>$ C7 l8 E9 _2 S7 Q; n2 {
<TR>4 ?; I+ M& U& k. B( N
<TD class=tabletxt>8.写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）</TD></TR>; Z  A8 F: m  u3 M( I# u% a
<TR>
1 b- b5 M4 C- I5 E<TD class=tabletxt>9.给出一个函数来输出一个字符串的所有排列。</TD></TR>! h9 ~$ R! B; i
<TR>
6 G, {( y7 \+ i  E5 c<TD class=tabletxt>10.请编写实现malloc()内存分配函数功能一样的代码。</TD></TR>
# k/ |/ M$ r7 p; R1 k5 O' ^, K, N<TR>
  m  g, G, b/ X2 l) O; O1 j<TD class=tabletxt>11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。</TD></TR>
* B1 r* ], l, x$ e$ x<TR>
* ?  a' k* P# b: I% {<TD class=tabletxt>12.怎样编写一个程序，把一个有序整数数组放到二叉树中？</TD></TR>; f1 n6 o% L6 z% y4 u- o
<TR>
8 m) S' f. r% a5 r' N* R1 p<TD class=tabletxt>13.怎样从顶部开始逐层打印二叉树结点数据？请编程。</TD></TR>8 f" c$ S2 `, o. K8 I  ~5 l3 w
<TR>; j- h2 l; L, T$ m
<TD class=tabletxt>14.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？</TD></TR></TABLE></P>
作者: xShandow    时间: 2004-6-8 13:54
不错啊！！想答得完完整整对我来说是有难度啊！[em06]



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