骨骼电面 （求大米！）

电面， 实现tik tac tok， 要求两个player take turn

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

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

，求大米，若进onsite，回来发面经报答大家！

人机对战的tik tac tok该怎么win？

谷歌new grad开始了吗？

请问楼主投的北美new grad吗？可否发下职位链接？

给你点个赞！

已加米！请问楼主可以讲一下第二部分么？怎么样使机器能够尽量赢呢？

第二题应该使用 minimax 吧，固定的 board 大小复杂度也不高

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

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

机器端那个可以设计一个boolean canWin(int[][] board)函数去查是不是有必胜走法。一共9个格子可以DFS，每次下一个子然后check一下下一步是  !canWin