面试题集1

1、微软面试题：利用天平砝码，三次将140克的盐 分成50、90克两份？

      有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。
我给出的解法:
解决方法3：
a,利用砝码2,得到140=69+71
b,利用砝码2+7,得到69=39+30
c,利用砝码2+7和30,从71中得到21=30-9,71中还剩余50

解决方法4：
a,利用砝码2,得到140=69+71
b,利用砝码2+7和71,得到71=40+31
c,只用天平,把除40以外的100均分成两个50,DONE!

小俞同志也有两种:

• 解决方法1：1. 利用天平将140克分成70，70克两份。
•                       2. 利用天平将70克分成35，35克两份。
•                       3. 利用天平和砝码将35克分成20，15两份（ 20盐 + 2砝码 = 15盐 + 7砝码）。
•                           得到70+20=90克，和35+15=50克两份
• 解决方法2：1. 利用天平将140克分成70，70克两份。
•                       2. 利用天平和砝码称出9克。
•                       3. 在天平之前的一侧放入之前称出得9克的盐和2克的砝码，在另一侧放入等重的盐即11克。
•                           将天平上现有的盐20克（9+11）放入之前没有动得70克的那边，至此成功。
  解法2较难想到,小俞V5!  猛击这里查看原文
  
  可能不止这4种解法,期待高人补充
  
  
  

  2、微软面试题：地球上有多少个满足这样条件的点

        站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?

  比较容易想到的是北极点，但答案不只一个北极点。
  在北极点向南1千米，向东1千米，向北1千米，回到原点，画出一个曲面三角形，个内角都是90°；
  其实在北极点向南a千米，向东b千米，再向北a千米（a可以不等于b，a小于地球半周长），就可以回到原点。
  另，在南极附近存在一个周长是1千米的纬线圈，从其纬度以北某一点A，向南1千米到达此圈上一点B，向东1千米又回到B点，再向北1千米，回到A点。与此A点在同一纬度上的点都满足条件。所以，此题答案是无数个点，具体就是（1+无数）个。
  
  

  3、微软面试题：正确标注水果篮

  有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮？
  
  此题像是排列组合，苹果A，橘子O，混合AO
  不妨设真实的果篮（更像是黑盒）里是
  A---O---AO
  这样排列，由于每个篮子外的标签都是错的，那么标签的顺序只有
  情况1：O---AO-A
  情况2：AO--A--O
  两种情况，标签A可以对应真实的AO（情况1）或对应真实的O（情况2），若从贴有A标签的黑盒里拿出了O，则无法辨别是情况1还是2。所以拿A标签不行
  同理，拿O标签也不行，只能从AO中拿
  从AO中拿到A，则是情况2；拿到O，则是情况1。
  然后一一对应上就KO
  ps：微软面试题不会这么简单吧？是不是我太天真了~_~