算法最优解 算法最优解
首页
目录
赞助
GitHub (opens new window)
首页
目录
赞助
GitHub (opens new window)
  • 数据结构基础

  • 数组

  • 位运算

  • 动态规划

  • 图

  • 区间

  • 链表

  • 矩阵

  • 字符串

  • 树

  • 堆

  • 逻辑思维

    • 赛马
    • 土匪也疯狂
    • 使用rand5实现rand7
    • 三门问题
    • 狼爱上羊?
    • 会玩的一家人
    • 烧绳子
      • 题目描述
      • 思路解析
    • 有问题的球
    • 蛋蛋破碎的临界点
    • 通往offer之门
    • 最后的颜色
    • 贴标签
  • 目录
  • 逻辑思维
华南溜达虎
2024-07-08
目录

烧绳子

# 烧绳子

# 题目描述

有两根不规则的绳子,两根绳子从头烧到尾均需要一个小时,现在有一个45分钟的比赛,裁判员忘记带计时器,你能否通过烧绳子的方式来为这场比赛计时?

# 思路解析

逻辑思维题在面试中出现的频率还是挺高的,通过逻辑思维题面试官可以看一下候选人应对一个未知的问题表现是怎样的,加上面试的紧张氛围,大部分同学面对这种题目都是大脑一片空白,无从下手,这个时候你也不要着急放弃,可以让面试官给点提示,这一来一往的交流可以缓解一下紧张的氛围,通过面试官的提示能答出来,也会让面试官认为你思维活跃一点就通。

言归正传,这道题在我自己求职面试的过程中至少遇到过3次,这里把本题的思路分享给大家。

如果绳子是规则均匀的,我们可以通过对折的方式把绳子标记为4段,点燃一端,烧到提前标记的3/4处就是45分钟。

但是本题的前提是绳子是不规则的,这个时候能不能解答出来的关键在于你有没有意识到一根绳子同时点燃两头,燃烧完的时间为30分钟。

基于上面的思路,我们先给两根绳子编个号分别为A绳和B绳,点燃A绳的一端,同时点燃B绳的两端,当B绳烧完的时候时间就过去30分钟,这个时候A绳还需要30分钟才能烧完,但是如果我们在B绳烧完的时候点燃A绳的另一端,两端同时烧A绳就还需要15分钟可以烧完。这样两根绳子烧完总用时45分钟,所以我们可以通过烧绳子的方式来为这场比赛计时。

上次更新: 2024/07/08, 19:42:39
会玩的一家人
有问题的球

← 会玩的一家人 有问题的球→

Theme by Vdoing | Copyright © 2024-2024 华南溜达虎 | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式