|
|
微软程序员测试题
2 o: I- h9 A u. A6 E& P# J, m o( W0 X' u) Q
一．最基本题型（说明：此类题型比较简单） 3 A2 n1 ?( {! m& w/ H
$ U- B) ?% l$ L1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧
* f7 u: f% Z0 L
7 |& e4 q( N3 M4 ]1 D绳的方法来计时一个小时十五分钟呢？
/ x1 p1 j4 a! h& W2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可 % R7 H# V2 ?& q- e: ?8 T }
! o8 q' { q8 K) D( f7 e4 A5 b
以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）
+ N# W% r) G" f3 v: H; Y3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你 + _0 {" x. \' X' r, V
+ s( m* U% J9 `3 D如何才能准确称出4公升的水？（40秒-3分钟） ; u! x. S _' o/ i6 _
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。 ' W+ S& P5 H3 v5 L+ u
8 o( A: [/ K# L2 y; u. a" u
诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个 $ R7 a$ N5 J. q- u3 L- S" W
, Q* c9 Y: J4 C# U# P人。请问应该怎么问？（20秒-2分钟） & W6 W) A4 c. q+ {9 X1 @* x
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个
9 I8 _; t8 {- a4 f/ c* k1 V" v2 a- R2 t
& T% N h) @3 k# L% p6 q+ L呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）
6 S1 J& ]" N2 W% j8 ^) Y# c6 I6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）
, F* e+ V' q# | x7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时
8 W$ |* @8 N' c8 F E5 g$ P& k5 Q, Q l$ N1 o7 Y
间？你怎样算出来的？（5分钟-15分钟）
0 O. K! h. B; i0 R" \( g J% v5 m3 E% U
0 P& {; _: m: I) S* J6 ?+ P3 y. X二．没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答 - L Q! ^. |4 l+ H6 E3 v
- g: j0 G4 V. C% a
案，但是要看你的反应喽！） : s) j# }" p: r2 \
" ], v9 c$ a- W- I6 ]" u
1.为什么下水道的盖子是圆的？ 7 O4 T1 o0 T3 p h1 h" Q
2.中国有多少辆汽车？ ( R7 r* y4 [7 c
3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ 7 }0 t0 F* q* {9 [; w" u( U
4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉
3 d/ {( @$ k0 Y) T& Z1 |/ u
8 o5 E- b- G1 p$ _8 R哪一个，为什么？
1 g' n! Y) F) w- x2 |& ]4 n5.多少个加油站才能满足中国的所有汽车？ 3 {! A- d, z H7 O# i9 n
6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？ 2 D X' ~; K* t/ D _
7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？ ) D2 x$ q6 D$ P7 J; C. w2 c
8.你怎样将Excel的用法解释给你的奶奶听？
' W' e7 x3 J" |* d! @0 K9.你怎样重新改进和设计一个ATM银行自动取款机？ 4 O1 ?# Q/ G6 a/ Z$ K) u* A' Q
10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？
: X3 s8 T l6 _11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？ * {! ~- L1 y" p3 ]; F! A7 `
12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？ 7 P# J2 s1 t* p$ o! G5 O
! z! u2 W F/ i0 l9 Z为什么？
i* k$ O5 D8 N5 X% n( U13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件 8 R* ]4 b, i% x, X" D5 e6 ~% a }
. r1 R q( [0 w- x
事将是什么？
, H1 `) F. @0 u7 U7 v% l- p9 u* R. C) v) ~0 U/ R) i
6 U9 s1 J: r6 d8 Q
三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路
, B B# y; C2 _& ]$ K
1 A) f4 M' a$ S4 M) |，那么答案马上就能出来。如果想不到思路，那么……就别想解出来了。）
! O# w& ~% l+ @( x7 A
) z. n8 z0 w/ O% B+ v1 C1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候 + G* a+ w' u, ]5 ]- S/ I
) H6 r& y! C9 o0 U; `2 ]7 R给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？ , }. ^, g% N' j: _
2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广
- C3 ~9 i7 n; ]- H' @( P W+ Y ~5 F; N4 X
州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆 6 Y% m2 I( I: l& Y
9 i" E n+ A* ]' n
车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这 * K) o8 O; q' |4 O2 H G+ X" _
/ ~1 d! o/ }% k' r. w) D只鸟共飞行了多长的距离？
) i' `) d+ P b8 T" r, s+ u3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。
* j1 F+ d- {- v& C% Q
0 ~& k+ p" K8 I, h只称量一次，如何判断哪个罐子的药被污染了？ " ]' @' u$ {% j' _# z% j
4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现 + {$ T% m$ O9 E0 _
% t' L% Y8 @$ y H% ?4 I. ]& L" u
在只允许进门一次，确定开关和灯的对应关系？ 8 o; k+ s8 l5 t
5.人民币为什么只有1、2、5、10的面值？
. _$ w z6 R/ V$ A$ o. _; r* d6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入 * u5 Y h8 E1 y6 }- C
* ?) o e' s7 ~8 u7 v+ s
罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？ / j B, v! i0 n
" {$ O0 W, u3 P: v! V; t- {5 U
( b$ o5 Z, @% o& V% o
四．超难题（说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在 ; p# ^* K6 q+ G( T
/ e. M/ U# b: U半个小时之内做出答案。只能说明你的智力超常……）
+ W, D$ |" w5 Y& K& f* f5 k6 `0 \ c0 C- x# q! i/ P
第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：
5 S9 `+ q3 P' t抽签决定自己的号码（1、2、3、4、5）
3 m2 B2 t: I5 }首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分 8 I$ w) j8 a% ^0 {
1 R! c& G0 I; N2 ^9 Y3 s
配，否则将被扔进大海喂鲨鱼 + k; c) p# M9 s6 ~, l( j6 K" Z) T2 n) L
如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，
8 y! e4 H9 K( V- Z" r
* u% f: M4 l1 i' O按照他的方案进行分配，否则将被扔入大海喂鲨鱼
( V! x8 T7 D: r7 Q7 \9 p( G依此类推
8 ~4 U& @9 W: z6 w+ [+ `0 D条件： 每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
4 ^; b8 D% H6 f, ?" e6 y问题： 第一个海盗提出怎样的分配方案才能使自己的收益最大化？
; n6 D" s0 q8 w! P
8 K& U& B! K: i' x' T' `第二题 . 一道关于飞机加油的问题，已知： 0 C1 q& J& I* @7 t1 |" ~0 i) p
每个飞机只有一个油箱，
* `) q: b) Z2 A# q5 ]飞机之间可以相互加油（注意是相互，没有加油机） ( w" c5 u& T& E
一箱油可供一架飞机绕地球飞半圈， ' }% O( j y. P- [# T
问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机 5 A! ?% Z5 `7 i/ L
& V3 @% H8 A" R M从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 4 K7 D, G) n1 D& \
8 i( k' o! a X; a7 _# ~- t$ L( E! h4 d
五．主观题（说明：在以后的工作过程中，我们可定会犯这样那样的错误。既然错误已经酿成，损
& o- D* c( `/ [+ u% @ b! h ~7 o0 _( h1 |* A
失在所难免，我们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题，再发生错误的情况
$ f# p7 c! p3 E+ p/ f) N4 F
; P9 A0 M# ]& A0 W% V8 Z! @3 p下。能让客户有最少的抱怨，公司有最少的损失。） 8 G% p2 d( g) \# @4 H2 g- }6 g
( S7 V! |0 ]0 V2 x1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间）， ! Y" X/ g4 K; A. H
& ^5 e7 T7 e" R, B1 _! F
解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解 ' s! ]! y" z' F
0 O$ N% f7 t k u6 s6 K0 p L决方案。 $ m) e2 r3 |/ K/ R8 S) R( Z0 s
2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定， , F! K8 x6 V0 y, w
, g/ v4 ?4 C4 J0 R( s
任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。
( H. z( R# l1 u) j3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写
8 j4 k9 b* G; Y# p' w' h" C |" v/ M6 Y
信给李先生试图将钱要回来？ : I8 [- f4 S; p+ w& R" [" _
3 e7 k0 Z! f- c3 e& E' N) u$ `! S; P1 q: x* L# e
六.算法题（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。再聪明而没有实学的
' q+ Z' u" e! f! I4 a* {/ G# _& l! o& C8 O
人都将会被这些题所淘汰。）
. v, z8 `: M" y" E5 N. p* @% Q; b; ~+ [# n+ \3 E" [
1.链表和数组的区别在哪里？
& p" u. Y/ }/ B. \* W9 ^, m2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？ 0 Q) d- `# ?, ]4 q/ V; g
3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？
5 k+ ~6 p$ r4 W( u% o7 o, i! |4 x4.请编写能直接实现strstr()函数功能的代码。
. S- A2 n, t! ]8 m' U' f5.编写反转字符串的程序，要求优化速度、优化空间。
+ l, Y7 L. |, h4 R* S6.在链表里如何发现循环链接？ ! Y( K2 y1 J, P- u$ w% ~! n
7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。
+ {7 D W& |& r8.写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出
' n8 A& d R% x* m! e
$ J8 O9 j3 S4 [- j一个从字符串到长整形的函数？）
2 i' c9 `! v' w9.给出一个函数来输出一个字符串的所有排列。
, m- X% U+ E, S( y5 l4 i+ j' i10.请编写实现malloc()内存分配函数功能一样的代码。 4 O' [8 V* ^# t' g! I8 _ I
11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。
' M( m+ H0 m& V- T( z12.怎样编写一个程序，把一个有序整数数组放到二叉树中？ ! [( f7 w: `3 F' c
13.怎样从顶部开始逐层打印二叉树结点数据？请编程。 6 Y& M3 \3 z/ l0 T
14.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？ |
|
/1 
IP卡
狗仔卡
发表于 2005-5-21 20:42:00
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
分享
顶
踩
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
千斤顶
显身卡
楼主
