【转】考你逻辑问题，中兴面试题之一，大家都来画画电路

发表于 2013-11-13 23:30

第一题还难些。个人感觉。

发表于 2013-11-14 00:59

有意思

发表于 2013-11-14 07:06

第二题能否对两个侍卫说：我只喝没有毒的酒。说假话的侍卫就矛盾了？

发表于 2013-11-14 09:24

感觉好混乱的逻辑啊？？有点晕啦？

发表于 2013-11-14 09:56

第一题有疑问，说假话的人可以说他家在你来的那条路，这样，他说了假话，没有违规。但是你自己还有两条路，无法确定哪条路是去真话村

发表于 2013-11-14 10:00

很简单的题目啊，第一个不说了，很多人都能一眼看出。
第二个，可以用数电里面的简单逻辑来解决。
问其中一个：如果我问另一个这杯是有毒还是没毒，他会怎么回答？
输入就是人（真话1，假话0），酒（没毒1，有毒0），输出就是有（没毒1，有毒0）
输入人1 酒1====输出0
      人1酒0====输出1
      人0酒1====输出0
      人0酒0====输出1
和人根本没有关系，因为这种问法肯定会涉及真话人描述假话人，或者假话人描述真话人，先真话人就是电压跟随器加反相器，先假话人就是反相器加电压跟随器，电压跟随器直接去掉，就是一个简单的反相器么。搞这么玄乎干嘛。

发表于 2013-11-14 10:37

gaoyiyiyi 发表于 2013-11-14 10:00
很简单的题目啊，第一个不说了，很多人都能一眼看出。
第二个，可以用数电里面的简单逻辑来解决。
问其中一 ...

那你反向后得到的结果是0还是1呢？

发表于 2013-11-14 10:40

通宵敲代码发表于 2013-11-14 10:37
那你反向后得到的结果是0还是1呢？

该是0就是0，该是1就是1啊。结果取决于输入什么呀。

回到题目来讲，就是，回答“有毒”，那这杯酒就是没毒。回答“没毒”，那这杯就是有毒。

发表于 2013-11-14 11:05

gaoyiyiyi 发表于 2013-11-14 10:40
该是0就是0，该是1就是1啊。结果取决于输入什么呀。

回到题目来讲，就是，回答“有毒”，那这杯酒就是没 ...

“这杯酒”是哪一杯，是你问的卫士那杯，还是你没问的卫士那杯？

发表于 2013-11-14 11:18

通宵敲代码发表于 2013-11-14 11:05
“这杯酒”是哪一杯，是你问的卫士那杯，还是你没问的卫士那杯？

当然是问卫士的那杯。
简单的问题不要这么绕死在里面呀！我再换个角度给你解释。
卫兵是跟随器或者反相器。如果是一个卫兵的逻辑组合，因为你不知道他是跟随器还是反相器，你无法做出判断。
所以要卫兵+卫兵。两个卫兵肯定是一个跟随一个反相，所以你可以确定是反相器，你输入有毒，他给你输出没毒，你输入没毒，他给你输出有毒。这么解释，清楚了没？
逻辑题可以做的很难的，但是你要用电路去实现就很无聊，实在没什么花头。

发表于 2013-11-14 11:24

来试试这个，这个才是值得研究的：
有甲、乙、丙三个精灵，其中一个只说真话，另外一个只说假话，还有一个随机地决定何时说真话，何时说假话。
你可以向这三个精灵发问三条是非题，而你的任务是从他们的答案找出谁说真话，谁说假话，谁是随机答话。你每次可选择任何一个精灵问话，问的问题可以取决于上一题的答案。这个难题困难的地方是这些精灵会以“Da”或“Ja”回答，但你并不知道它们的意思，只知道其中一个字代表“对”，另外一个字代表“错”。你应该问那三条问题呢？

发表于 2013-11-14 11:29

gaoyiyiyi 发表于 2013-11-14 11:18
当然是问卫士的那杯。
简单的问题不要这么绕死在里面呀！我再换个角度给你解释。
卫兵是跟随器或者反相器 ...

问题是这个输入是卫士给你的而不是你给卫士的，也就是说你没法确定他会说有毒还是没毒。

等效到电路上就是，你没法确定最后得到的是0还是1.

发表于 2013-11-14 11:37

都是啥

发表于 2013-11-14 11:46

有点意思。

发表于 2013-11-14 11:50

通宵敲代码发表于 2013-11-14 11:29
问题是这个输入是卫士给你的而不是你给卫士的，也就是说你没法确定他会说有毒还是没毒。

等效到电路上就 ...

刚刚去吃饭了。不过哥们我服了你了。

一个卫士的状态不确定，但是两个卫士的系统是一个确定的反相器。

你输入的是酒的状态，而不是你的问题。酒的状态就是“有毒”（0），“没毒”（1）。

这么简单的问题，别绕了。你变通下啊。

发表于 2013-11-14 11:52

本帖最后由 gaoyiyiyi 于 2013-11-14 12:11 编辑

你要是知道你自己输入的是什么（即本题中酒的状态），那你还输入个屁啊，这个计算系统就没有存在的意义了啊。

你的目的是通过这样一个系统，让自己知道酒的状态。而不是设置一个系统，让他输出确定的0或者1。

发表于 2013-11-14 12:33

第二题:随便问一个侍卫，我喝哪杯酒不会死？

发表于 2013-11-14 13:41

真有意思。。

发表于 2013-11-14 13:50

我的回复怎么被删除了啊？
问题:我喝哪杯酒不会死？
就可以了。

发表于 2013-11-14 14:08

通宵敲代码发表于 2013-11-13 20:19
这是我的答案，第一题的。

第一个是很简单“你们村怎么走？”

楼主回答的是“二岔路口”，题目是“三岔路口”。

【转】考你逻辑问题，中兴面试题之一，大家都来画画电路

评论

评论

评论

浏览过的版块

技术高手奖章

以坛为家

涓涓之细流

技术奇才奖章

常驻人口

十世金身

湍急之河流

社区建设奖章

七世轮回

坚毅之洋流

核心会员奖章

技术新星奖章

伴坛终老

甘甜之泉水

希望之星奖章

缘定三生

奔腾之江水

无冕之王奖章