飞扬围棋

标题: [Go Eye] 为有志于从事IT行业的人才设计的面试题 [打印本页]

作者: mouse 时间: 2012-10-27 13:17
标题: [Go Eye] 为有志于从事IT行业的人才设计的面试题
围棋之眼Go Eye开发团队面试题公开：

三个篩子A, B, C，它们6个面，每个面一个数字。
A, B随机掷，A最上一面的数字大于B的数字，则A胜（跟正常的规则一样，比大小）。

请问，怎么设计出一个篩子方案（即在ABC的6个面，每个面上填数字，可以重复，任意大小），使得：
AB比试，A获胜概率大。
BC比试，B获胜概率大。
而CA比试，C获胜的概率大。

类似围棋中棋风循环相克的情况，只是用篩子模型的方式表达出来。

作者: amo_fy 时间: 2012-10-27 13:24
不懂

作者: 1056561177 时间: 2012-10-27 13:40

围棋初学者多多指教

作者: DoubleST 时间: 2012-10-27 15:41
本帖最后由 DoubleST 于 2012-10-27 15:45 编辑

回复 1# mouse

實現方法有很多種，可簡單的用2個陣列實現(以陣列長度100為例)。
A、B數字皆為1~6

陣列1：
6點:0~24 共25個
5點:25~49 共25個
4點:50~69 共20個
3點:70~79 共10個
2點:80~89 共10個
1點:90~99 共10個

陣列2：
6點:0~9 共10個
5點:10~19 共10個
4點:20~29 共10個
3點:30~49 共20個
2點:50~74 共25個
1點:75~99 共25個

隨機產生2個0~99數字
A vs B 陣列1vs陣列2
B vs C 陣列1vs陣列2
C vs A 陣列1vs陣列2

可調整陣列中的點數分佈。陣列長度愈長，各點數的數量越平均越不容易被發現。

作者: lygxwx 时间: 2012-10-27 15:46

回复 mouse

實現方法有很多種，可簡單的用2個陣列實現(以陣列長度100為例)。
A、B數字皆為1~6

陣列 ...
DoubleST 发表于 2012-10-27 15:41

李兄厉害。

作者: mouse 时间: 2012-10-27 17:28

回复 mouse

實現方法有很多種，可簡單的用2個陣列實現(以陣列長度100為例)。
A、B數字皆為1~6

陣列 ...
DoubleST 发表于 2012-10-27 15:41

貌似答非所问

作者: DoubleST 时间: 2012-10-27 17:42
本帖最后由 DoubleST 于 2012-10-27 17:52 编辑

「即在ABC的6个面，每个面上填数字，可以重复，任意大小」

上面這個嗎？
ABC面同步即可。
在A任意填上正整數例如：100, 90, 10, 10, 3, 2 (數字可重複，由大到小排)
B、C相同。

100 對應 6
90 對應 5
10 對應 3或4 (同一次比較ABC上的數字10對應3或4要一致)
3 對應 2
2 對應 1

還有哪裡題目沒看清楚？

作者: mouse 时间: 2012-10-27 17:54

「即在ABC的6个面，每个面上填数字，可以重复，任意大小」

上面這個嗎？
ABC面同步即可。
在A任意填上 ...
DoubleST 发表于 2012-10-27 17:42

如果A, B, C每面都相同，那么AB, BC, CA都不分胜负，跟题目要求不符。现在需要的是AB两个色子比大小，A赢的概率大；BC比，B大;CA比，C大。

作者: DoubleST 时间: 2012-10-27 18:01
本帖最后由 DoubleST 于 2012-10-27 18:03 编辑

如果A, B, C每面都相同，那么AB, BC, CA都不分胜负，跟题目要求不符。现在需要的是AB两个色子比大小，A ...
mouse 发表于 2012-10-27 17:54

不不不。ABC雖然每面都相同，如
A 100, 40, 10, 10, 3, 2
B 100, 40, 10, 10, 3, 2
C 100, 40, 10, 10, 3, 2

但控制各面出現的機會是兩個陣列在控制。
以4F的陣列並搭配7F的對應，舉例來說
A vs B： A出100的機會大於B出100的機會約為25:10
B vs C： B出100的機會大於C出100的機會約為25:10
C vs A： C出100的機會大於A出100的機會約為25:10

作者: zbyan 时间: 2012-10-27 18:01
老了看到这些就头大

作者: DoubleST 时间: 2012-10-27 18:08
若是ABC每面都不相同，而且每面出現的機會都是1/6。
我的是直覺是根據數學上的遞移率，無解。

作者: mouse 时间: 2012-10-27 18:10

[tr][/tr]
但控制各面出現的機會是兩個陣列在控制。
以4F的陣列並搭配7F的對應，舉例來說
A vs B： A出100的機會大於B出100的機會約為25:10
B vs C： B出100的機會大於C出100的機會約為25:10
C vs A： C出100的機會大於A出100的機會約為25:10

DoubleST 发表于 2012-10-27 18:01

当AB比的时候，是随机的比，即每个面出现的概率相同，这时候不由外部来控制。例如，当你设计好A,B，我就拿过来随机扔很多次比大小，A需要赢的概率大。

作者: DoubleST 时间: 2012-10-27 18:14

当AB比的时候，是随机的比，即每个面出现的概率相同，这时候不由外部来控制。例如，当你设计好A,B，我就 ...
mouse 发表于 2012-10-27 18:10

這種狀況在現實生活中能做出這種篩子來嗎？我的直覺是無解。

或許樓主可以公佈答案。

作者: 小巧红酥手 时间: 2012-10-27 18:18
太复杂了

作者: mouse 时间: 2012-10-27 18:39
让子弹再飞一会儿。
让飞扬的高手多试试看（不允许偷看其他论坛上的答案

作者: 卓然无双 时间: 2012-10-27 20:43
A: 1,1,4,4,4,4
B: 3,3,3,3,3,3
C: 2,2,2,2,5,5

作者: 初段 时间: 2012-10-27 21:35
很简单的题目啊，小学生也会。

作者: amo_fy 时间: 2012-10-28 09:55
ls的牛逼

作者: 初段 时间: 2012-10-28 10:34
A: 112233
B：331122
C：223311

田忌赛马，是不是这意思。

作者: zyzzhyzzx 时间: 2012-10-28 10:49
挨踢业还是很有发展前途的.

作者: 小猪乐乐 时间: 2012-10-28 19:36
原来只要会这个，就是IT了

作者: mouse 时间: 2012-10-28 20:33

原来只要会这个，就是IT了
小猪乐乐发表于 2012-10-28 19:36

逻辑不通。题目说得很清楚，这只是面试用的一个题目，面试当然还有考其他方面，对不对？不过你要是面试时候自己想出来，而不是看了别人的答案在后面附和，水平算不错。我们无所谓说话阴阳怪气的棋友。这个题目用来娱乐也好，顺便宣传我们也好，希望能给大家带来乐趣。

作者: amo_fy 时间: 2012-10-28 20:54

作者: amo_fy 时间: 2012-10-28 20:55
会Ctrl+c，Ctrl+v，就是IT了

作者: 东坡棋子 时间: 2012-10-28 21:16
篩子？什么东西，是骰子吧！

作者: 小猪乐乐 时间: 2012-10-28 22:11

逻辑不通。题目说得很清楚，这只是面试用的一个题目，面试当然还有考其他方面，对不对？不过你要是面试 ...
mouse 发表于 2012-10-28 20:33

逻辑不通？那你说说你大标题通不通？请对IT下个定义吧，别以为编个程序就代表IT了

作者: mouse 时间: 2012-10-28 22:22

篩子？什么东西，是骰子吧！
东坡棋子发表于 2012-10-28 21:16

你说得对，当时这个字（骰）没打出来。

作者: mouse 时间: 2012-10-28 22:26
本帖最后由 mouse 于 2012-10-28 22:30 编辑

逻辑不通？那你说说你大标题通不通？请对IT下个定义吧，别以为编个程序就代表IT了
小猪乐乐发表于 2012-10-28 22:11

行了，小猪，别闹。为XXX设计的面试题，有问题吗？
比如，为白痴设计的面试题，为天才设计的面试题，等等，这跟编程代表白痴／天才有什么关系？再举个例子，为猪设计的饮料，难道喝了的人就是猪？

作者: 风之舞步 时间: 2012-10-28 22:52

行了，小猪，别闹。为XXX设计的面试题，有问题吗？
比如，为白痴设计的面试题，为天才设计的面试题，等等 ...
mouse 发表于 2012-10-28 22:26

脑子有问题。

作者: 小猪乐乐 时间: 2012-10-29 08:59

行了，小猪，别闹。为XXX设计的面试题，有问题吗？
比如，为白痴设计的面试题，为天才设计的面试题，等等 ...
mouse 发表于 2012-10-28 22:26

看来你就是个行业的标准制定者，怪不得一直说“最。。。”“最。。。”

作者: 东坡棋子 时间: 2012-10-29 11:07
典型的技术控，还处于IT的底层，以后眼界开阔了，自然想法也会变化。

认真做好这个软件，同时学会如何对待用户的要求，楼主会有一定的发展的。

欢迎光临飞扬围棋 (http://flygo.net/bbs/)