V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
zeroday
V2EX  ›  问与答

怎么分辨计算思维和智力测试呢?

  •  
  •   zeroday · 2015-05-09 15:17:03 +08:00 · 1984 次点击
    这是一个创建于 3493 天前的主题,其中的信息可能已经有所发展或是发生改变。
    有一道腾讯的面试题:
    有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,问至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒。

    一开始以为是智力测试题,后来看了答案之后,发现这道题完全可以用二进制来解决。

    解决方法是这样的:

    给1000个瓶分别标上如下标签(10位长度):
    0000000001 (第1瓶)
    0000000010 (第2瓶)
    0000000011 (第3瓶)
    ......
    1111101000 (第1000瓶)
    从编号最后1位是1的所有的瓶子里面取出1滴混在一起(比如从第一瓶,第三瓶,。。。里分别取出一滴混在一起)并标上记号为1。以此类推,从编号第一位是1的所有的瓶子里面取出1滴混在一起并标上记号为10。现在得到有10个编号的混合液,小白鼠排排站,分别标上10,9,。。。1号,并分别给它们灌上对应号码的混合液。24小时过去了,过来验尸吧:
    从左到右,死了的小白鼠贴上标签1,没死的贴上0,最后得到一个序号,把这个序号换成10进制的数字,就是有毒的那瓶水的编号。

    检验一下:假如第一瓶有毒,按照0000000001 (第1瓶),说明第1号混合液有毒,因此小白鼠的生死符为0000000001(编号为1的小白鼠挂了),0000000001二进制标签转换成十进制=1号瓶有毒;假如第三瓶有毒,0000000011 (第3瓶),第1号和第2号混合液有毒,因此小白鼠的生死符为00000011(编号为1,2的鼠兄弟挂了),0000000011二进制标签转换成十进制=3号瓶有毒。

    有一道脑筋急转弯:
    有1000瓶啤酒,每喝完一瓶得到一个空瓶子,每3个空瓶子又能换1瓶啤酒,喝掉以后又得到一个空瓶子。问总共能喝多少瓶啤酒?还剩多少空瓶子

    原以为是计算题,算出来的答案是 喝了1499 瓶啤酒,剩 2 个空瓶子。看了答案后,发现答案有一个巧妙的做法是向别人借了一个空瓶子,换成啤酒,喝掉后再将空瓶子还给别人,就喝了 1500 瓶啤
    酒。

    请问一下,第一道题与第二道题的思维性体现在哪些地方?
    为什么第一道题是典型的计算思维而不是智力测试?
    2 条回复    2015-05-09 20:01:55 +08:00
    zeroday
        1
    zeroday  
    OP
       2015-05-09 15:33:18 +08:00
    我的想法是:
    计算机思维是从实际问题进行抽象、建模,再解决实际问题。

    第一题问题转换为如何表示1000瓶水中有毒的那一瓶。

    这个时候将 1000 瓶水抽象为 1000 个数,问题有变为了如何 表示 1000 个数。

    表示 1000 个数的方式有 十进制,八进制,十六进制和二进制。题目又提到了生和死两个状态,而只有二进制可以用两个状态表示一个数。这个时候就联想到了用二进制的方式表示数。用二进制的方式表示有毒的那瓶水。
    VirgilMing
        2
    VirgilMing  
       2015-05-09 20:01:55 +08:00 via iPhone
    题目一并没有更多的坑,只是建模而已。
    题目二拉了个第三方库,这应该是考验创造力。

    以及我觉得不要纠结某一个题目在考察什么…你看过一千个题目自然知道问题在哪。没有足够的样本,总结意义不大。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   935 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 22:57 · PVG 06:57 · LAX 14:57 · JFK 17:57
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.