google fulltime software engineer tech phone screen r1 interview 2026

3月份 R1面经题 Design a Tic-Tac-Toe system

写出来了但拒

需要写之前仔细沟通想法，实现细节，写完以后面试官没有让go through test case但是问了时间复杂度

具体题目如下

以下内容需要积分高于 200 您已经可以浏览

You are given:

• k players

• an n x n game board

Players take turns placing their marks on the board.

Regardless of how large n is, a player wins as soon as they form

3 consecutive marks in a straight line

The system should return the correct game status after each move, such as:

• "Game Over"

• " won"

求加米！

3月份 R1面经题 Design a Tic-Tac-Toe system

写出来了但拒

需要写之前仔细沟通想法，实现细节，写完以后面试官没有让go through test case但是问了时间复杂度

具体题目如下

以下内容需要积分高于 200 您已经可以浏览

You are given:

• k players

• an n x n game board

Players take turns placing their marks on the board.

Regardless of how large n is, a player wins as soon as they form

3 consecutive marks in a straight line

The system should return the correct game status after each move, such as:

• "Game Over"

• " won"

求加米！