首次面试，败给这些题

Nikolai

我又来说说,
1. 如果每袋的数量不定,而且又不许拿金币出来对比的话,无解. 如果每袋的数量都一样的话,则最多两次.

2.
a 0 0 0 b
0 0 * 0 0
c 0 0 0 d

之所以走向*, 因为这个矩阵的话,你从a,b,c,d任一点向左或右或上或下数,只有*是唯一重叠的,就是说*肯定是坏的.
当然..我觉得修理工没那么聪明...另外一个解释就是.*是离所有点的和最小的一个

[ 本帖最后由 Nikolai 于 2008-3-10 15:20 编辑 ]

liaosnet

原帖由 wangchacha 于 2008-3-2 22:28 发表
1，以前识假币的大都是用双盘的天平，这道题用只有一个托盘的电子秤

设假币每枚重55克，真币每枚50克
现有三袋钱币，每袋数量不定。其中有一袋钱币全为假，另外两袋全为真
问，使用单盘电子秤，最少用几 ...

1,从A拿1,B拿2,C拿3 个放一起称即可......具体怎么自己算~~;当然从A拿1,B拿2也可.理论一样,比前面省时间.
2,这个不懂....不做程序的.

upandup

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

第一题 答案是 1。注意题目问得是最少几次。要是问至少几次的话（前提是不能打开袋子，不能自带硬币。）就可能没办法判断真假币袋了，在真假比例为11：10的时候。
第二题 合理的解释也只有这样了。因为除非修理工知道或认为第八个是坏的，否则完全没有必要直接走到第八个电话亭。就像你说的那样的情况。

jxsdhgcxl

第一个问题：没多大意义。
第二问题：考得是二分查找，
我认为，最合适的方法是：首先走到任意一个方向开始的第4个，这个算法才最佳，因为只是说前8个有5个坏的，没说从那边开始的前8个是坏的。
假设任意一方向的第一个假设为A1最后一个就是A15的话，
if(A4==坏)
{
则5个坏的全部是在A1---A8中
}
else
{
5个坏的全部是在A9---A15中
}

axing520

1：(1):在每袋数量>2的情况下。。一次：第一袋取1个。第二袋取2个。第3袋取3个。前面好多人都说了。这里不说了。
   (2):在每袋数量<3的情况下。最少要2次。。

2：这个题肯定是和路程有关的。不是什么有人打电话之类的。

baobao54811

原帖由 sleetboy 于 2008-3-3 10:08 发表
to 2:
应该是2分法吧

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个电话的好坏。

   解释的有点勉强，望高人指点

wangchacha

哦，面试还有这种因素呢，以后肯定多多注意

wangchacha

有深刻见解啊！