Pergunta de entrevista da empresa Microsoft

How do you write and test a tictac toe problem?