【大厂面试问题】:飞机绕行地球问题

这篇具有很好参考价值的文章主要介绍了【大厂面试问题】:飞机绕行地球问题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

你的阅读是我最大的动力


目录

目录

你的阅读是我最大的动力​编辑

问题描述:

引出思路:

一台加油飞机

两台加油飞机

返航方案一:加油机I、II同时起飞。

返航方案二:加油机I先起飞加油机II再起飞(加油机II与加油机I差2个身位才起飞)

返航方案三:加油机I先起飞加油机II再起飞(加油机II与加油机I差2个身位才起飞):失败案例

答案:



不直接说答案,一步一步引导思路为什么是这个答案

问题描述:

每个飞机只有一个油箱,飞机之间可以相互加油(注意是单架,没有加油机)一箱油可供一架飞机绕地球飞半圈。

一架飞机绕地球半圈需要一桶油,一架只能装一桶油,飞机之间可以互相加油,要求其它飞机不能在非机场降落,要保证油量能返航,速度可以不考虑,在加油的过程可以瞬间加满油,可以返航加油也是瞬间加满。

问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?

引出思路:

构图画图:一架飞机加满油量完全飞行的距离为1/2地球的距离。这里的字母表示地球一周的点,他们8个点把地球八等份。【大厂面试问题】:飞机绕行地球问题

        看图深思,为了保证我们如果加油的飞机最跟到地球的1/4距离时候必须返航也就是C点,否则无法到达飞机场。所以我们的绕行飞机最后一次加油必须是在地球的1/4处加油,并且应该加油加满,也要保证加油飞机的油量够返回机场,也就是,加油飞机在C点必须返航而且保证自己的油量为50%返航,并且绕行飞机油量必须为100%。

一台加油飞机

【大厂面试问题】:飞机绕行地球问题

为了这需求,两台飞机够吗?这是不够的! !!!他们一同飞行到C点时油量都为50%,加油机如果将自己的油量给了环绕机那么机油机将无法返航!!!

所以一架加油机是不够的!!!

两台加油飞机

现在我们假设使用2台加油飞机为绕行工作服务。

 一、3台飞机一同加满油量从机场A出发:

【大厂面试问题】:飞机绕行地球问题


当飞行到B点时油量3架飞机油量都为75%

【大厂面试问题】:飞机绕行地球问题

 此刻加油机II将油量50%平均分给绕行机与加油机I,剩余油量25%,剩余油量足够返航。加油机II开始返航。此时各飞机油量:绕行机:100%、加油机I:100%、加油机II:25%

【大厂面试问题】:飞机绕行地球问题


 当加油机I与绕行机到达C点时:绕行机油量与加油机油量为:75%;而加油机II到达机场加油为100%

【大厂面试问题】:飞机绕行地球问题

此刻加油机I将25%的油量加到绕行机上,然后剩余50%,剩余油量足够返航。加油机I开始返航。

此时各飞机油量:绕行机:100%、加油机I:50%、加油机II:100%。

【大厂面试问题】:飞机绕行地球问题


 而后绕线机一直飞行到E点时油量为50%,加油机I也返航到达机场加满油量。而加油机II在此前不起飞。此时各飞机油量:绕行机:50%、加油机I:100%、加油机II:100%。

【大厂面试问题】:飞机绕行地球问题

 这里开始就有2个加油方案:


返航方案一:加油机I、II同时起飞。

环绕飞机开始上半圆飞行。而由于地球是原先的我们的加油机I、II可以反方向飞行,所以加油机I、II开始反向飞行。

【大厂面试问题】:飞机绕行地球问题


        当加油机I、II到达H点时、绕行机到达F点。此时各飞机油量:绕行机:25%、加油机I:75%、加油机II:75%。

【大厂面试问题】:飞机绕行地球问题

 此刻将加油机II将25%的油量加到加油机I,而绕行机继续往回飞行。

此时各飞机油量:绕行机:25%、加油机I:100%、加油机II:50%。

【大厂面试问题】:飞机绕行地球问题

  继续飞行,加油机I与绕行机与G点相遇,而加油机II抵达机场加满油后立刻飞出。

此时各飞机油量:绕行机:0%、加油机I:75%、加油机II:100%。

【大厂面试问题】:飞机绕行地球问题

 立刻将加油机I的50%油量立刻加到绕行机中,然后一同返回机场;

此时各飞机油量:绕行机:50%、加油机I:25%、加油机II:100%。

【大厂面试问题】:飞机绕行地球问题


这个时候我们的绕行机的油量可以返回基地了,但是加油机I剩余油量无法返回基地、我们仍然需要将加油机II号派出,接应加油机I号。

继续飞行,加油机II与加油机I、绕行机相向而飞,所有飞机在H点相遇。

此时各飞机油量:绕行机:25%、加油机I:0%、加油机II:75%。

【大厂面试问题】:飞机绕行地球问题

 

 此时我们不用管绕行机。将加油机II的25%~50%油加到加油机I中,然后返航。

此时各飞机油量:绕行机:25%、加油机I:50%、加油机II:25%。

【大厂面试问题】:飞机绕行地球问题

 进行飞行,所有的飞机都可以飞回飞机场,到达机场此时各飞机油量:绕行机0%,加油机I 25%加油机II 0%,绕行完成了地球一周的飞行任务!!

【大厂面试问题】:飞机绕行地球问题

返航方案二:加油机I先起飞加油机II再起飞(加油机II与加油机I差2个身位才起飞)

加油机II在机场等待,加油机I先起飞接应绕行机:此时各飞机油量:绕行机50%,加油机I 100%加油机II 100%

【大厂面试问题】:飞机绕行地球问题

加油机I与绕行机在H点相遇相遇时,加油机II才开始起飞接应:加此时各飞机油量:绕行机0%,加油机I 50%加油机II 100%

【大厂面试问题】:飞机绕行地球问题

将加油机I的25%油加到绕行机中,然后返航。

此时各飞机油量:绕行机:25%、加油机I:25%、加油机II:100%。

【大厂面试问题】:飞机绕行地球问题

1、所有飞机会在H点相遇:此时各飞机油量:绕行机:0%、加油机I:0%、加油机II:75%。

【大厂面试问题】:飞机绕行地球问题

这时我们将加油机II油量50%平均分配给绕线机与加油机I,大家都是25%,而25%的油量足够返航。3机一同返航。【大厂面试问题】:飞机绕行地球问题

最后都可以抵达机场;抵达时,所以飞机油量为0%;

【大厂面试问题】:飞机绕行地球问题


返航方案三:加油机I先起飞加油机II再起飞(加油机II与加油机I差2个身位才起飞):失败案例

【大厂面试问题】:飞机绕行地球问题

 后面就不画图了:

1.加油机I抵达H时,加油机II开始起飞,此时各飞机油量:绕行机25%,加油机I 75%加油机II 100%

2.在H点加油机I与绕行机与G点相遇,而加油机II抵达H点;此时各飞机油量:绕行机0%,加油机I 50%加油机II 75%

3.加油机I立刻为绕行机补充油量,补充后绕行机与加油机I油都为25%,然后一同返航机场

4.继续飞行,在H与G点之间3台相遇,此时加油机II为加油机I与绕行机加油,此刻发现问题!!

加油机I与绕行机如果需要返航各需要25%的油量(他们本来的油量可以支持G飞到H点),一共需要50%油量,如果加油机II输出50%油量,他剩余25%,而返航距离为A~H+H~G(不到G,到HG/2),加油机II将无法返航。

答案:

方案一:需要3架飞机,6架次起飞。

方案二:需要3架飞机,5架次起飞。

选择方案二。

如有错误请扶正,谢谢大佬们!!!文章来源地址https://www.toymoban.com/news/detail-425873.html

到了这里,关于【大厂面试问题】:飞机绕行地球问题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 互联网大厂技术-Redis-集群模型、架构原理、难点应用场景、高频面试问题详解

    目录 一、Redis集群模型 1.1、主从模式 1.1.1 主从模式优缺点 1.2、哨兵模式 1.2.1 哨兵模式的作用: 1.2.2 哨兵实现原理 1.2.3 主观下线和客观下线 1.2.4 哨兵模式优缺点 1.3、各大厂的Redis集群方案 1.3.1 客户端分片 1.3.2 代理分片 Twemproxy的优点: Twemproxy的不足: 1.3.3 Codis 1.4、Redis

    2024年02月16日
    浏览(79)
  • 【Cesium创造属于你的地球】相机系统

    相机系统里面有 setView,flyTo,lookAt,viewBoundingsphere 这几种方法,以下是相关的使用方法,学起来!!! 该方法可以直接切换相机视口,从而不需要通过一个飞入的效果切换 flyTo该方法可以直接切换相机视口,从而不需要通过一个飞入的效果切换 方法使用,lookAt方法一般适用

    2024年02月06日
    浏览(44)
  • 后端大厂面试-16道面试题

    1 java集合类有哪些? List是有序的Collection,使用此接口能够精确的控制每个元素的插入位置,用户能根据索引访问List中元素。常用的实现List的类有LinkedList,ArrayList,Vector,Stack。 ArrayList是容量可变的非线程安全列表,其底层使用数组实现。当几何扩容时,会创建更大的数组

    2024年02月07日
    浏览(42)
  • 网络安全大厂面试题合集+面试题文档

    注:本套面试题,已整理成pdf文档,但内容还在持续更新中,因为无论如何都不可能覆盖所有的面试问题,更多的还是希望由点达面,查漏补缺。 ​ ​ 由于篇幅受限这只是一部分 使用参数化查询(优先) 对不可信数据进行校验 反射型XSS注入 存储型XSS注入 DOM型XSS注入 XSS

    2024年02月09日
    浏览(42)
  • 大厂首发,zookeeper面试题

    开头 消息队列 RocketMQ 是阿里巴巴集团基于高可用分布式集群技术,自主研发的云正式商用的专业消息中间件,既可为分布式应用系统提供异步解耦和削峰填谷的能力,同时也具备互联网应用所需的海量消息堆积、高吞吐、可靠重试等特性,是阿里巴巴双 11 使用的核心产品。

    2024年03月14日
    浏览(41)
  • 网络安全大厂面试题

     自我介绍 有没有挖过src? 平时web渗透怎么学的,有实战吗?有过成功发现漏洞的经历吗? 做web渗透时接触过哪些工具 xxe漏洞是什么?ssrf是什么? 打ctf的时候负责什么方向的题 为什么要搞信息安全,对安全这一块有多大的兴趣,以后会不会转行,还是打算一直从事安全方

    2024年02月15日
    浏览(41)
  • 网络安全(大厂)面试题

    注:本套面试题,已整理成pdf文档,但内容还在持续更新中,因为无论如何都不可能覆盖所有的面试问题,更多的还是希望由点达面,查漏补缺。 ​ 1、拿到一个待检测的站,你觉得应该先做什么? 1.1 信息收集 ① 获取域名的whois信息,获取注册者邮箱姓名电话等。 ② 查询服

    2024年02月11日
    浏览(37)
  • 程序员:面试造飞机,入职拧螺丝?真难···

      刚开始工作的时候,我也想不通这个问题,甚至很鄙视这种现象。后面当了面试官,做到了公司中层管理,也会站在公司以及行业角度去重新思考这个问题。 为什么这种现象会越来越普遍呢?尤其在 IT 行业愈加明显。 面试看的是应聘者上限,工作则是按需安排。 银行考试

    2024年02月03日
    浏览(45)
  • 2023年大厂前端面试题汇总

    一、58同城前端面试题27道 1. css盒模型 2. css画三角形 3. 盒子水平垂直居中(所有方式) 4. 重绘、重排 重绘就是重新绘制(repaint):是在一个元素的外观被改变所触发的浏览器行为,浏览器会根据元素的新属性重新绘制,使元素呈现新的外观。 重排就是重新排列(reflow):

    2024年02月12日
    浏览(34)
  • 大厂面试题-什么是JVM

    JVM 全 称 是Java虚拟机,在聊什么是JVM之前,我们不妨看⼀下这张图。 从这张图中可以看出JVM所处的位置,同时也能看出它两个作用:     1、运⾏并管理 Java 源码⽂件所⽣ 成的Class⽂件,     2、在不同的操作系统上安装不同的 JVM ,从⽽实现了跨 平台的保证。 ⼀般情况下,

    2024年02月07日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包