两个马

2个🐎onsite，题都是原题，楼主都在面巾里见过了，可惜自以为很简单。
第一个是ood，老鼠和奶闹，后来再加上狗和猫，老鼠追奶闹，猫追老鼠，狗追猫，问这个游戏大概怎么实现。


第二题，给一个朋友关系和company，找最大的set，类似于island那题。输入是{[1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

家的建议熟练写code，毕竟是真的有test case要跑的，而且写法上还得追求那种轻微的smart coding，就得写那种看着很牛逼的精短代码。

请问楼主老鼠cheese那题具体design了什么呢，能举个例子吗？谢谢！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

@fzc621 I can explain the second question if you can send the third question here. It's related to a problem I've solved in the past.

@fzc621 如果您可以在这里发送第三个问题，我可以解释第二个问题。这与我过去解决的一个问题有关。

麻烦问一下 connect6的棋盘大小是6*6的吗，否则很难写出来一个o（1）的算法

不是，棋盘可以很大，o（1）的算法在于你每下一步的时候，只用判断新的妻子能不能凑成6子，这样就可以O（1）实现

楼主可以再解释一下第二题吗 没太理解 已加米

What's the third question? Can someone post it in the comments please? It's not very clear.

第三个问题是什么？有人可以在评论中发布吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二题好像在利口上看到过类似的。就是每步都在边缘投影。然后在着点行列上下扫描看看有没有连续六个子。总共只有横竖斜三种赢法