16.你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
作为学习计算机的我来说,当我看到这个题目的时候我作了一下分析~~
首先我“一眼”就看出这是个2进制编码问题,原因很简单:
1) 8个球大小一样,所以题目的意思应该是无法从外表直接分辨出8个球有什么不同;
2) 球与球之间不同的地方在于重量,并且只有两种情况:重和比较重;
分析到这里的时候,我把8个球想像成8个相同的2进制位,其实就是一个字节;
因为8个2进制位也有同样的特点,①8个2进制位从外表看不出什么不同;②2进制位与2进制位之间不同的地方在于内容,要么是0要么是1;
分析到这一步的时候我当时面无表情,可我的心里面有个缩小版的我对我说:”你就是个天才,我太佩服你了,这道题目太简单了,根本显示不出来你的才华横溢!!“。
于是我继续按我的方法分析解答:
3)所谓的用天平找球球,其实不就是把数字8,分解成2进制呗~
内心写照:难道我真是天才,google的面试题啊,google多牛啊,就这么被我解决了,哈哈~~
于是我三下五除二,①我把8个球分成两堆,嘿嘿分解第一步,这就能找出那个比较重的在哪一堆里面了;②把挑出的4个再分成两堆,嘿嘿分解第二步,这样不就能找出哪两个球里面包含那个比较重的了;③只剩下两个了,重的不就找出来了嘛~~
内心写照:哎,google的老板真可怜,居然被员工给骗了,怎么会找这样一个没水品的人来出面试题目,可惜了可惜了~~想想我是多么的宽容啊,我绝不会干给google老板写信,举报这个人的事~~。。。
于是我在网上寻找google老板的信箱,然后把我的遗憾写了出来:
MR google BOSS:i am a Chinese,i know you 。。。我还是用中文吧,我知道你很反感我给你写英文,毕竟你都看了一辈子英文了,所以我决定满足你的要求;
事情是这样的,话说有一个中国的四有青年,通过2年的编程学习,已经达到了世界级大师水品,他一天无聊,偶然光顾你们的面试题目,。。。
。。。
恩,大概就是这个事情,对于贵公司的失误,我深表同情~~同时也对那个出这个题目的人深表遗憾~~
2009/07/27
信写好后,总感觉少点什么。
对了,应该把我发现的那道题目附上,恩 就这么办~
我一个一个字的慢慢打那个题目,“你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。”。。恩不对啊,怎么是只能用两次天平,不是三次吗~~我回头数数我用天平的次数,确实是三次。又看看题目,要求用两次~~
内心写照:XX的,这谁出的题目,xx的怎么不说清楚~~google真是瞎了眼了,怎么会请这样一个人,我XX的。。。
于是我出去抽了一包烟,吃了两个鸡腿,回来看了一部“大片”,恩,心情好点了~~我该找个女朋友了,老“手动”解决也不是办法啊~~
再看一遍题目,我有点迷茫了,这个到底应该怎么解决呢~~难道是伏羲八卦,恩有可能~~我不会别人应该也不会~~恩,对就是这样~~
想这个做什么,真白痴~~