怎么分辨计算思维和智力测试呢? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zeroday

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

  •  
  •   zeroday 2015 年 5 月 9 日 2270 次点击
    这是一个创建于 4003 天前的主题,其中的信息可能已经有所发展或是发生改变。
    有一道腾讯的面试题:
    有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 年 5 月 9 日
    我的想法是:
    计算机思维是从实际问题进行抽象、建模,再解决实际问题。

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

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

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

    以及我觉得不要纠结某一个题目在考察什么…你看过一千个题目自然知道问题在哪。没有足够的样本,总结意义不大。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     1047 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 74ms UTC 18:34 PVG 02:34 LAX 11:34 JFK 14:34
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86