Microsoft interview question

design the game battleship(UML +Implementation)