Datadog | onsite | design reddit r/places
Anonymous User
3224

I have a datadog on site coming up soon and I've seen a few people posted this as their system design question on glassdoor

Description: Design an app in the style on reddit r/place.

There is a NxM pixel grid where users can select a single pixel and place a color

Users can pick from 15 colors to place on the grid

Once a user has placed a pixel they can't place another one for 5 minutes

Pixels can be overwritten by other users

Inital Requirements:

  • grid is 100x100
  • We should support at least 100,000 simultaneous users.

Follow up: make the grid 1000x1000

I'm able to make this work for 100x100 because the data is relativley small but moving to 1000x1000 I'm stuggling with how to model the grid with 1 million pixel points

There are some great resources to show how reddit actually handled this

BUT They all seem to rely on redis bitfield. This is a great usage of the redis bitfield but it feels weird bringing up this very specific tool during a system design interview and hinging the whole system on it

Comments (1)