2024-01-23 11:29 门头沟学院 算法工程师
关注
开放性数学面试题
昨天面试一家公司 面试官问了一个数学问题 就是一辆车加满油可以跑500公里 ，那如果20辆这样的车都加满油从同一地点出发 ，不一定是同一时刻出发 ,他们相互配合，可以让其中一辆车加其他车剩余的油但是最满也就跑500km的油量，那么这辆车最远可以跑多少公里？我的答案是975km 面试官说肯定不可能才跑这么点距离 。 想请教下大佬们 这个题的思路以及答案
全部评论
eulerr
中山大学 算法工程师
尽量早点丢弃车，保证所有车满油，这样的话可以跑500*Σ(1/n)，1-20求和
我不会力扣
AGROCAMPUS RENNES:Institut national denseignement supérieurEt de la recherche agronomiqueEt agro-alimentaire de Rennes 客户成功
应该是1625吧，先抽出4辆车榨干，四辆车总共2000km，可以支撑剩下16辆车走125公里仍然是满油，再用倍增，一辆车最多500，两辆车750，四辆车1000所以16辆车1500，加上一开始的125就是1625
啥都学废的研究生 楼主
楼主 门头沟学院 算法工程师
不可以用后备箱装油哦 只能加到油箱里面
相关推荐
韶音科技开奖59人在聊
投递小鹏汽车等公司7个岗位 06-21 17:53
华南师范大学 Java 点赞 评论 收藏
分享