关于一道微软面试题（据称）“飞机问题”详细解答

飞机加油问题，据说是微软的面试题。

昨天晚上在 http://community.csdn.net/Expert/topic/3638/3638447.xml?temp=.7129938看到这道题，很有趣，试着求解一番。关于飞机加油问题：1.首先确定问题可以求解。  要使所有飞机安全飞回那么，加油点之间的距离肯定不能超过1次加满油飞行的距离。可以肯定加油点除了 1/2处不能设定外，其余各点都可以设定加油点。（理由见后面）于是问题有解

LintCode 391. 数飞机 Python算法

描述 给出飞机的起飞和降落时间的列表，用序列 interval 表示. 请计算出天上同时最多有多少架飞机？ 说明 如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。 样例 - 样例 1: 输入: [(1, 10), (2, 3), (5, 8), (4, 7)] 输出: 3 解释: 第一架飞机在1时刻起飞, 10时刻降落. 第二架飞机在2时刻起飞, 3时刻降落. 第三架飞机在5时刻起飞, 8时刻降落. 第四架飞机在4时刻起飞, 7时刻降落. 在5时刻到6时刻之间, 天空中有三架飞机. - 样例

微软面试飞机加油问题

已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 。一箱油可供一架飞机绕地球飞半圈。 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 我们计算的结果：共需出动5架次飞机完成此次飞行任务。

【有趣的微软面试题】:微软18题

原地址：http://www.ipc.me/18-microsoft-iq-test.html 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？ 有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启

微软经典变态的面试题

看看软件帝国微软出的题吧,看看大公司是怎么样招人的.呵呵第一组 　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？ 　　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 　　3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，

007趣味——微软面试海盗分宝石+飞机加油

海盗分宝石这是一个很经典的问题，具体已经不记得是哪一年的面试题了，但是当时微软确实给出了20分钟给出答案即可获得至少年薪8万美金职位的承诺 海盗分宝石——五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1 2 3 4 5） 首先，由1号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的分配方案进行分配，否则将被扔入大海喂鲨鱼。

编程之美——微软技术面试心得

内容介绍：《编 程之美——微软技术面试心得》是微软亚洲研究院技术创新组研发主管邹欣老师继《移山之道——VSTS软件开发指南》后的最新力作。他带领其他几位同事和实 习生经过9个月的时间完成了这本书。本书收集了大约60道微软技术面试题，这些问题妙趣横生，其解答别出心裁，还穿插了面试者的各种小故事。它传达给读 者：微软重视什么

微软面试题公开 “挑战”就是秘密武器

微软面试题公开 “挑战”就是秘密武器 ［ 作者：佚名    转贴自：本站原创    点击数：324    更新时间：2004-4-6    文章录入：老康 ］

微软面试题及答案

微软面试题及答案一．最基本題型（說明：此類題型比較簡單） 1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如 何用燒繩的方法來計時一個小時十五分鐘呢？ 2.你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少 個就可以確定你肯定有兩個同一顏色的果凍？（5秒-1分鐘） 3.如果你有無窮多的水，一個3公升的提捅，一個5公升的

社区里的微软面试题及我的解答(2)

下面这组是我早有耳闻的，个人认为很有意思。 　　第四组   　　第一题   .   五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 　　抽签决定自己的号码(1、2、3、4、5) 　　首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案 　　进行分配，否则将被扔进大海喂鲨鱼 　　如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，

各大计算机公司 笔试及面试 题目 - 微软（二）

1.找出链表的第一个公共结点（链表）。 题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode {       int         m_nKey;       ListNode*   m_pNext; }; 分析：这

微软面试-微软面试题(1)

罗伯特·斯科布尔参加微软的面试罗伯特·斯科布尔参加微软的面试　　罗伯特·斯科布尔回答了一个非常常见的问题：微软公司的面试是如何进行的？　 　关于在微软接受面试时的着装原则。没错，我穿了西服，打了领带。这不是强制性的，但我认为这样的着装体现了对打算雇用我的公司及面试过程的尊重。这使我 不必担心自己穿着过于随便，不过微软的雇员可能会开玩笑说这样的打扮太过隆重。这让人感觉很不好，我那时甚至希望因为自己穿

微软软件测试题和参考答案

微软软件测试题和参考答案第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水

重磅分享：微软面试100题2010年版全部答案完整亮相

欢迎zhangxusoftgcy我的：资源博客空间简历设置|帮助|退出 CSDN首页 资讯 论坛 博客 下载 搜索 更多 CTO俱乐部 学生大本营 培训充电 移动开发 软件研发 云计算 程序员 TUP 结构之法 算法之道 找工作中。h

微软面试题

一．最基本题型（说明：此类题型比较简单） 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题有点BT） 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟，呵呵，看了答案才知道很简单） 3.如果你有无穷多的水，一个3公升的提捅，一个5

微软的面试题及答案

第一组 　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?　　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?　　3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?　　4....