All Questions
Data Modeling hard

Twitter's Snowflake ID format generates unique 64-bit IDs in a distributed system without coordination. How are the bits structured?

  1. A A strictly random 64-bit cryptographic seed that ensures absolute uniqueness across every node in the cluster without the need for an internal clock.
  2. B A simplified auto-incrementing integer that is globally synchronized across all data centers using a high-latency consensus protocol like Paxos or Raft.
  3. C A variable-length hash that is derived from a combination of the user's public IP address, their MAC address, and a high-precision salt to ensure zero collisions.
  4. D A structured bit-sequence containing a Timestamp (41 bits), a Machine ID (10 bits), and a Sequence Number (12 bits) to provide sortable, distributed IDs.

One system design question a day, with spaced repetition so the ones you miss come back.

Get the app

Related questions