微软经典面试题-看你能答对几个

wangzheng3056

题目:
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
! A  S. Z5 e, O* g3 h+ t2 M2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
: C6 G# l3 \' r4 Z2 Q& P4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？
4 g5 e* D& \# \" N5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）
6.在9个点上画10条直线，要求每条直线上至少有三个点？
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
8.怎么样种植4棵树木，使其中任意两棵树的距离相等？

7 H: g! W8 A; j' A" a* {请认真思考后，回复帖子就会出现标准答案。
) [+ u- ~4 k- y9 h- ^1 x
以下内容跟帖回复才能看到
& a# c* [9 T* w0 E; c==============================

答案:1）三根绳，第一根点燃两端，第二根点燃一端，第三根不点
/ B* T4 a4 I2 N7 I$ U) N第一根绳烧完（30分钟）后，点燃第二根绳的另一端，第二根绳烧完（45分钟）后，点燃第三根绳子两端，第三根绳烧完（1小时15分）后，计时完成
$ N/ A& `( f) e$ B" Q, g' J2）根据抽屉原理，4个
3）3升装满；3升-〉5升（全注入）；3升装满；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注入1升）；3升装满；3升-〉5升；完成（另：可用回溯法编程求解）
- v3 ?/ V8 t- U3 A% Q4）问其中一人：另外一个人会说哪一条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。
* |0 [* R' W: M5）12个球：
7 ~$ P# X8 m. l: U第一次：4，4 如果平了：
, s# S, w& M- }) }2 B  那么剩下的球中取3放左边,取3个好球放右边，称：
4 X2 @6 y! I4 F$ S. _+ y. |    如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理
. i0 y! ]7 k- Y% k! K& n, O    如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重
如果不平：
; i8 C, Y9 `5 c1 L* Q  那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球
2 ^4 W+ {+ k( h* I. R1 _0 j  取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球
  如果左边重
      称那两颗重球，重的一个次品，平的话右边轻球次品
  如果右边重
8 V. @$ d. `/ `4 V8 a0 i      称左边两颗轻球，轻的一个次品
6 K0 F* D1 p# k' E  如果平
$ P6 {6 ^% _2 Y! O0 j      称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品
+ w% k8 Q5 `0 x2 b. O3 J13个球：
* ?% @" |- `) E* o* p5 o5 E) P第一次：4，4，如果平了
$ ^1 ~& K  Q# u- }; ]6 g  剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻  
如果不平，同上
# Z3 n: _# L: N6 N1 D& u: W6）
' W2 z9 t! w3 Y- f; y" A1 {; |o   o   o
0 K* |, }2 k* U$ O0 A3 h9 I  t: h  o o o
; M, A0 V" Q( V6 f6 W5 bo   o   o
7 W: S9 U3 @1 J/ l/ n5 G& W7）
23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次
' F1 Y. ], S6 Q$ Y0 R. i- S重合时间可以对照手表求出，也可列方程求出
8）
" b  J  [/ G2 K3 z在地球表面种树，做一个地球内接的正四面体，内接点即为所求
6 j2 R, V$ T. ~7 {  b2 o

LOVEWZ

这个真心有挑战啊。。

LOVEWZ

这个真心有挑战啊。。

joycezhou

这不是小学奥数吗？

泰山脚下一书生

真不简单啊

禹世长存

这个真心的答了提溜水的一题  剩下的都想不到

gw_0810

先把答案下载，再回家慢慢想

laogao598

第7题的答案错了，只有在0点和12点的时候三针才能完全重合。重合的条件是三针的角度一样，这样只需要列出两个方程即可求解。时针和分针重合次数比较多，但是只有在0点和12点时才能和秒针一起重合。