《微软笔试题目(附答案)》由会员分享,可在线阅读,更多相关《微软笔试题目(附答案)(5页珍藏版)》请在金锄头文库上搜索。
1、微软笔试题目(附答案) 1烧一根不均匀的绳子从头烧到尾总共需要1个小时问如何用烧绳子的方法来确定半小时的时间呢210个海盗抢到了100颗宝石每一颗都一样大小且价值连城他们决定这么分:(1)抽签决定自己的号码(110);(2)首先由1号提出分配方案然后大家表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔进大海喂鲨鱼;(3)如果1号死后再由2号提出分配方案然后剩下的4个人进行表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔入大海喂鲨鱼;(4)依此类推?条件:每个海盗都是很聪明的人都能很理智地做出判断从而做出选择问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化3为什么
2、下水道的盖子是圆的4中国有多少辆汽车5你让工人为你工作7天回报是一根金条这根金条平分成相连的7段你必须在每天结束的时候给他们一段金条如果只允许你两次把金条弄断你如何给你的工人付费6有一辆火车以每小时15公里的速度离开北京直奔广州同时另一辆火车以每小时20公里的速度从广州开往北京如果有一只鸟以30公里每小时的速度和两辆火车同时启动从北京出发碰到另一辆车后就向相反的方向返回去飞就这样依次在两辆火车之间来回地飞直到两辆火车相遇请问这只鸟共飞行了多长的距离7你有两个罐子以及50个红色弹球和50个蓝色弹球随机选出一个罐子随机选出一个弹球放入罐子怎样给出红色弹球最大的选中机会在你的计划里得到红球的几率是多
3、少8想像你站在镜子前请问为什么镜子中的影像可以左右颠倒却不能上下颠倒呢9如果你有无穷多的水一个3公升的提捅一个5公升的提捅两只提捅形状上下都不均匀问你如何才能准确称出4公升的水10你有一桶果冻其中有黄色、绿色、红色三种闭上眼睛抓取同种颜色的两个抓取多少次就可以确定你肯定有两个同一颜色的果冻11连续整数之和为1000的共有几组12从同一地点出发的相同型号的飞机可是每架飞机装满油只能绕地球飞半周飞机之间可以加油加完油的飞机必须回到起点问至少要多少架次才能满足有一架绕地球一周参考答案:1两边一起烧2960101010103因为口是圆的4很多5分12466/7北京到广州的距离7100%8平面镜成像原理
4、(或者是“眼睛是左右长的”)93先装满倒在5里再把3装满倒进5里把5里的水倒掉把3里剩下的水倒进5里再把3装满倒进5里ok!10一次11首先1000为一个解连续数的平均值设为x1000必须是x的整数倍假如连续数的个数为偶数个x就不是整数了x的2倍只能是525125才行因为平均值为12.5,要连续80个达不到125/2=62.5是可以的即62636164等等连续数的个数为奇数时平均值为整数1000为平均值的奇数倍1000=222555;x可以为24840200排除后剩下40和200是可以的所以答案为平均值为62.540XX000的4组整数12答案是5架次一般的解法可以分为如下两个部分:(1)直线
5、飞行一架飞机载满油飞行距离为1n架飞机最远能飞多远在不是兜圈没有迎头接应的情况这问题就是n架飞机能飞多远存在的极值问题是不要重复飞行比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复或者换句话说离出发点越远在飞的飞机就越少这个极值条件是显然的因为n架飞机带的油是一定的如重复则浪费的油就越多比如最后肯定是只有一架飞机全程飞行注意“全程”这两个字也就是不要重复的极值条件如果是两架飞机的话肯定是一架给另一架加满油并使剩下的油刚好能回去就说第二架飞机带的油耗在3倍于从出发到加油的路程上有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上所以n架飞机最远能飞行的距离为s=1+1/3+?+1/(2
6、n+1)这个级数是发散的所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n?1个飞机加油(2)可以迎头接应加油一架飞机载满油飞行距离为1/2最少几架飞机能飞行距离1也是根据不要重复飞行的极值条件得出最远处肯定是只有一架飞机飞行这样得出由1/2处对称两边1/4肯定是一架飞机飞行用上面的公式即可知道一边至少需要两架飞机支持(1/3+1/5)/21/4(左边除以2是一架飞机飞行距离为1/2)但是有一点点剩余所以想像为一个滑轮(中间一个飞机是个绳子两边两架飞机是个棒)的话可以滑动一点距离就说加油地点可以在一定距离内变动(很容易算出来每架飞机
7、的加油地点和加油数量等等) 1烧一根不均匀的绳子从头烧到尾总共需要1个小时问如何用烧绳子的方法来确定半小时的时间呢210个海盗抢到了100颗宝石每一颗都一样大小且价值连城他们决定这么分:(1)抽签决定自己的号码(110);(2)首先由1号提出分配方案然后大家表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔进大海喂鲨鱼;(3)如果1号死后再由2号提出分配方案然后剩下的4个人进行表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔入大海喂鲨鱼;(4)依此类推?条件:每个海盗都是很聪明的人都能很理智地做出判断从而做出选择问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化3为
8、什么下水道的盖子是圆的4中国有多少辆汽车5你让工人为你工作7天回报是一根金条这根金条平分成相连的7段你必须在每天结束的时候给他们一段金条如果只允许你两次把金条弄断你如何给你的工人付费6有一辆火车以每小时15公里的速度离开北京直奔广州同时另一辆火车以每小时20公里的速度从广州开往北京如果有一只鸟以30公里每小时的速度和两辆火车同时启动从北京出发碰到另一辆车后就向相反的方向返回去飞就这样依次在两辆火车之间来回地飞直到两辆火车相遇请问这只鸟共飞行了多长的距离7你有两个罐子以及50个红色弹球和50个蓝色弹球随机选出一个罐子随机选出一个弹球放入罐子怎样给出红色弹球最大的选中机会在你的计划里得到红球的几率
9、是多少8想像你站在镜子前请问为什么镜子中的影像可以左右颠倒却不能上下颠倒呢9如果你有无穷多的水一个3公升的提捅一个5公升的提捅两只提捅形状上下都不均匀问你如何才能准确称出4公升的水10你有一桶果冻其中有黄色、绿色、红色三种闭上眼睛抓取同种颜色的两个抓取多少次就可以确定你肯定有两个同一颜色的果冻11连续整数之和为1000的共有几组12从同一地点出发的相同型号的飞机可是每架飞机装满油只能绕地球飞半周飞机之间可以加油加完油的飞机必须回到起点问至少要多少架次才能满足有一架绕地球一周参考答案:1两边一起烧2960101010103因为口是圆的4很多5分12466/7北京到广州的距离7100%8平面镜成像
10、原理(或者是“眼睛是左右长的”)93先装满倒在5里再把3装满倒进5里把5里的水倒掉把3里剩下的水倒进5里再把3装满倒进5里ok!10一次11首先1000为一个解连续数的平均值设为x1000必须是x的整数倍假如连续数的个数为偶数个x就不是整数了x的2倍只能是525125才行因为平均值为12.5,要连续80个达不到125/2=62.5是可以的即62636164等等连续数的个数为奇数时平均值为整数1000为平均值的奇数倍1000=222555;x可以为24840200排除后剩下40和200是可以的所以答案为平均值为62.540XX000的4组整数12答案是5架次一般的解法可以分为如下两个部分:(1)
11、直线飞行一架飞机载满油飞行距离为1n架飞机最远能飞多远在不是兜圈没有迎头接应的情况这问题就是n架飞机能飞多远存在的极值问题是不要重复飞行比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复或者换句话说离出发点越远在飞的飞机就越少这个极值条件是显然的因为n架飞机带的油是一定的如重复则浪费的油就越多比如最后肯定是只有一架飞机全程飞行注意“全程”这两个字也就是不要重复的极值条件如果是两架飞机的话肯定是一架给另一架加满油并使剩下的油刚好能回去就说第二架飞机带的油耗在3倍于从出发到加油的路程上有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上所以n架飞机最远能飞行的距离为s=1+1/3+?+1/
12、(2n+1)这个级数是发散的所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n?1个飞机加油(2)可以迎头接应加油一架飞机载满油飞行距离为1/2最少几架飞机能飞行距离1也是根据不要重复飞行的极值条件得出最远处肯定是只有一架飞机飞行这样得出由1/2处对称两边1/4肯定是一架飞机飞行用上面的公式即可知道一边至少需要两架飞机支持(1/3+1/5)/21/4(左边除以2是一架飞机飞行距离为1/2)但是有一点点剩余所以想像为一个滑轮(中间一个飞机是个绳子两边两架飞机是个棒)的话可以滑动一点距离就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量等等)