logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
再问一道题目
avatar
再问一道题目# JobHunting - 待字闺中
c*o
1 楼
count winning possibilities of a modified tic-tac-toe game. Given N*M
board, count all possible winning positions for K pieces in the
row(horizontal, diagonal, vertical)?
没太明白意思阿，这个K是给定的吗？难道一个个数吗？
avatar
c*r
2 楼
K seems known.
K row + K col + 2 diagonal?

【在 c*****o 的大作中提到】
: count winning possibilities of a modified tic-tac-toe game. Given N*M
: board, count all possible winning positions for K pieces in the
: row(horizontal, diagonal, vertical)?
: 没太明白意思阿，这个K是给定的吗？难道一个个数吗？
avatar
r*u
3 楼
我的想法：占中心是必胜的，所以如果3x3, P(win|start at(2,2)) = 1, 其他位置，
要看对手是不是占中心。对手占中心的P＝1／8。

【在 c*****o 的大作中提到】
: count winning possibilities of a modified tic-tac-toe game. Given N*M
: board, count all possible winning positions for K pieces in the
: row(horizontal, diagonal, vertical)?
: 没太明白意思阿，这个K是给定的吗？难道一个个数吗？
avatar
c*o
4 楼
比如3×3的情况，K如果是2
那么是说如何排列K可以赢？这要考虑到对方的棋子怎么放阿？这算什么类型的面试题
？braintaser？
avatar
c*o
5 楼
我占了中心也没必胜阿~刚玩了
相关阅读
4轮onsite收到三个good luck阿里巴巴西雅图 data scientist 工资多少？Offer求比较：Microsoft和Goldman Sachs写interview review写的郁闷了，上来发几句感言面试被烙印黑了FB 跳 Uber， 这个offer 怎样？Apple IST offer求问Google家的eb1b绿卡政策，要多少citation?Amazon vs Oracle vs Adobe (New Grad SDE) 真心求指教文科生转码办理工作签证问题每天一发 我们的目标是用刷题绑架所有公司的面试每天一发 我们的目标是用刷题绑架所有公司的面试Google 2018 Summer software engineer 实习 team match 求打捞报一个果家offer研究表明，湿度越高，心情越好icc都开始据人了，新毕业生的招工市场的确太饱和了西雅图合同工74刀每小时相当于Palo Alto多少的包裹？不太明白刷题的意义在哪儿我们是一群Google工程师，用业余时间做了一个内推平台ReferGot假药停一天同时开除CFO和CTO。。这年头还有在FF工作的么
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。