Microsoft Interview Question

Implement a Tic Tac Toe game to be played between a user and a computer.