Google的一道面试题目

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的。。。

 

于是我出去抽了一包烟，吃了两个鸡腿，回来看了一部“大片”，恩，心情好点了~~我该找个女朋友了，老“手动”解决也不是办法啊~~

 

再看一遍题目，我有点迷茫了，这个到底应该怎么解决呢~~难道是伏羲八卦，恩有可能~~我不会别人应该也不会~~恩，对就是这样~~

 

想这个做什么，真白痴~~