数学建模社区-数学中国
标题:
微软经典面试题-看你能答对几个
[打印本页]
作者:
wangzheng3056
时间:
2013-7-22 15:55
标题:
微软经典面试题-看你能答对几个
题目:
% B! D( W% ]0 [
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
8 o: T) D# |9 V6 i8 }" \) D
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
, u. M7 v1 m+ U0 m7 y3 `
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
$ {# d0 {; ?- B0 z+ r* x4 {- F
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？
0 G, [: h% c+ j5 z- X
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）
( M! V$ A/ n! Z$ g* L( N% e
6.在9个点上画10条直线，要求每条直线上至少有三个点？
+ W( Z2 O: e2 p* k g" [
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
. n9 Z9 b5 v- D& d
8.怎么样种植4棵树木，使其中任意两棵树的距离相等？
; L* ^' d( B- g
8 c0 A% G+ F7 ?
请认真思考后，回复帖子就会出现标准答案。
8 u4 V7 ~" e1 E) ~
1 }8 f& @6 e3 u) N5 `5 F
以下内容跟帖回复才能看到
/ }1 {: G- z5 s! j( |; J
==============================
2 }3 \, e: L, X9 H
( n' O% O' h2 t% N' t# M
答案:1）三根绳，第一根点燃两端，第二根点燃一端，第三根不点
5 S, G4 R2 ]+ i4 P
第一根绳烧完（30分钟）后，点燃第二根绳的另一端，第二根绳烧完（45分钟）后，点燃第三根绳子两端，第三根绳烧完（1小时15分）后，计时完成
w$ X4 d1 b. A+ X7 z3 y! m
2）根据抽屉原理，4个
# k/ \+ G6 g9 y3 V6 J
3）3升装满；3升-〉5升（全注入）；3升装满；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注入1升）；3升装满；3升-〉5升；完成（另：可用回溯法编程求解）
# k+ M+ C4 u- I8 e$ r: r
4）问其中一人：另外一个人会说哪一条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。
4 i: I$ E3 b& f+ J5 v
5）12个球：
4 P' s- Z) c& c; ^% t# E, |
第一次：4，4 如果平了：
$ e( ^* N, w4 u% p! m! j: O
那么剩下的球中取3放左边,取3个好球放右边，称：
! J" _4 i( ?) @6 u8 [: N/ z& }. M2 T
如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理
$ u! O+ z3 I: M/ Q* }' B/ N/ W3 F
如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重
# Y3 A* a2 f [, c- @; F! p0 N
如果不平：
: L e# x h- p8 S: J# x
那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球
- p& u. A, s& T3 m+ |" _5 V
取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球
+ K2 c2 p- K+ B- m/ P& T j
如果左边重
- N: Y6 j; O6 U! h, G% {
称那两颗重球，重的一个次品，平的话右边轻球次品
8 {* s8 B* P* M7 N( y+ y
如果右边重
+ [3 t. _+ m4 U
称左边两颗轻球，轻的一个次品
" O: \4 X! X$ ]; O; d, C
如果平
3 b0 c% ?* Z) d, a% M" k x
称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品
/ u! u% Q) d/ i$ A m
13个球：
0 s6 I4 M1 T' s% v
第一次：4，4，如果平了
: b! @8 H# c, Y# w
剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻
2 B5 Q! o: M* z; x& n w
如果不平，同上
, l0 F3 S0 i! y; b* a# K
6）
3 M$ E9 o% w/ z/ p* |' S
o o o
( {' ?5 n% P( N* }$ `- f! j- `+ p, U* s
o o o
4 Z6 C/ B$ {* q1 M
o o o
& r7 t0 G4 R: v; x+ T
7）
4 O( M$ F$ t7 x [* q
23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次
/ G# x& z$ J! M/ Y; i' ?9 Q& X
重合时间可以对照手表求出，也可列方程求出
2 U# M& T2 [' p" ]) U' @
8）
: Y( p6 D8 H# x; B
在地球表面种树，做一个地球内接的正四面体，内接点即为所求
8 f. z+ ]* Z) M7 K
作者:
LOVEWZ
时间:
2013-7-22 22:58
这个真心有挑战啊。。
作者:
LOVEWZ
时间:
2013-7-22 22:58
这个真心有挑战啊。。
作者:
joycezhou
时间:
2013-7-23 15:03
这不是小学奥数吗？
作者:
泰山脚下一书生
时间:
2013-10-12 20:10
真不简单啊
作者:
禹世长存
时间:
2013-10-22 11:59
这个真心的答了提溜水的一题 剩下的都想不到
作者:
gw_0810
时间:
2013-10-30 18:14
先把答案下载，再回家慢慢想
作者:
laogao598
时间:
2013-11-2 13:11
第7题的答案错了，只有在0点和12点的时候三针才能完全重合。重合的条件是三针的角度一样，这样只需要列出两个方程即可求解。时针和分针重合次数比较多，但是只有在0点和12点时才能和秒针一起重合。
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5