Tic-Tac-Toe Against a Deterministic Automatic Opponent
Company: Databricks
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Build an automated Tic-Tac-Toe opponent with perfect-play minimax, deterministic move ties, board events, invalid attempts, and terminal-state handling.
Read the full Databricks Software Engineer interview experience this question came from