GreyOrange | Principal Software Engineer | Gurgaon
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.
Full Experience
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.
Interview Questions (1)
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.