美文网首页应届生互联网求职面试总结分享
漫画:趣味烧绳子问题(vivo面试题)

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

作者: 大菜鸟_ | 来源:发表于2019-04-20 09:41 被阅读0次

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

题目是这样的

仓库有一批密度不均匀的绳子,密度不均匀也就意味着:如果把一根绳子按长度均分两份,这两份的长度一样但是质量可能不一样。假设烧完一根绳子要花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和百度文库下载福利

相关文章

网友评论

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

    本文链接:https://www.haomeiwen.com/subject/xuqhgqtx.html