System Design · HLD Interview Questions — Medium

Answer: Design a global high-throughput URL shortening service supporting 100M new URLs/month and 10B clicks/month with sub-10ms redirection latency.

• Solution Link: https://algomaster.io/learn/system-design-interviews/design-url-shortener
• Key Design Decisions:
  1. Base62 Encoding: Convert a unique 64-bit auto-incrementing ID or Snowflake ID into a 7-character Base62 string ([a-zA-Z0-9]), supporting $62^7 \approx 3.52 \text{ Trillion}$ unique URLs.
  2. Key Generation Service (KGS): Pre-generate random 7-character keys and store them in an active key table to eliminate collision checking at write time.
  3. HTTP 301 vs. 302: Use 302 Found (or 307 Temporary Redirect) to ensure every click passes through backend servers for accurate geographic and referrer analytics tracking.
  4. Caching Layer: Cache the top $20%$ of hot URLs in Redis with LRU eviction to serve $80%$ of redirect requests directly from in-memory cache.

---

Answer: Design a real-time social broadcasting platform handling 500 million daily tweets, user follow graphs, and instant timeline rendering.

• Solution Walkthrough (Video): https://www.youtube.com/watch?v=wYk0xPP_P_8
• Solution Guide (Text): https://www.geeksforgeeks.org/interview-experiences/design-twitter-a-system-design-interview-question/
• Key Design Decisions:
  1. Hybrid Fanout Engine: Use Fanout-on-Write for regular users (pushing tweet IDs to followers' Redis timeline lists) and Fanout-on-Read for celebrity accounts with millions of followers (merging celebrity tweets dynamically at query time).
  2. Snowflake ID Generation: 64-bit integer IDs generated with 41-bit timestamp, 10-bit machine/datacenter ID, and 12-bit sequence number to guarantee chronological sorting without centralized database locks.

---

Answer: Design a photo and video sharing platform supporting media uploads, social follow graphs, news feed generation, and high-speed image delivery.

• Solution Link: https://algomaster.io/learn/system-design-interviews/design-instagram
• Key Design Decisions:
  1. Object Storage & CDN: Images and videos are stored in Amazon S3 / Google Cloud Storage and distributed globally across Cloudflare / CloudFront CDN edge caches.
  2. Metadata Sharding: Shard user metadata, posts, and like counters across PostgreSQL clusters using user_id as the shard key.
  3. Feed Ranking: Asynchronous feed generation workers pre-compute ranking feeds combining chronological post streams with ML engagement scoring models.

---

Answer: Design a real-time 1-on-1 and group messaging platform supporting billions of messages daily, read receipts, typing indicators, and media attachments.

• Solution Link: https://www.geeksforgeeks.org/system-design/desiging-facebook-messenger-system-design-interview/
• Key Design Decisions:
  1. Persistent WebSockets: Maintain millions of persistent full-duplex WebSocket connections terminated at an edge Gateway fleet.
  2. Message Routing: An in-memory Message Sync Broker maps active user connections to gateway servers.
  3. Storage Architecture: Use distributed wide-column NoSQL databases (Apache Cassandra / HBase) partitioned by conversation_id and sorted by message timestamp for fast pagination.

---

Answer: Design an ultra-lightweight, end-to-end encrypted messaging service prioritizing zero server storage retention, instant delivery, and offline message buffering.

• Solution Link: https://algomaster.io/learn/system-design-interviews/design-whatsapp
• Key Design Decisions:
  1. Erlang / Elixir Actor Model: High-concurrency lightweight processes running on ejabberd / custom Erlang gateways to handle 2M concurrent connections per physical server.
  2. End-to-End Encryption (Signal Protocol): Public key exchange via server; message payloads are encrypted with Double Ratchet on client devices.
  3. Ephemeral Storage: Server holds messages in memory/queue only until the recipient device acknowledges delivery (ACK), after which messages are deleted permanently from servers.

---