数学建模社区-数学中国
标题:
微软经典面试题-看你能答对几个
[打印本页]
作者:
wangzheng3056
时间:
2013-7-22 15:55
标题:
微软经典面试题-看你能答对几个
题目:
' O* b0 t; ]) ~6 [7 q
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
) q( I! {# P& E; J+ @( W! U7 S' [
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
0 k0 t1 C, E, f6 Q: g+ I& p: v
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
9 u6 J% e+ a9 K. v+ ?8 O+ P- h( s
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？
# P7 t! l% X" I% V+ U/ y& [
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）
3 n9 G" J1 L. m0 @3 f
6.在9个点上画10条直线，要求每条直线上至少有三个点？
7 i; J5 K; a5 ~! D. t. J
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
' p# n! [+ n# O0 {
8.怎么样种植4棵树木，使其中任意两棵树的距离相等？
! u0 y7 V/ ^5 P5 v& L
3 H9 c, X9 l8 P9 P( G) V
请认真思考后，回复帖子就会出现标准答案。
7 m# ]: H# |6 V1 Z: ? D! U" ~' a( }
Y, u9 g4 w. E; v4 B* [- }
以下内容跟帖回复才能看到
1 w. ^ r' T& \* P
==============================
* A/ G4 b9 d( N, D6 A
, `3 D' u, j' I6 t
答案:1）三根绳，第一根点燃两端，第二根点燃一端，第三根不点
; V9 _+ v) N" `2 n4 x' K
第一根绳烧完（30分钟）后，点燃第二根绳的另一端，第二根绳烧完（45分钟）后，点燃第三根绳子两端，第三根绳烧完（1小时15分）后，计时完成
, u$ O F# G# g
2）根据抽屉原理，4个
! M+ Z5 A) I9 W }' u V7 {
3）3升装满；3升-〉5升（全注入）；3升装满；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注入1升）；3升装满；3升-〉5升；完成（另：可用回溯法编程求解）
4 X/ i! o, E9 U3 T5 V
4）问其中一人：另外一个人会说哪一条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。
0 B. V! d& c J, r' k7 O! X
5）12个球：
8 k, G, Y! o5 m1 L) J6 c
第一次：4，4 如果平了：
) k: q: ^8 a7 ^3 P+ R# t& o. v
那么剩下的球中取3放左边,取3个好球放右边，称：
( n' h5 ]: D" m, [- C7 b
如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理
- X2 x* F4 S/ H* Y$ ~
如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重
! a7 Q! g0 k4 b3 v$ d0 g* Z
如果不平：
" S7 M# i0 R% o% ^# o
那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球
6 u& L+ l# g& ?; `+ E* O* h/ L1 _
取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球
3 i8 v7 `* p( y- R, W
如果左边重
: F( Z, d9 ^& |- u( O% {
称那两颗重球，重的一个次品，平的话右边轻球次品
& G' J" C, X- E( \
如果右边重
8 j# J$ u0 W0 x2 \7 X/ K' c7 Q; ~
称左边两颗轻球，轻的一个次品
$ [/ }+ F- M+ P2 W M
如果平
: K9 y$ Q4 o4 u3 X6 d$ O/ F1 J9 ]
称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品
$ H4 @% d/ b6 d. u6 A+ |
13个球：
$ J6 i" {( y- O* l9 I: V+ n" L
第一次：4，4，如果平了
' Y. v, R. q( F& u2 Y/ t1 F
剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻
" X& {* W% }) Z6 L# K
如果不平，同上
3 ]# @# T9 y5 k) K d4 ]" t
6）
+ Q) D) T& B2 K9 ?' j5 q6 g5 P
o o o
* O! U; v# t# z$ t# O/ ^
o o o
) s# o% N5 w2 s; i- w& n G3 k+ \6 R
o o o
2 F2 u$ d; J8 I" O8 ?9 s" q
7）
4 A7 h3 B3 b" e7 a* N% o# y
23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次
* R$ D( F' Q$ A4 q; t% X$ k
重合时间可以对照手表求出，也可列方程求出
( d$ Y* U5 y5 k+ r
8）
/ s, z/ H1 o) i7 N F
在地球表面种树，做一个地球内接的正四面体，内接点即为所求
3 E& h# k1 K- v5 l2 E" C9 B
作者:
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