GreyOrange | Principal Software Engineer | Gurgaon
- Location
- Gurgaon
- Posted
- 20 Sept 2025
Summary
I recently interviewed for a Principal Software Engineer position at GreyOrange in Gurgaon, where I was challenged with a complex system design question involving a non-deterministic board generator for a Snake and Ladder game.
How it went
I had an interview for the Principal Software Engineer role at GreyOrange in Gurgaon. The discussion primarily revolved around a challenging design problem that required deep thought into creating a unique board generation mechanism.
Questions asked (1)
- 01
Design Non-Deterministic Snake and Ladder Board Generator
System Design · Hard
Design a Snake and Ladder board generator with the following requirements:
1. The board output must be deterministic. However, every time with the same number of cells, the board generator should produce a different board.
2. Do not use a standard random function. The boards should not be deterministic at any time, even with collisions.
3. Even when provided with the same number of cells, the generated board should be different each time.
4. Discuss a strategy to unit test this generator, considering its non-deterministic output.