微软面试试题选

这些都是去年看了《程序员》杂志后，从以前的试题中找来出给当时的同学们做的。
现在传上来，看看大家会不会做。目前所有试题都已经做出正确解答，稍后会公布出来
。
----------------------------------------------------------------------------
--------------------------------------
说明：题号前面的*表示编者认为的试题难度，最高为***（是我没做出来~）；没有*的
表示极简单。
以下各题均无正确解答，答案都是编者自己想的（最后一题至今未做出），
题后所注正常解题时间均以本人解题时间为参考，
如：30s ~ 2min 意为：本人解题时间在30秒到2分钟之间。
本人并不认为自己能力超长（或超弱），故定为正常解题时间。
============================================================================
======================================
一．阶梯测试（最后一题难度较大*很大，前两题难度相应递减）
①走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不
知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。
　（正常解题时间：30s ~ 2min）
②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边
的时候，如果小孩身边有别的大人，那他（她）就有危险，
　问：如何能在没有危险的情况下顺利过去。
　注意：船回来的时候至少得有一个单位在上面。
　（正常解题时间：1min ~ 5min）
**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到
那个球。13个呢？
　（正常解题时间：20min ~ 60min ，本人将近40分钟做出正确解答）
============================================================================
======================================
二．微软面试题分类精选（部分试题参考《程序员》杂志试刊一。均为本人自己解答，
答案稍后公布）
----------------------------------------------------------------------------
--------------------------------------
Ⅰ. 微软试题—基础理论运用能力
①一火车，以15km/h从L.A.开往N.Y.，另一以20km/h从N.Y.开往L.A.；
　一只鸟从Los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求
其运动位移及路程。
　（正常解题时间：5min ~ 10min）
----------------------------------------------------------------------------
--------------------------------------
Ⅱ. 微软试题—逻辑思维能力
②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。
　（正常解题时间：1s ~ 10s）
③足量水，3ml，5ml容器各一，如何测4ml水。
　（正常解题时间：20s~40s）
----------------------------------------------------------------------------
--------------------------------------
Ⅲ. 微软试题—知识迁移能力
*④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。（不能用
1 ml 来拼凑）
　（此题是我自编的一道难度较上题稍有提高的联系实际题，想想日常生活中哪些是可
以确定所有正常数量的。正常解题时间：20s ~ +∞）
----------------------------------------------------------------------------
--------------------------------------
Ⅳ. 微软试题—实际生活综合能力
*⑤4个装了药丸的容器，正常药丸质量一定；其中一容器中全装的变质药丸，其质量为
正常药丸质量+1。只称一次，如何判断那一容器中药丸变质。
　（正常解题时间：10s ~ +∞）
***⑥工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧？）
，
　　 必须在每天付给他们一段，且只能截2次，你将如何付费？
　　（本人目前未得到正解，解题时间暂定为 +∞） ((发贴时已经做出来了，不是很难
。))