When I was interviewing people at G Id ask to write a game of tic-tac-toe. Its a deceivingly complex system, but very solvable. I never had one get further than half way in the allotted hour. (The test was to see how they approached