数学建模社区-数学中国
标题:
微软经典面试题-看你能答对几个
[打印本页]
作者:
wangzheng3056
时间:
2013-7-22 15:55
标题:
微软经典面试题-看你能答对几个
题目:
5 C4 N4 p" @8 K/ l5 u. x8 \* z
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
, C# P. k' u& a C1 @" o U# g
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
$ S6 \, {. k8 \/ R& g2 N
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
- C" L0 g3 Y7 I5 K0 W" s+ p
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？
9 y8 b1 c1 @6 A: G
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）
, v( M, Q3 k$ L( G% o5 u& |1 i1 S d2 C
6.在9个点上画10条直线，要求每条直线上至少有三个点？
$ ?. p: J# F# Z+ i
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
" \% v/ X. X2 [" X
8.怎么样种植4棵树木，使其中任意两棵树的距离相等？
$ P- F/ f: H# l' E8 B* R$ i
- Q! r6 W7 k) O( J
请认真思考后，回复帖子就会出现标准答案。
5 p. M, k' P9 k
' v7 X* R0 U/ x2 {# ?0 a
以下内容跟帖回复才能看到
" C* {- O7 r7 R9 h
==============================
: I( z/ D2 G |8 [# y1 D
( E. }( n0 {' f
答案:1）三根绳，第一根点燃两端，第二根点燃一端，第三根不点
4 v) O& @0 X* P( M% [$ R9 C ]3 j
第一根绳烧完（30分钟）后，点燃第二根绳的另一端，第二根绳烧完（45分钟）后，点燃第三根绳子两端，第三根绳烧完（1小时15分）后，计时完成
, F! A7 w4 R0 M& O" m) m
2）根据抽屉原理，4个
+ @! m# T. w7 G7 c% g4 r5 ?; q; H% ^
3）3升装满；3升-〉5升（全注入）；3升装满；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注入1升）；3升装满；3升-〉5升；完成（另：可用回溯法编程求解）
A$ f1 {+ N; X% k1 `& W
4）问其中一人：另外一个人会说哪一条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。
2 x0 s8 R$ f. h5 {8 L
5）12个球：
% r1 x% k4 S) V7 R9 H
第一次：4，4 如果平了：
4 J5 ?: m: J$ t9 d* W# f
那么剩下的球中取3放左边,取3个好球放右边，称：
$ V/ x$ l6 F# \5 ?+ `$ @
如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理
: |: {" H* U4 P& W# r
如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重
8 ?( u! C7 l/ n: ?3 W7 U) G
如果不平：
( r5 |: ~9 ~; \8 I2 c
那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球
1 u9 v0 V J8 B: @
取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球
" z+ w$ M3 |7 g5 I4 D
如果左边重
4 v" \. H ^! I! H
称那两颗重球，重的一个次品，平的话右边轻球次品
$ I Q: e3 f" p! R1 T
如果右边重
4 n r) b+ p! ^* s, i+ R4 C$ S
称左边两颗轻球，轻的一个次品
& }+ R& }& d8 g1 w5 u
如果平
3 t4 I b$ L9 W' g3 R% x* C1 b
称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品
6 T# v2 o9 m+ _9 @% M
13个球：
" v- W. g: l, T3 G3 p9 o
第一次：4，4，如果平了
8 U( J+ ]2 w& e) \/ s( m$ F' Y! v
剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻
; Y* P% A; e) r0 J* Q
如果不平，同上
- A. q( L" T! n' g% ]2 n
6）
G+ q8 y2 P7 d- @( C' V
o o o
* A1 I5 K, Y- n2 h
o o o
+ Z: Z6 f6 j: e: f [8 _+ A
o o o
1 E* T3 E' N6 W+ {* u9 s# A7 \: v
7）
1 _! R; E+ w3 ^- g/ H% l, b
23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次
8 x" g9 S `7 B5 ?/ ^- G0 I* [; h
重合时间可以对照手表求出，也可列方程求出
0 t8 B3 j6 @0 n7 G1 U9 Y* U+ A
8）
* S* S5 M% d. q: l" Y- T' s4 Z2 F
在地球表面种树，做一个地球内接的正四面体，内接点即为所求
! L' U# Y: d7 @2 V
作者:
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