求职 一道有魔性的面试题 (来自今日头条)

Raymond · April 16, 2019 · Last by 81—1 replied at April 22, 2019 · 3333 hits

面试题目

现在有两个杯子,一个能装水 6L,一个能装水 5L,不用其他杯子的情况下,怎么倒出 3L 的水?

你怎么看?

你怎么看这个有趣的题目,童年回忆?脑经急转弯?还是 AI 古典算法题?😄

哈哈,这是一道货真价实的「今日头条」测试开发工程师面试题目

今日头条(字节跳动)公司向来以发展迅猛,待遇优厚和面试难(有魔性)闻名于业界。本题为二面的附加题目_,全部面试题,请点这里 《面试 | 今日头条测试开发岗位面试题目回顾》

写下你的解答方案吧,期待最佳方案评选!:)

共收到 21 条回复 时间 点赞
Raymond #1 · April 16, 2019 作者

这道题目老少咸宜,大家可以转发试试,肯定刷爆你的朋友圈 :)

5倒6 5满倒6余4 6清 4倒6 5满倒6余3
这都多久之前的趣味题了 哈哈

转两次就有一个3L的杯子

还是比较简单的,分三步:

  1. 6L的杯子先装满,再将水倒入5L的杯子中装满,5L杯子里面的水再倒掉,此时6L杯子中胜1L水,再将这个1L水倒入5L的杯子里。第一步结果:5L杯子里剩1L水,6L杯子里0L;
  2. 再将6L的杯子装满,将水倒入5L杯子中将5L杯子装满,此时6L杯子里面剩2L水,将装满的5L杯子水倒出,6L杯子里面的2L水倒入5L杯子里.第二步结果:5L杯子里剩2L水,6L杯子里0L;
  3. 6L杯子水装满,倒入5L的杯子里将5L杯子装满。结果:5L杯子里面5L,6L杯子里3L。

期待更优解答

这个是遇到最简单的面试题了。。反正肯定有个杯子装水,有个杯子接水,然后一步步往下走就行了。

转2次就行了😁

4楼正解

题目改一改你们就不敢嚣张了😏

问:现在有两个杯子,一个能装水 6L,一个能装水 5L,不用其他杯子的情况下,怎么仅用一次倒出 3L 的水?

答:是这样的面试官,我之前去医院检查过,医生告知结果是:空腹喝饱水的量正好是3L,我早上过来面试之前啥也没吃没喝,我觉得我只需要那个6L的杯子,灌满喝一半,剩下就是3L了,怎么样😂

Raymond #9 · April 16, 2019 作者
槽神 回复

哈哈哈,666

Raymond #10 · April 16, 2019 作者

[最经济解决方案] 水费只缴3升😂

Raymond #11 · April 16, 2019 作者

[最硬核解决方案] Clojure 大佬二话不说 Show 算法代码,666👍,https://github.com/albertlee/cup-game/blob/master/src/cups/core.clj,推荐学习

从我的角度来看这个问题,能装6L的不叫杯子吧而是桶了吧哈哈哈

少了句用不完的水😀

槽神 回复

6L杯子倒满后,杯子倾斜45°

梦辉 回复

对不起,我们用的是猫爪杯呢,亲再想想哦😂

16Floor has been deleted
槽神 回复

先用电子秤称6L出杯子重量, 再到满水,算出3L杯子重量。然后慢慢称

槽神 回复

有刻度?😂

露重烟轻 回复

答:是这样的面试官,我之前去医院检查过,医生告知结果是:空腹喝饱水的量正好是3L,我早上过来面试之前啥也没吃没喝,我觉得我只需要那个6L的杯子,灌满喝一半,剩下就是3L了,怎么样😂

这种题面试校招生几乎都是分分钟答出来的

这题跟我们公司前几年的思维题一样

Raymond 回复

学习使我快乐,撸了个python版本的。https://github.com/t880216t/cupGame

0. 初始状态
A杯当前水量:0L [ ]
B杯当前水量:0L [ ]
------------------------------------------------------------------------------------------------------------
1. B加满
A杯当前水量:0L [ ]
B杯当前水量:5L [#####]
------------------------------------------------------------------------------------------------------------
2. B倒入A
A杯当前水量:5L [##### ]
B杯当前水量:0L [ ]
------------------------------------------------------------------------------------------------------------
3. B再加满
A杯当前水量:5L [##### ]
B杯当前水量:5L [#####]
------------------------------------------------------------------------------------------------------------
4. B倒入A,加满A
A杯当前水量:6L [######]
B杯当前水量:4L [#### ]
------------------------------------------------------------------------------------------------------------
5. A清空,B倒入A
A杯当前水量:4L [#### ]
B杯当前水量:0L [ ]
------------------------------------------------------------------------------------------------------------
6.B倒满
A杯当前水量:4L [#### ]
B杯当前水量:5L [#####]
------------------------------------------------------------------------------------------------------------
7.B倒入A,加满A
A杯当前水量:6L [######]
B杯当前水量:3L [### ]
------------------------------------------------------------------------------------------------------------
需要 Sign In 后方可回复, 如果你还没有账号请点击这里 Sign Up