Design a 2048 Game
Company: Asana
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Design the object model and core logic for a 2048 game on an `N x N` grid.
Requirements:
- Initialize a board with two random tiles.
- Support moves in four directions: up, down, left, and right.
- Implement the standard slide and merge rules.
- Update the score when tiles merge.
- Spawn a new tile only after a valid move changes the board.
- Detect win and game-over states.
- Keep UI concerns separate from game logic.
Optional extensions: support undo, custom board sizes, deterministic tests, and configurable tile-spawn probabilities.
Quick Answer: This question evaluates object-oriented design, state management, and algorithmic logic for implementing game mechanics such as tile movement, merging rules, score tracking, spawning behavior, and win/game-over detection.