微软面试题汇总.docVIP

微软面试题汇总（1） 分类： [G]招聘求职2006-09-18 16:46764人阅读评论(4)收藏举报 微软　　智力题　　1．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？　　2．10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分：　　（1）抽签决定自己的号码（1~10）；　　（2）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼；　　（3）如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼；　　（4）依此类推……　　条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。　　问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？　　3．为什么下水道的盖子是圆的？　　4．中国有多少辆汽车？　　5．你让工人为你工作7天，回报是一根金条，这根金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？　　6．有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？　　7．你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？　　8．想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢？　　9．如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？　　10．你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻？　　11．连续整数之和为1000的共有几组？　　12．从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。问至少要多少架次，才能满足有一架绕地球一周。　 　　数学篇　　1．1000！有几位数，为什么？　　2．F（n） 1 n8 n12　　F（n） 2 n2　　F（n） 3 n 6　　F（n）4 n other　　使用+ * /和sign（n）函数组合出F（n）函数　　sign（n） 0 n 0　　sign（n）1 n0　　sign（n） 1 n0　　3．编一个程序求质数的和，例如F（7） 1+3+5+7+11+13 +17 57 微软面试题汇总（2） 分类： [G]招聘求职2006-09-18 16:521989人阅读评论(2)收藏举报 逻辑推理题　　1．此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。　　有五间房屋排成一列；所有房屋的外表颜色都不一样；所有的屋主来自不同的国家；所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟。　　（1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人喝茶；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸 Pall Mall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸Blue Master香烟的屋主喝啤酒；（13）德国人吸Prince香烟；（14）挪威人住在蓝色房子隔壁；（15）只喝开水的人住在吸Blend香烟的人的隔壁　　问：谁养鱼？　　 提示：首先确定　　房子颜色：红、黄、绿、白、蓝 Color 1 2 3 4 5　　国籍：英、瑞、丹、挪、德= Nationality 1 2 3 4 5　　饮料：茶、咖、奶、酒、水= Drink 1 2 3 4 5　　烟：PM、DH、BM、PR、混= Tobacco 1 2 3 4 5　　宠物：狗、鸟、马、猫、鱼= Pet 1 2 3 4 5　　然后有：　　（9）=N1=挪威　　（14）=C2=蓝　　（4）=如C3=绿，C4=白，则（8）和（5）矛盾，所以C4=绿，C5=白　　剩下红黄只能为C1，C3　　（1）=C3=红，N3=英国，C1=黄　　（8）=D3=牛奶　　（5）=D4=咖啡　　（7）=T1=DH