微软面试题
1. 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？
2. 有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？
3. 你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？
4. 门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？
5. 12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）
答：
1. 切两刀，分为1/7、2/7、4/7三段。第一天给1/7；第二天给2/7，要回1/7；第三天给1/7 ；第四天给4/7要回1/7+2/7；第五天给1/7；第六天给2/7，要会1/7；第七天给1/7
2. 北京到广州距离的30/35。
3. 依次从四个罐子中取出1、2、3、4个药丸，设第一丸子应重为X，称得的重量是10X+t,t是几就是第几个罐子污染了。
4. 先开一个，开很长时间。然后关掉，再开另一个。出去看，亮着的那个不用说。剩下的两个不亮的，按照灯泡的温度来进行判断。
5. 12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。
把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀）
第一次称：先把①②③④与⑤⑥⑦⑧放天平两边，
一 如相等，说明特别球在剩下4个球中。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻
⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。
把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。
⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。
把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。
二 如左边＜右边，说明左边有轻的或右边有重的
把①②⑤与③④⑥做第二次称量
⒈如相等，说明⑦⑧中有一个重，把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球
⒉如①②⑤＜③④⑥说明要么是①②中有一个轻的，要么⑥是重的。
把①与②作第三次称量，如相等说明⑥重，不等可找出谁是轻球。
⒊如①②⑤＞③④⑥说明要么是⑤是轻的，要么③④中有一个是重的。
把③与④作第三次称量，如相等说明⑤轻，不等可找出谁是重球。
三 如左边＞右边，参照二相反进行。
当13个球时，第一步以后如下进行。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿⒀特别，把①与⑿作第三次称量即可判断是⑿还是⒀特别，但判断不了轻重了。
⒉不等的情况参见第一步的⒉⒊
1. 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？
2. 有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？
3. 你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？
4. 门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？
5. 12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）
答：
1. 切两刀，分为1/7、2/7、4/7三段。第一天给1/7；第二天给2/7，要回1/7；第三天给1/7 ；第四天给4/7要回1/7+2/7；第五天给1/7；第六天给2/7，要会1/7；第七天给1/7
2. 北京到广州距离的30/35。
3. 依次从四个罐子中取出1、2、3、4个药丸，设第一丸子应重为X，称得的重量是10X+t,t是几就是第几个罐子污染了。
4. 先开一个，开很长时间。然后关掉，再开另一个。出去看，亮着的那个不用说。剩下的两个不亮的，按照灯泡的温度来进行判断。
5. 12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。
把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀）
第一次称：先把①②③④与⑤⑥⑦⑧放天平两边，
一 如相等，说明特别球在剩下4个球中。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻
⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。
把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。
⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。
把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。
二 如左边＜右边，说明左边有轻的或右边有重的
把①②⑤与③④⑥做第二次称量
⒈如相等，说明⑦⑧中有一个重，把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球
⒉如①②⑤＜③④⑥说明要么是①②中有一个轻的，要么⑥是重的。
把①与②作第三次称量，如相等说明⑥重，不等可找出谁是轻球。
⒊如①②⑤＞③④⑥说明要么是⑤是轻的，要么③④中有一个是重的。
把③与④作第三次称量，如相等说明⑤轻，不等可找出谁是重球。
三 如左边＞右边，参照二相反进行。
当13个球时，第一步以后如下进行。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿⒀特别，把①与⑿作第三次称量即可判断是⑿还是⒀特别，但判断不了轻重了。
⒉不等的情况参见第一步的⒉⒊
