前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >一道vivo面试题:趣味烧绳子

一道vivo面试题:趣味烧绳子

作者头像
乔戈里
发布2019-08-16 10:42:36
6720
发布2019-08-16 10:42:36
举报
文章被收录于专栏:Java那些事Java那些事

走过路过不要错过

点击蓝字关注我们

题目是这样的

仓库有一批密度不均匀的绳子,密度不均匀也就意味着:如果把一根绳子按长度均分两份,这两份的长度一样但是质量可能不一样。假设烧完一根绳子要花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面试中遇到的一道真实面试题,更多关于本题的疑问,欢迎小伙伴们评论区留言讨论~

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-08-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 程序员乔戈里 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档