Microsoft System Design Questions

Design an online ticketing system like Ticketmaster. Users browse and search events, view the seat map, select specific seats and hold them for about 5 minutes while completing payment, then receive tickets. Popular events cause…

Also worded as: Design a Ticketmaster-like ticketing system · Design an online ticket booking system

Design a horizontally scalable distributed key-value store like DynamoDB or Cassandra, or scale a single-node store to a stated workload (e.g., 50M keys, 1M requests/sec, 50/50 reads and writes). Support get/put/delete with…

Also worded as: Design a replicated key-value store with quorums

Design a high-concurrency incident ticket platform where each new ticket is linked to the affected user, correlated with that user's other relevant tickets, mapped to the responsible system, and enriched with that system's…

Design an ad click and impression aggregation system. Ingest a high-volume stream of ad events ({ad_id, campaign_id, user_id, event_type, timestamp}, billions per day) and provide aggregated metrics (clicks, impressions, CTR per…

Design an internal metrics monitoring platform like Datadog or Prometheus. Agents on hosts and services emit metrics (counters, gauges, histograms with tags); the system ingests millions of data points per second, stores them as…

Design a to-do list service: users create, read, update, delete, complete and reorder tasks in lists. The basic version focuses on REST API design, authentication, rate limiting, caching and API versioning. The real-time variant…

Sort a 500 GB CSV file by one column on a machine with 16 GB of RAM. Design an external merge sort: split the file into sorted runs that fit in memory, write them to disk, then do a k-way merge with a min-heap and buffered I/O.…

Design a product catalog service for a large e-commerce marketplace that sustains heavy merchant writes (including bulk edits of millions of products and price updates) and very high user reads with low latency. Changes must…

Design a distributed web crawler that starts from seed URLs and crawls about 10 billion pages (or all images reachable from given root URLs), with periodic recrawls. It must avoid fetching the same URL twice, obey robots.txt and…

Design a multi-channel notification service (push, email, SMS, in-app) that other services call to notify users. It must accept sudden bursts of millions of notifications with low acknowledgement latency, persist them durably,…

Design a search autocomplete (typeahead) service: as a user types a prefix, return the top ~10 suggestions in under 100 ms per keystroke. Suggestions are ranked by popularity and freshness (trending queries), possibly…

Design a secure, multi-tenant API for an enterprise AI copilot. Authenticated users from many independent organizations send prompts, get model responses, and may invoke organization-specific tools and data connectors.…

Design a ChatGPT-style conversational AI product. Users send a message and receive a streamed response from a model; conversations persist and can be resumed on any device; the service must stay highly available despite limited,…

Design a distributed rate limiter that protects APIs by limiting requests (or consumed units such as LLM billing tokens or storage quota) per user, API key, tenant, or IP. It must support configurable rules (e.g., 100…

Design a distributed job scheduler that runs user-defined jobs at a specified time (one-time) or on a recurring cron schedule, at a scale of millions of jobs per day. Requirements: jobs fire close to their scheduled time, each…

Design a centralized logging platform (like ELK, Splunk or Datadog Logs) for a company with thousands of services and hosts. Agents collect logs from applications and infrastructure, ship them reliably under backpressure, and the…

Design a file (or photo) storage and sync service like Dropbox, Google Drive or iCloud Photos. Users upload files from one device and see them on all devices; they can share files and folders, keep versions, and work offline with…

Design a live comments system for live video (like Facebook Live or TikTok Live), or a synchronized comment overlay pinned to a video's timeline. Viewers post comments and all viewers of the stream see new comments within about a…

Design REST APIs and backend storage for a service that stores JSON documents/files: create, read, update (full and partial), delete and list documents, with metadata and folders. Discuss resource and URL design, metadata…

Design a database/service that tracks changes to cloud resources (VMs, networks, IAM policies) over time: record every change as a versioned snapshot or diff, answer 'what did resource X look like at time T?' and 'what changed…

Design a telemetry pipeline for a very large fleet of devices or sensors (e.g., millions of temperature sensors, GPUs, or IoT devices each reporting every few seconds). Devices may be offline and upload batched, late-arriving…

Design a system that continuously computes the top K items from a very large event stream: for example the K most-viewed URLs, the K services with the most error logs in the last 5 minutes, the top 100 most active users in a…

Design the main landing page of a cloud provider console that users see right after logging in: it shows the user's resources, recent activity, service health, billing summary and recommendations aggregated from many backend…

Design a recommendation system from scratch, for example recommending posts, games, local sports teams or weekly deals to users. Cover candidate generation (collaborative filtering, content-based, social signals, location),…