首次面试，败给这些题

hsm427

1.一次也不要称,掂量下就知道了.
2.因为从修理工看的角度来的,"前"指他看的.刚好在第八个

upandup

原帖由 baobao54811 于 2008-3-12 16:12 发表



1.从任意2个钱袋里各取一个，上电子秤，读取数字a，取下一个，继续读取数字b，a/2=b,都真，a/2>b,取下为假，反之为真。剩下那个袋子的自己判断吧，还用我说？不会？那陪我跳楼吧。
2.借鉴sleetboy大虾的思路：1->8->15 按照等概率，15中应该有10个左右的电话亭坏掉，即2/3的坏掉，前7有5个坏，后7有5个坏，除去这14部电话就只剩下中间的第8部，要达到2/3的概率，当然先要判断第8个电话的好坏。

首先，带子肯定是不能让从里面取硬币的。不然的话这题就很弱智了。任意两个袋子取一枚。分别称。肯定只能是55、50或50、50。直接就一目了然了。用得着加减乘除么。

第二个答案你的思路很奇怪。

我觉得这两个题目第一个考的是程序员的观察能力。第二个考的是程序员之间的沟通理解能力。认为第八个是坏的。就是人们一些约定俗成的东西。

我的答案在前面85楼。

yaka1314520

第二题嘛，就是一个二分查找的算法！题目没有说明从哪个方向走，两边都行！
第一题呢，题意如果能让拿出硬币的话，大家应该觉得很简单。但是如果不行的话，那么这个题目应该没有解。只有稍好一点的答案。
分别称出三个袋子的重量，是50倍的很有可能是真币，但是若假币的数量是100的整数的话，那就称不出来了。还有就是假币的数量是10的整数倍的话，但不是100的整数倍，那么十位数只可能出现偶数！

ballball2

原帖由 cugb_cat 于 2008-3-2 22:38 发表
1、从其中2个袋子中各取出1枚钱币，然后单独称这2枚钱币即可；
2、因为前八个中有五个是坏的，如果第八个不是坏的，则应该说前七个中有五个是坏的。

完全同意

Aryang

真复杂，从第二袋取一枚，从第三袋取两枚，共三枚一起称

如果是 165克，第一袋是假的；
如果是 160克，第二袋是假的；
如果是 155克，第三袋是假的；

鬼人王

怎么越是看到后面越是不明白。。。

wangchacha

不能过于纠缠啊，也许面试官就看我临场表现呢。

upandup

原帖由 Aryang 于 2008-3-14 17:35 发表
真复杂，从第二袋取一枚，从第三袋取两枚，共三枚一起称

如果是 165克，第一袋是假的；
如果是 160克，第二袋是假的；
如果是 155克，第三袋是假的；

你这不具一般性，如果每袋都只有一个硬币呢。

而且称出来只能是 150、155、160。
怎么能称的出来165。

davidwrk

小问题 大学问
  小子 受教了～
大家可以说是 百家争鸣！