漫画:趣味烧绳子问题(vivo面试题)

尊重原创,转载请务必保留文末的二维码

题目是这样的

仓库有一批密度不均匀的绳子,密度不均匀也就意味着:如果把一根绳子按长度均分两份,这两份的长度一样但是质量可能不一样。假设烧完一根绳子要花1个小时,现在有一批完全一样的绳子,我们要如何才可以衡量出一小时十五分钟呢?可以用多根绳子完成?你最少几根绳子可以完成一小时十五分钟的度量呢?

三天过去了…

分析

一根绳子烧完要60分钟,题目要我们用烧绳子衡量75分钟。75 = 60+15,不过60和15相差太多,不太好用烧绳子衡量,我们继续往下拆分:

75 = 30 + 30 +15,这样拆分后就号操作很多了,原因是:60的一半是30,30的一半是15。那为什么这样的1/2形式就简单了呢?原因是绳子有两个头:烧一根绳子要60分钟,如果绳子两端同时点火呢,要花多少时间?

答案是30分钟。一次类推,15分钟也就可以衡量出来了。30分钟和15分钟都可以衡量出来,75分钟也就迎刃而解了。

具体呢,答案如下:

最少需要三根绳子衡量出75分钟:

  1. 第一根绳子两端同时点火,同时第二根绳子一端点火

  2. 第一根绳子烧完30分钟过去了,烧完的同时第二根绳子的另外一端也点火。

  3. 第二根绳子烧完时30+15分钟过去了,此时第三根绳子两端同时点火

  4. 第三根绳子烧完后,时间是:30+15+30=75分钟

烧绳子问题是博主在vivo面试中遇到的一道真实面试题,更多关于本题的疑问,欢迎小伙伴们评论区留言讨论~

【完】


扫描下方二维码,及时获取更多互联网求职面经javapython爬虫大数据等技术,和海量资料分享:公众号后台回复“csdn”即可免费领取【csdn】和【百度文库】下载服务;公众号后台回复“资料”:即可领取5T精品学习资料java面试考点java面经总结,以及几十个java、大数据项目资料很全,你想找的几乎都有
扫码关注,及时获取更多精彩内容。(博主今日头条大数据工程师)

往期精选

一篇文章彻底搞定java反射

漫画:头条面试官谈自我介绍

CSDN和百度文库下载福利

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值