微软应聘试题

 Microsoft的招聘试题及答案(全)
一．最基本题型（说明：此类题型比较简单） + c5 r# S. Y9 K9 U
6 U' p- r) U) e' W/ v! Z% ~! _
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如 * `. W# j4 J9 ~! D8 I1 {0 }
何用烧绳的方法来计时一个小时十五分钟呢？
1 |( Z" A- V" Q2 L4 K* P6 h
+ A- J" ^9 ?) t7 S& {7 L$ a2 v. `2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少 4 Y# L# Y8 D" /# ?8 }# w7 k' T
个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）
6 c1 F/ T0 [8 L# Z- x6 Y  y4 p2 x2 K1 M
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀 # R5 r" Y" J6 G5 [% P2 D( s
，问你如何才能准确称出4公升的水？（40秒-3分钟）
2 E; /" A! e& h) `- e) u, j9 {* s
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎
+ Z3 v1 L# {( L' v4 O国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路 4 F; w8 g( w4 r1 O  u
，需要问这两个人。请问应该怎么问？（20秒-2分钟）
1 q3 y3 p; P  B) T+ {: n: l! W5 ^" I8 Z1 j( n, |# _
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球 9 [/ l! [' m) A- |6 s6 a+ /" p( r
。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小 5 ]. }" m/ G, v' v
时）
  h% W( w0 H, }5 Y  ]; ^. X) J6 Q) ]- F( _( r% [
6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）
/ t9 l- y& Y8 n7 {( t2 N* ?& w& I2 S: @
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是
3 {6 ]1 `% m. x- I' a" P  i' u- Q" [1 s什么时间？你怎样算出来的？
) a6 Q* [4 H6 K6 h  |9 x
2 z& l& F6 }  w, B% l; B8 B0 t9 K二．没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数
! n+ K1 j: a6 h! R7 W, m# B没有答案，但是要看你的反应喽！）
" A. c) O: ^0 B! i) h5 X% b
7 y5 m3 M- ?4 H. `. S3 Z8 u1.为什么下水道的盖子是圆的？
1 N. l( b+ [& H; Z$ d$ C# J; n! q5 e" b; U2 m0 z6 h% M6 T
2.中国有多少辆汽车？ ) s' T5 b& a8 ~

/ K, a. B# |& r& ^! w+ V3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
* q7 Z& ~; V( U, a. F3 N; F; x
0 [  D; u$ Y. g* q4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你
2 p* s- x) N& ~8 V会去掉哪一个，为什么？
1 |- a0 `0 n9 /7 U' K- U0 Q, u6 B( B# ~4 R" F1 e
5.多少个加油站才能满足中国的所有汽车？   D8 R4 M" e+ s% w8 b. c

) l0 q- z( p& M6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？
+ M, N. l3 L+ |4 W" {5 V- y2 V
6 v. k9 X; X: c$ P3 ^/ l' |, M7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？ 2 ^* n  v! A7 Y/ _* G
. c5 J% U0 M4 }5 {; {
8.你怎样将Excel的用法解释给你的奶奶听？
; x6 U  v0 o6 _. g5 @. x' x! c
) N: h( P% c2 U+ q9.你怎样重新改进和设计一个ATM银行自动取款机？
' Z5 [0 n  V* G; v1 N
! P' n" w0 x# n% f; B10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？
+ q' g2 e0 K) A7 K- C, |, S: Q0 P9 f5 D0 |# v1 y3 `. Q) u5 ~* Z7 q/ R
11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？ ! |1 l  T4 B7 Q6 c$ }8 j7 |

- Z+ m) X$ Y0 O$ g0 G& @
8 Q) I4 j0 V, U) q5 /! j12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业
$ |5 K8 f! P3 G: ]) v# |7 U计划？为什么？
0 ?: h1 M8 ?3 Z/ c3 F# m5 ?+ y
' S/ I" g* M( r$ Z: N5 ^9 m13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事
9 u* @' ~8 f4 n! o# m" w，那件事将是什么？ 4 y$ n" U$ W/ r- n

( {1 r* k7 Y: u$ A3 x* F. a' H三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解 ( [6 `+ k" g$ p2 g* h7 g
题思路，那么答案马上就能出来。如果想不到思路，那么……就别想解出来了。）
& W1 a' r% J+ T! A' N/ v: b& Q# y6 }+ y" z" x! I
1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束
) ]  a( `; /* E; P* |. a! ^6 g的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？ 7 W/ n* D* }( p  h0 i  E( C9 |1 S

( u# P  `2 Y9 ^  w( i% H7 k2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速
0 b$ _7 d- |) a" m度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出 - }; u8 g$ E4 Z9 K
发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到
, R0 R5 S3 @! ]# K* |+ S两辆火车相遇。请问，这只鸟共飞行了多长的距离？ 3 `( ]; Q- |, k6 |  ]$ T' O

7 u7 ], ]. s( k3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重
8 a9 o( W9 k; t0 C量+1。只称量一次，如何判断哪个罐子的药被污染了？
8 L7 S$ y' S" ?6 c6 x8 D
/ @+ u1 X1 w. r  S4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情 * P& S: I' J6 q! [6 x  b" x' G" {
况，现在只允许进门一次，确定开关和灯的对应关系？ - T, I4 i% s$ T0 W6 K
1 C! z/ n0 b9 e9 `
5.人民币为什么只有1、2、5、10的面值？ 7 s4 o6 }- }& V1 K. A, V

5 L2 J. g! {, L* I% ]! N( W# R6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹 # {' Z' H/ ]& X) }7 m# }
球放入罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？ ) L5 [3 G" S, j& l& r. [# p3 P. p
! H/ q( [3 F* q  l/ {3 f* j

& h2 |( D- a* j9 S/ V; W四．超难题（说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且
7 ~8 G& `6 n) R5 n6 i能够在半个小时之内做出答案。只能说明你的智力超常……）
) n# K2 {; v9 T, u& /- _" s, M. c! P: w6 I  w$ a+ Q
第一题 . 五个海盗抢到?00颗宝石，每一颗都一样大小和价值连城。他们决定这么分：
* N  T: U  K5 D) V8 /! S- /# a
4 F8 q& P9 H2 L抽签决定自己的号码（1、2、3、4、5） $ X4 ]- D7 j& @/ O4 m( s: I$ C

/ u/ }; a, d) S# @/ k首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方 6 [& x( P( g. x& `
案进行分配，否则将被扔进大海喂鲨鱼
, N$ o: i" U9 z5 g! O2 t' H, l+ q3 ~' h6 F
如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人 ' `" X5 U  ]- }: F& F! l8 C
同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼
: m8 G2 k2 h+ b
. A# /' F/ L$ B  L; U; k依此类推
5 ?; z) L* R+ n+ p" W9 z4 X+ j4 e% w- O9 U9 j# L+ _
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
" Y: [& [" E0 F, K  M% n1 B" D- F! Z* E) b1 R0 M+ S- h
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？
8 h7 c9 }. R% Q; i' w5 p! e: s% y' I. e3 U# q0 S+ G
第二题 . 一道关于飞机加油的问题，已知： 8 o- E- Z/ i( }) V
8 C7 o- T$ R6 {6 K5 Y* j
每个飞机只有一个油箱，
1 /0 I, x. n' v8 e/ C. J- R
5 s5 N$ s- l* d( p: D) i飞机之间可以相互加油（注意是相互，没有加油机） # b; d, I. a2 R

- a$ F! m: x5 [) f- m0 Q! P一箱油可供一架飞机绕地球飞半圈， " W, ^0 _6 D3 o1 Z1 B
  B$ g& m& e0 r5 X! j
问题：
( _/ Y7 g; f; V/ W( C4 S: p
! h2 z7 D7 U# }! O# J* I7 @为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从
$ l5 {6 _# M& b* W同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
! d% C$ n3 S6 E: a+ U. /) S. ]3 {4 o% b1 ^- p+ U2 [' k( o
五．主观题（说明：在以后的工作过程中，我们可定会犯这样那样的错误。既然错误已经酿 8 Y* o. z+ y" j9 M* U
成，损失在所难免，我们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题，再
2 _4 d/ ~) Q+ ~发生错误的情况下。能让客户有最少的抱怨，公司有最少的损失。） 9 s0 _; Z( z. @. X. G( d
: s1 S9 b3 j" o
1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时
) F! L3 M1 s: G1 J0 ]/ c/ t4 ~* I间），解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的
) B$ ^- W: |5 j- [4 F1 J用户写信告诉解决方案。 ( y8 /% N- O5 a" f: u% M+ x

$ V0 ~0 K& R0 ^1 /2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家
6 E$ e( Y3 ^% v! d规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖
  d+ M3 _# H6 ]1 /# h& K3 ?取回。
9 ~$ k5 O/ b6 b* H2 B. _/ @8 ]1 j
3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理
1 Z% j) T7 m1 U% P6 n0 }怎么写信给李先生试图将钱要回来？ - y- b5 @) y0 X6 B2 i( W
6 E6 O$ e$ G5 ]6 w" n
六.算法题（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。再聪明而没有   k+ y0 b$ R  x5 M# x( ?
实学的人都将会被这些题所淘汰。）
' I/ T$ ~, @$ X! {1 R
8 O: p' `! /7 /% J4 D. P- j1.链表和数组的区别在哪里？
! f+ N! k, A3 `; O5 _, z: k4 x6 u" V( P2 a. l
2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？
9 K& j! q9 U6 _, F# X0 y. e
8 H9 P; B, p5 n, v3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？
9 q" B) Y7 |, J# k( w# f5 H! r8 M. b/ H3 Q( M/ n3 `* p
4.请编写能直接实现strstr()函数功能的代码。 ) v  t1 z& f7 b: v7 {# ~
: z/ j" e2 O, |# M/ @: E
5.编写反转字符串的程序，要求优化速度、优化空间。
1 e) @! W& ~: n: x1 o% h' Q  C" [
6.在链表里如何发现循环链接？ 5 t6 a) x8 z) U6 o" W
, F9 S- D5 /" i! V# i' A
7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。
  k- @0 R: g% c! ^
$ Y4 r5 P2 O) d3 e, Y' o& L0 I3 W8.写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码 & h! k5 Y4 t8 m9 R; R: Y( g
编写出一个从字符串到长整形的函数？）
9 X4 V! l6 N) i5 P) y/ ^
0 z3 j$ X& _$ c  ~( t7 B, N7 S9.给出一个函数来输出一个字符串的所有排列。 + d# t4 J0 n. i

6 G0 s9 o, R! x' H$ n: ]+ E10.请编写实现malloc()内存分配函数功能一样的代码。 4 B+ y' O, a! x  C" R$ `% n; o

. H) L9 z9 h9 Y& F9 g' B8 S$ F11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重 & C+ ^( C( Z1 n: z6 v
叠。
! N6 o$ j) B; [  m8 m1 l9 D
0 s2 t0 m- s( Z$ y' p- B7 I12.怎样编写一个程序，把一个有序整数数组放到二叉树中？
) d2 g+ U" e0 I/ A4 S! B( b- u) B5 N) i2 Q
13.怎样从顶部开始逐层打印二叉树结点数据？请编程。
& X( m9 X1 J$ o/ U& I% ^) w* ~) K3 @# K' }; E% t7 |' q
14.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？ ' m+ e, i! ?# E  P1 C2 X
1 {' P5 t0 @8 N: {* X( ?% F
［解答与提示］
9 U6 N! G2 a: u5 @
3 J0 Q" k" j8 L4 i( Q一．最基本题型 4 g" u- f/ I, m
  k' [5 B: F1 T. u4 e
1.取3根绳子。先拿任2根，总共有4个绳头，同时点燃3个。当第一根绳子烧完（30分钟）同 6 l$ ^% P# s# n) O3 r
时点燃第4个绳头（也就是第二根绳子的剩下一个绳头）。当第二根绳子烧完（30分钟+15分 4 G8 U% h+ H" E6 G; N
钟），立刻点燃第三根绳子的两头。当第三根绳子烧完正好是1个小时15分钟（30分钟+15分
/ E& o: b; a* F8 s钟+30分钟）。
/ m( C( c, r. S, m4 S7 Y. _2 y' g8 G2 ?( E
2.4个。
. i( p$ J# f* D
! c2 X$ z# V3 |6 p+ I4 R3.略......
" o- E/ b* w8 {7 w+ H* /# M- W- y8 m* F
4.如果参加过类似于奥林匹克数学班的，都应做过这些题。问他你的国家怎么走，他肯定指 9 ^) `; J: r: C& j. b$ ^# I; F
向的是诚实国。
. o; A" A8 h$ ~' `8 x8 f
. Z) ?# s2 B% B: r& n' s+ {, H3 f5.略......
: L1 ?( M: J7 B7 y, p
' A, e2 a' k& p6. ' f* q5 S# q, O$ J% p) `

+ k& ~9 R# E: G" P* h! Y+ a7 I7.目前为止答案有三种：11、22、24。不知道哪个才是正确的！
! K2 h  G2 r  T; s6 R8 r8 Y( I
' H; [  ~& m6 s- B  A二．没有答案型 , B) x) B. D! F0 K' }/ t, W

: M% ^' M& a+ T8 K2 {5 r4 l1.圆井盖掉不下去 " R- C) s* W0 [0 i; F  d

1 f- `1 r+ H5 w6 l: X2.一千万（我这么认为）
" J$ u0 l% }1 d6 z8 B- `+ A2 Z7 Y/ F& F/ ~8 X. B# |
3.我会回答顺时针方向。
% Z, I4 G0 ^& o! D; f2 R  P, f0 [1 I' w# Y2 n
4.北京。（原因是我生在北京长在北京，想让北京脱离是因为想去看看外面的世界，既然美 . L4 |  P8 }( D8 ~
国人问咱们这种政治问题，咱们也就回应一个政治玩笑罢了）
% q5 v4 r# M7 C1 x/ n4 q' /
& O1 k, K% w9 J, y2 V  h5.十万个（可以创造将近一百万的就业岗位呢）
. {, W' h9 U( /2 B5 P7 r
8 I9 g% o: _3 H% Y' Q: ~, `! L6.答案是“This feature is by design.” 如果考官要求给出更加合理的解释，就对他说
& ~, Z8 l( /4 F0 Z* t3 m  S：“如果您对此问题有更多疑问，请与它的供应商（或者与它的发明人）联系”。
* [9 x/ c6 a3 ?9 L7 U  u) k9 g5 t2 V% t5 y( k" u% Y
7.如果不倾泻而出，这家旅馆将没有人去住。（所以这个问题最好去问旅馆的老板。） # d  L5 |: p0 ]. l7 w

$ I3 x7 |: x; h- I1 S0 A- `) K0 ]+ c8.告诉她这是最先进的东西，她不需要动手，我来帮她做就可以。
: N% v* n$ [( H& K$ Q5 v4 D4 C4 g
. b" ^1 h! x) B6 A% u* K- o. v4 B9.我想斯皮尔伯格来回答这道题是在合适不过得了。
$ {7 n6 w9 }' |
3 d6 V" z2 Z  _% z/ s10.我觉得回放飞网呆上半个月比较合适。
4 x, o5 D4 B6 Q# p
: {1 f! Z7 J5 ^% e+ U4 K; _11.这题我没有任何想法，因为没有工作经验，所以完全没听明白他问的是什么！   Z$ l+ y: M* z. /
1 q, v8 }0 s( [+ J# I6 L3 `9 _( ^
12.做微软的OEM，这样能够更好的服务微软。 ( q6 F) M- _. a7 q+ Z/ M/ G
9 B' D) n- A. H" ?  ~( }
13.把主机箱集成在一个液晶显示器中！
4 p- V' `: R; ~4 @+ a, n7 [, `  z2 y0 B
三．难题
# O0 n& z! P& t1 c, v  q" x8 K) E
% m8 i+ V0 F% c/ /8 v6 v$ C8 Y1.切两刀，分为1/7、2/7、4/7三段。第一天给1/7；第二天给2/7，要回1/7；第三天给1/7
0 J8 ?6 i- L0 v# f% y；第四天给4/7 要回1/7+2/7；第五天给1/7；第六天给2/7，要会1/7；第七天给1/7
7 B9 a( ~" q" q8 w: O+ g4 B, [( I* W* h0 w( X- Q
2.[Johnson提供]北京到广州的铁路线全长2295千米，不管鸟怎么飞，它飞行的时间就是两
7 N2 x, Y6 a" N5 O' r; _  R! /6 y列火车相遇的时间，两列火车相遇时间是（15t+20t）=2295，t近似等于65小时，65乘以鸟 # P& x; e: J" Y
飞行的速度30，1950千米。总之答案就是30*两列火车相遇的时间。
0 M$ E$ l  r# p% k1 _
7 D+ F' `+ v& @3.依次从四个罐子中取出1、2、3、4个药丸，结果不用说了吧！
+ w' d- [; @& _& j5 F
" N8 ]6 /, v+ Y0 N: G, [4.先开一个，开很长时间。然后关掉，再开另一个。出去看，亮着的那个不用说。剩下的两 1 O/ Z0 /" s; v
个不亮的，按照灯泡的温度来进行判断。 : _0 Y# W8 Z( c1 N- F

6 d  [: G% H3 u, |6 o' l& ~5.至今不知道应如何解答。 8 J! _7 J0 Z: R  P* Q4 F

0 v5 D0 c0 R% v# r7 @6.不清楚。可能是50%。
3 k8 W( K, s1 L3 b9 m- W( t% G
四.超难题 9 A. u% ^3 `7 c' a! A  X1 F+ O

0 `: T/ v" G7 v" k第一题：期待高手 * ?) N* D8 P/ p+ g! o: n5 |* {

) U  H& r+ n# o第二题：[johnson提供]前提是理想状态的油必须瞬间加满。我的答案是六架飞机。
8 I' o* e9 k* Q6 R' a8 v5 J5 W5 p9 f4 l% w" u! s/ Z( _" ^
说明：
& V# ~1 s, W% i) {. I% S  l2 r# n8 {- X! R* a2 `; /, Z0 y
1、飞机1、飞机2等飞机n为飞机的个数 * m1 l/ k5 n0 h% o
' Q# r6 q- B: h6 C
2、把整个圆（飞行轨道）周等分为8份，分别定为O点（起飞点），依次为A、B、C、D、E、
. u2 L0 D. i* q: aF、G ; ]/ J7 ?; C8 R1 k& S

$ P" /6 z! j0 `" s! C8 p3 H0 /9 @6 Y设想一下，按题目要求一架飞机要想不加油安全的飞并且安全返回，能飞行最远距离是一个 ' Y2 K& a6 L9 M& p% Y: ?/ Y! o
圆周的1/4，既飞行度距离是OB；如果给另外一架飞机加油的话它只能飞行1/8的距离OA。这
) Y9 V+ [4 N1 D( a些前提的存在，再根据题意就可推出如下的飞行放案： " U# U' r# s( k8 ?
, e, D% T3 Z2 i( k) }4 e  f$ C2 }, x
1、首先同时从O点起飞三架飞机，当他们飞到A点时，飞机1、飞机2将继续飞行，飞机三给 7 F* W1 t2 i3 V
飞机1、飞机2加油，各加1/4的油，这样飞机1和飞机2就满油了；飞机3用剩下的1/4（飞到
9 `4 o* s# H' c! }. j: W' TA点已经用去了1/4的油）的油刚好能飞回起点。
7 L1 O4 W* h8 H) R& ]+ R
/ ]8 {7 [+ x( G& J! |2、飞机1、飞机2继续飞行。飞到B点时，飞机1将继续飞行，飞机2给飞机1加油，加1/4的油 & C3 u+ y9 O* k: `. x2 t, [" X
，这样飞机1的油箱又会加满油；飞机2用剩下的2/4（飞到B点又用去了1/4的油再加上给飞 & j* R3 D$ z! z* s1 ]
机1加的1/4油）的油刚好飞回起点。 % W! n, U* i  {/ Y
* u( |. b' ^" w- y
3、飞机1继续飞行，因为满油，所以可以飞半圈飞到F点。 7 [( C! m) N$ B6 F
9 [* z" s2 d6 d" r
4、当飞机1飞到D点的时刻，同时从O点反方向派出三架飞机，飞机4、飞机5、飞机6。这样 9 Z; p) a2 C$ r6 z0 t  F: D
能保证飞机1飞到F点时刚好有两架飞机到达F点。（飞机4、飞机5、飞机6是沿着OG的方向飞
6 A+ Q) A4 [! W, Q( `% H5 {# S) A行）
! O- R/ Q- Z6 T
! G- j- H% k: o1 t6 s5、当飞机4、飞机5、飞机6飞到G点时，飞机6同时给飞机4、飞机5加油。飞机4、飞机5满油 3 r" H+ T7 y3 n! |: N$ K* r
继续飞，飞机6安全飞回O点。 ( d# Y) P) n# @8 t$ w6 {

% G% I  J- r" t7 f$ p; z6、飞机1、飞机4、飞机5同时飞到F点，此时刻各加飞机的油料为
/ v5 w& T# Q1 U' p' o4 b
- Y" |- ~8 s6 F0 C飞机1——0 飞机4——3/4 飞机5——3/4 6 r8 E  d0 ~, P+ L- g) a
* F! ?3 ]7 J1 k
这下就方便了，飞机4和飞机5分别给飞机1一点点1/4的油料，三架飞机就安全的飞回O点了
2 w# s( s4 X9 {9 M3 s" l0 O) w9 ^( V。 / g1 /0 n: T& M# x" b; H, O2 @" Q5 x
  g  l# E# c9 ^. Z# K
至此，飞机1完成了环球飞行，并且其他飞机也都安全到达起飞点，总共派出了6架飞机。
: t7 o/ a  k& j$ T6 y6 G: B) p0 M
: d) v, r5 v( kjavascriptrawImage(this); border=0>
# t3 @" /7 c$ [
% B4 j$ f/ F& C2 s- q5 E3 n五.主观题 1 k' M/ I; {& o  Y+ w

, O/ P6 R0 D6 n* `1.告诉用户我公司为答谢广大顾客长时间以来的厚爱，顾客可以持原电池免费更换使用寿命 0 b- U0 v7 Z( W: @* j
为原电池一倍的新型电池。或者可以持购买发票，获得50元购买该厂家新手机的折换券。
" k% T3 V# h8 V& t5 x0 U6 }! {3 N0 ]% h3 o% X3 [) j0 N* b

+ f  b% ^3 W/ R) X4 P! ]2.信件如下： 8 ]0 U- H5 P# G2 l. G/ o
- B: u+ a* |' h) ]9 K# o# /) i
“xxx领导：您好！
+ t$ e& o6 @, ^  J5 L, h
$ V+ q$ C1 r4 J6 B, b3 P) j' D) /我馆近期将展出一批珍贵文物，让更多的人能够真正的体会到中华民族文明的悠久、灿烂。 " [! x- H9 |8 I6 k& _7 L
我们希望能将您所拥有的明代的城砖展出。并且我们将在博物馆内设置专栏，宣传您对中华 & ?2 _$ F5 v/ S  H0 g, M
民族悠久文化的保存所作出的巨大贡献，让更多的华夏子孙看到，并且亲身体验到华夏文明
+ c6 J/ A0 T; @3 p的悠久历史，从而加强中华民族的凝聚力！”
. Y1 H7 f( h" D% p' N. u2 y) {# c* A, K( v" `+ N5 T
解释： 2 H" ?  ~, e' ]) |

6 H/ j% O9 Z  j领导看过这封信以后，如果不拿出城砖。那么也就说明他不想让更多的人看到中华民族的灿
0 A! ]- b. C1 v) k8 K9 u1 @% u) g, H烂文明，不想让中华民族有更强的凝聚力。自然也就会拿出城砖。如果领导问到何时展出完
, F% B" w( a* C7 G毕，可以告诉他博物馆希望永久展出这些物品，领导自然也就无话可说了。 2 w/ K; w9 a; p; T6 u8 C

- [# ^8 @+ d$ _" Q- U/ Y% I% e6 F
) V- `" q: B) v5 d
3.信件如下： % Y$ s" B6 R9 i% S0 @+ V* T
. A3 m& N; v7 _
“ 尊敬的顾客，您好！ / l& S, H) K5 X6 l/ N  q
2 j+ Z  F' r; v+ v0 D9 W
由于工作人员的失误，误将一台样品机卖给您。为了您能够更好的使用我公司的产品，我公 6 {& V/ j4 @# a0 [+ ^% ~) H
司决定为您免费更换同等价位的笔记本一台。并且我们有性价比更加优越的xxxII 型笔记本
, c1 @0 W8 j2 l* w' `电脑，售价20000元人民币。如果您此时购买，我们将会以19000元的优惠价格售出。”
$ k8 M2 t" e6 m1 /! M8 O) T% a/ F5 ^8 ~$ /
# I7 ~% k4 v! o6 c6 c
% {& E2 s/ W7 n) w2 L. F% t( v5 K
六．算法题
( m5 V8 t; B* T2 v/ C- a- G2 k' K  P( W' X  |2 S
请参考数据结构和计算机算法类书籍，作者就不再抄书了。
( f5 ?- f& }0 K/ [' o; l- M: _/ L7 n/ e' {, V
附（1）：烧绳子类问题总结：
2 E6 V: Q9 J, r" [: C7 v& P9 n/ U; b; T
一般给出的绳子都是不均匀的。如果一根为一小时，那么半个小时的计算方法是从两头烧。
; P3 Z$ }$ @+ I* W十五分钟的计算方法是从两头烧，同时从中间任何一个地方开始烧，这样这根绳子就有四个
' u' Q& z$ }; o7 @" O7 F* W燃烧点，时间自然是一个燃烧点的四分之一。如果计算十分钟的时间，那么就让绳子有六个
1 L6 U; v( c; {3 N) I燃烧点，方法就不用说了吧！
. c9 m8 r8 R" V% w! M( x. y6 e8 j$ P  Z
附（2）：天平称球问题解答以及总结： + D+ ]5 P# u3 x# C
/ ~2 G4 D" P8 J: R9 A# V/ i
将球分为a b c d； e f g h； i j k l 三组。 ! x  ]( /. S, F, c
  R5 ~4 Y! E8 O2 B1 I9 W
第一次称量，比较 abcd efgh " c, o3 ?0 q# B& U8 V

4 P/ /4 ^- T" {3 I3 V情形一：
- ]6 s# v' z6 F( s
* A' ]7 Y- d; K  W两者重量相等，此时说明答案在ijkl中。
; w8 z, W5 Z$ u6 m) p9 u5 /% d9 a% X& P) L4 r/ Q
称量ij，
9 w# d& V# Z2 z/ v, m* b: N
5 @( S4 _  v+ |9 p如果相等,说明答案在kl中。拿k与a比较，如果相等，答案为l；如果不等，答案为k。 4 q( Y8 w) Y6 `( N+ [1 x4 `% H

/ {& E5 R% L# W8 w; G如果不等，说明答案在ij中。拿i与a比较，如果相等，答案为j；如果不等，答案为i。 - o5 G5 D) `- i+ }

1 H' R; r" t( X2 Y% K% ?5 w情形二：
& p) A; d5 ?, V: J8 {$ U; `. C6 q; R7 r
2 h, Z. M2 e7 L0 d2 }, Rabcd轻。 ) [8 n  B8 e8 C+ z8 }
1 l* k2 C7 R$ x, y  T' I# L
在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
0 ?/ S% T& B- }- z+ F. H: w
" }6 [" }/ b/ q- V2 f; m3 X* a如果afgh轻，说明答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。 , e0 s! s* e5 Q- i1 w9 n5 r
4 R( y/ K7 B# N, {8 ^& g
如果afgh重，说明答案在fgh中。称量fg，如果相等，答案为h；如果不等，重者为答案。
7 K5 E2 ~& G2 q  M8 {5 j5 n4 I0 S9 i- q) T
如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，轻者为答案。 3 ~3 g9 v4 F" V2 g! d

: [& e8 s1 m5 K- H1 Z3 H" E情形三： 9 [9 Y4 b. C  t) H& [

; G" ^* /' q: d" o/ habcd重。 : U3 s# /; C5 M8 l7 Z6 Y3 u! Y/ s4 l
1 r6 ?- u2 W6 c8 t
在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。 - f5 @5 S- K; g- m  V" r

0 L5 /4 A1 S+ k  q! D* T( [如果afgh重，答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
- c5 H! P  R; a7 t% s* P# q7 a4 t/ V% q9 v1 _" J
如果afgh轻，答案在fgh中。称量fg，如果相等，答案为h；如果不等，轻者为所求。
: A8 T5 ^9 q8 R, g8 ]# H2 P% I5 // q. y! d6 H5 /5 B% C  a' W, K
如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，重者为答案。
- ~& `& Z5 P4 U& v  X; J& F1 e8 n+ `2 X1 Q* B8 `; p9 E5 W! ]4 /
至于13个球的称法，至今本人仍没想出来。望高手赐教。[e-mail]
3 ?7 f7 l, l7 E4 r" }& O
) }/ k6 T: n; P总结：（转载） , p# A5 Q4 g6 ]3 Q4 W' f- r# _

7 Q0 z% ?2 z  P1 ?+ z5 i天平称重，有两个托盘比较轻重，加上托盘外面，也就是每次称重有3个结果，就是ln3/ln 1 P& G( {" B4 Y3 e0 S) w4 |
2比特信息。n个球要知道其中一个不同的球，如果知道那个不同重量的球是轻还是重，找出
7 s8 y# B2 i0 J+ p; F: F+ {来的话那就是n个结果中的一种，就是有ln（n）/ln2比特信息，如果不知道轻重，找出来就 2 E. q' u2 r1 s" ^4 t5 w0 z
是2n（n个球中的一个，轻或者重，所以是2n）个结果中的一种，那就是ln（2n）/ln2比特 2 f8 /# R3 A& l& C( U0 x- ?
信息。
) `, z7 z% _6 L1 v- C' y% K/ w! p" i
假设我们要称k次，根据信息理论，那显然两种情况就分别有：
. ^$ n7 {/ x8 i- J- Z4 i
9 Z  a% T* D8 F$ q% o4 ~1. k*ln3/ln2>=ln（n）/ln2　（k>=1）　解得k>=ln（n）/ln3 1 r) a2 y/ T7 Y; n) j3 o3 O
" K7 p7 V: J# A, N2 C# /
2. k*ln3/ln2>=ln（2n）/ln2　（k>1）　解得k>=ln（2n）/ln3
, ]) B, p: r! ^6 z' D1 H, i+ }0 Z6 T0 a/ S
这是得到下限，可以很轻易证明满足条件的最小正整数k就是所求。比如称3次知道轻重可以
, P, ^5 d/ M7 @1 g! J& }从3^3=27个球中找出不同的球出来，如果不知道轻重就只能从（3^3-1）/2=13个球中找出不 3 c; C8 o+ e4 v) G
同的球出来。