question-bank.json

"problems": [
  {
    "id": 1,
    "refName": "tiny_url",
    "fullName": "TinyURL",
    "names": ["TinyURL", "Link Shortener", "URL Shortener"],
    "description": "",
    "resources": [],
  },
  {
    "id": 2,
    "refName": "rate_limiter",
    "fullName": "Rate Limiter",
    "resources": [],
  },
  {
    "id": 3,
    "refName": "yelp",
    "fullName": "Yelp / Nearby Friends / Proximity Service",
    "names": ["Yelp", "Nearby Friends", "Proximity Service"],
    "tags": ["geolocation"],
    "description": "Alex Xu covered Nearby Friends and Proximity Service in separate chapters.  Perhaps this problem should be split.",
    "resources": [],
  },
  {
    "id": 4,
    "refName": "google_docs",
    "names": ["Google Docs", "Online Collaboration Tool"],
    "description": "Online Collaboration tool could entail something other than google docs, but there'd be a lot of overlap and typically refers to something more similar to google docs.",
    "resources": [],
  },
  {
    "id": 5,
    "refName": "online_auction",
    "names": ["Online Auction", "eBay"],
    "resources": [],
  },
  {
    "id": 6,
    "refName": "job_scheduler",
    "names": ["Job Scheduler", "Distributed Job Scheduler", "Jenkins"],
    "resources": [],
  },
  {
    "id": 7,
    "refName": "tracing",
    "names": ["Distributed Tracing"],
    "resources": [],
  },
  {
    "id": 8,
    "refName": "tinder",
    "names": ["Tinder"],
    "resources": [],
  },
  {
    "id": 9,
    "refName": "hotel_reservation",
    "names": ["Hotel Reservation", "Airbnb", "Hotel Booking", "booking.com"],
    "tags": ["high_consistency"],
    "description": "Airbnb should possibly be spun out into a separate problem.  Square loves to ask this problem for L5.  Lots of debate on 'if you book for multiple nights, would you have to switch rooms' as well as 'thread contention'",
    "resources": [],
  },
  {
    "id": 10,
    "refName": "ecommerce",
    "names": ["E-commerce Website", "amazon.com", "shopify", "Flipkart"],
    "tags": ["high_consistency"],
    "description": "Although it looks similar to hotel reservation, I wanted to treat this as a separate problem",
    "resources": [],
  },
  {
    "id": 11,
    "refName": "web_crawler",
    "names": ["Web Crawler", "Search Engine"],
    "resources": [],
  },
  {
    "id": 12,
    "refName": "stock_exchange",
    "names": ["Stock Exchange", "Robinhood"],
    "tags": ["high_consistency"],
    "description": "Robinhood is technically a different thing than a NYSE, which is the real stock exchange.  These should likely get split into separate problems.",
    "resources": [],
  },
  {
    "id": 13,
    "refName": "youtube",
    "names": ["YouTube", "Netflix"],
    "tags": ["large_object", "object_store"],
    "description": "Netflix should possibly get spun out into a separate problem",
    "resources": [],
  },
  {
    "id": 14,
    "refName": "instagram",
    "names": ["Instagram"],
    "resources": [],
  },
  {
    "id": 15,
    "refName": "ad_click",
    "names": ["Ad Click Aggregator"],
    "tags": ["write_heavy", "cassandra"],
    "resources": [],
  },
  {
    "id": 16,
    "refName": "batch_emails",
    "names": ["Promotional Emails"],
    "resources": [],
  },
  {
    "id": 17,
    "refName": "inventory",
    "names": ["Inventory"],
    "resources": [],
  },
  {
    "id": 18,
    "refName": "air_traffic",
    "names": ["Air Traffic Control"],
    "description": "Although it looks similar to hotel reservation, I wanted to treat this as a separate problem",
    "resources": [],
  },
  {
    "id": 19,
    "refName": "airline_ticketing",
    "names": ["Airline Ticketing"],
    "description": "Although it looks similar to hotel reservation, I wanted to treat this as a separate problem",
    "resources": [],
  },
  {
    "id": 20,
    "refName": "movie_ticketing",
    "names": ["Ticketmaster", "Movie Ticketing", "BookMyShow", "Fandango"],
    "description": "Although it looks similar to hotel reservation, I wanted to treat this as a separate problem",
    "resources": [],
  },
  {
    "id": 21,
    "refName": "chat_app",
    "names": ["Facebook Messenger", "WhatsApp"],
    "tags": ["web_socket"],
    "description": "Sometimes auto-complete is added to the scope of this problem (similarly to @ or # on discord), which gives it overlap with the auto-suggestions problem",
    "resources": [],
  },
  {
    "id": 22,
    "refName": "file_storage",
    "names": ["Dropbox", "Google Drive", "S3"],
    "description": "S3 should possibly get spun out into a separate problem",
    "resources": [],
  },
  {
    "id": 23,
    "refName": "pastebin",
    "names": ["Pastebin"],
    "resources": [],
  },
  {
    "id": 24,
    "refName": "newsfeed",
    "names": ["Twitter Timeline", "Facebook Newsfeed"],
    "tags": ["fan_out", "celebrity_problem"],
    "description": "This problem is focused specifically on building Twitter's chronological newfeed/timeline as posts are made, which likely involves a skiplist and the celebrity problem.",
    "resources": [],
  },
  {
    "id": 25,
    "refName": "post_search",
    "names": ["Twitter Search", "Tag Querying"],
    "description": "This problem is focused specifically on Twitter's search feature, which likely involves an inverted index.  Tagging posts and querying for those tags might be better as a separate problem depending on whether twitter search is restricted to hashtags.",
    "resources": ["grokking (original)"],
  },
  {
    "id": 26,
    "refName": "digital_wallet",
    "names": ["Digital Wallet", "Distributed Ledger"],
    "tags": ["high_consistency", "distributed_transaction"],
    "description": "Distributed ledger might be a separate problem",
    "resources": [],
  },
  {
    "id": 27,
    "refName": "payment_system",
    "names": ["Payment System", "Distributed Ledger", "Payment Gateway", "Paypal", "Stripe"],
    "tags": ["high_consistency", "distributed_transaction"],
    "description": "Distributed ledger might be a separate problem",
    "resources": [],
  },
  {
    "id": 28,
    "refName": "auto_suggest",
    "names": ["Auto-Suggestions", "Typeahead"],
    "resources": [],
  },
  {
    "id": 29,
    "refName": "uber",
    "names": ["Uber Backend", "Ride Hailing Service", "Ride Share App"],
    "tags": ["geolocation"],
    "resources": [],
  },
  {
    "id": 30,
    "refName": "google_maps",
    "names": ["Google Maps"],
    "tags": ["geolocation"],
    "resources": [],
  },
  {
    "id": 31,
    "refName": "metrics_service",
    "names": ["Metrics Service"],
    "description": "This problem has some similarities to the ad click aggregator.  If alerting is in scope, then this problem has overlap with notification service.",
    "resources": [],
  },
  {
    "id": 32,
    "refName": "message_broker",
    "names": ["Distributed Message Queue"],
    "resources": [],
  },
  {
    "id": 33,
    "refName": "traffic_violation",
    "names": ["Traffic Violation Detection Service"],
    "resources": [],
  },
  {
    "id": 34,
    "refName": "email",
    "names": ["Distributed Email Service", "Gmail"],
    "resources": [],
  },
  {
    "id": 35,
    "refName": "consistent_hashing",
    "names": ["Consistent Hashing"],
    "resources": [],
  },
  {
    "id": 36,
    "refName": "key_value_store",
    "names": ["Key-Value Store"],
    "resources": [],
  },
  {
    "id": 37,
    "refName": "leaderboard",
    "names": ["Gaming Leaderboard", "Leaderboard Service"],
    "resources": [],
  },
  {
    "id": 38,
    "refName": "coding_competition",
    "names": ["Coding Competition Platform", "Leetcode", "Codeforces", "Online Judge"],
    "description": "This has significant overlap with job scheduler problem, as well as possibly the leaderboard problem",
    "resources": [],
  },
  {
    "id": 39,
    "refName": "notification_service",
    "names": ["Notification Service"],
    "resources": [],
  },
  {
    "id": 40,
    "refName": "uuid_generator",
    "names": ["UUID Generator"],
    "resources": [],
  },
  {
    "id": 41,
    "refName": "app_store",
    "names": ["App Store", "Google Play Store"],
    "resources": [],
  },
  {
    "id": 42,
    "refName": "parking",
    "names": ["Parking Garage", "Parking Lot"],
    "description": "I think this is primarily asked as an LLD problem.",
    "resources": [],
  },
  {
    "id": 43,
    "refName": "calendar",
    "names": ["Google Calendar", "Calendar Notification Service"],
    "description": "It seems like the notifications aspect is sometimes in scope, which gives this overlap with the notification service problem.  I think this is more frequently asked as LLD.",
    "resources": [],
  },
  {
    "id": 44,
    "refName": "craigslit",
    "names": ["Craigslist"],
    "description": "I haven't seen this one asked a lot, but it is an interesting problem.",
    "resources": [],
  },
  {
    "id": 45,
    "refName": "logging",
    "names": ["Distributed Logging Service"],
    "resources": [],
  },
  {
    "id": 46,
    "refName": "twitch",
    "names": ["Live Streaming Video", "Twitch"],
    "description": "This is a VERY different problem from designing Netflix.  Depending on the audience size, this could actually get split into 2 problems: Google Meet vs Twitch.  Sometimes this question is asked WITH live commenting in scope.",
    "resources": [],
  },
  {
    "id": 47,
    "refName": "video_chat",
    "names": ["Live Streaming Video", "Zoom", "Google Meet", "Video Chat Application", "Video Conferencing"],
    "description": "This is a VERY different problem from designing Netflix.  Depending on the audience size, this could actually get split into 2 problems: Google Meet vs Twitch.  Sometimes this question is asked WITH live commenting in scope.",
    "resources": [],
  },
  {
    "id": 48,
    "refName": "tiktok",
    "names": ["TikTok Feed", "Instagram Reels", "YouTube shorts"],
    "description": "This should be similar to instagram, but with short video clips.  I think this is also a popular problem for ML System Design.",
    "resources": [],
  },
  {
    "id": 49,
    "refName": "food_app",
    "names": ["Food Ordering App", "Doordash", "Uber Eats", "Zomato", "Food Delivery App"],
    "resources": [],
  },
  {
    "id": 50,
    "refName": "reddit",
    "names": ["Reddit"],
    "resources": [],
  },
  {
    "id": 51,
    "refName": "quora",
    "names": ["Quora", "Stack Overflow", "Yahoo Answers"],
    "resources": [],
  },
  {
    "id": 52,
    "refName": "jira",
    "names": ["Kanban Service", "Collaborative To-Do List", "Jira"],
    "description": "Kanban is basically a to-do list for your team, but with multiple stages of completion.  Depending on how much content is out there, these problems can be spun out into separate items.",
    "resources": [],
  },
  {
    "id": 53,
    "refName": "dashboard",
    "names": ["Dashboard", "Analytics Dashboard Web App", "Analytical Reports Web App"],
    "description": "More common for front-end system design.  It entails some kind of web app with dashboards or reports that contain a bunch of widgets.  In one scenario, the dashboard supported a word-cloud widget built from survey responses.",
    "resources": [],
  },
  {
    "id": 54,
    "refName": "elevator",
    "names": ["Elevator"],
    "description": "I think this problem is typically asked as LLD.",
    "resources": [],
  },
  {
    "id": 55,
    "refName": "recommendation",
    "names": ["Recommendation Engine"],
    "description": "This seems more popular as ML System Design.",
    "resources": [],
  },
  {
    "id": 56,
    "refName": "tictactoe",
    "names": ["Tic-Tac-Toe"],
    "description": "This seems more popular as LLD.",
    "resources": [],
  },
  {
    "id": 57,
    "refName": "chess",
    "names": ["Chess"],
    "description": "This seems more popular as LLD.",
    "resources": [],
  },
  {
    "id": 58,
    "refName": "active_users",
    "names": ["Count Unique Active Users", "Number of Concurrent Users"],
    "resources": [],
  },
  {
    "id": 59,
    "refName": "distributed_cache",
    "names": ["Distributed Cache"],
    "description": "Seems similar to the key-value store problem.",
    "resources": [],
  },
  {
    "id": 60,
    "refName": "distributed_lock",
    "names": ["Distributed Locking Service"],
    "description": "Seems similar to the key-value store problem. I'm not a fan of designing underlying components like these.",
    "resources": [],
  },
  {
    "id": 61,
    "refName": "spotify",
    "names": ["Spotify", "Apple Music"],
    "description": "This should have a lot of overlap with the design of YouTube / Netflix.",
    "resources": [],
  },
  {
    "id": 62,
    "refName": "vending_machines",
    "names": ["Vending Machines"],
    "description": "I think this is asked as both LLD and HLD.",
    "resources": [],
  },
  {
    "id": 63,
    "refName": "online_game",
    "names": ["MMORPG", "League of Legends", "Online Chess", "MMO"],
    "description": "This should probably be split into multiple problems",
    "resources": [],
  },
],
"resources": [
  {
    "id": 1,
    "name": "DDIA",
    "description": "",
    "concept_coverage": {},
    "problem_coverage": {},
  },
  {
    "id": 2,
    "name": "Alex Xu Volume I",
    "problem_coverage": {
        "rate_limiter": {
            "display_string": "Alex Xu Volume I - Chapter 4 - Rate Limiter",
        },
        "consistent_hashing": {
            "display_string": "Alex Xu Volume I - Chapter 5 - Consistent Hashing",
        },
        "key_value_store": {
            "display_string": "Alex Xu Volume I - Chapter 6 - Key-Value Store",
        },
        "uuid_generator": {
            "display_string": "Alex Xu Volume I - Chapter 7 - Unique ID Generation",
        },
        "tiny_url": {
            "display_string": "Alex Xu Volume I - Chapter 8 - URL Shortener",
        },
        "web_crawler": {
            "display_string": "Alex Xu Volume I - Chapter 9 - Web Crawler",
        },
        "notification_service": {
            "display_string": "Alex Xu Volume I - Chapter 10 - Notification System",
        },
        "newsfeed": {
            "display_string": "Alex Xu Volume I - Chapter 11 - News Feed System",
        },
        "chat_app": {
            "display_string": "Alex Xu Volume I - Chapter 12 - Chat System",
        },
        "auto_suggest": {
            "display_string": "Alex Xu Volume I - Chapter 13 - Search Autocomplete System",
        },
        "youtube": {
            "display_string": "Alex Xu Volume I - Chapter 14 - YouTube",
        },
        "file_storage": {
            "display_string": "Alex Xu Volume I - Chapter 15 - Google Drive",
        },
    },
  },
  {
    "id": 3,
    "name": "Alex Xu Volume II",
    "problem_coverage": {
        "yelp": {
            "display_string": "Alex Xu Volume II - Chapter 1 - Proximity Service",
        },
        "yelp": {
            "display_string": "Alex Xu Volume II - Chapter 2 - Nearby Friends",
        },
        "google_maps": {
            "display_string": "Alex Xu Volume II - Chapter 3 - Google Maps",
        },
        "message_broker": {
            "display_string": "Alex Xu Volume II - Chapter 4 - Distributed Message Queue",
        },
        "metrics_service": {
            "display_string": "Alex Xu Volume II - Chapter 5 - Metrics Monitoring and Alerting System",
        },
        "ad_click": {
            "display_string": "Alex Xu Volume II - Chapter 6 - Ad Click Event Aggregation",
        },
        "hotel_reservation": {
            "display_string": "Alex Xu Volume II - Chapter 7 - Hotel Reservation System",
        },
        "email": {
            "display_string": "Alex Xu Volume II - Chapter 8 - Distributed Email Service",
        },
        "file_storage": {
            "display_string": "Alex Xu Volume II - Chapter 9 - S3-like Object Storage",
        },
        "leaderboard": {
            "display_string": "Alex Xu Volume II - Chapter 10 - Real-time Gaming Leaderboard",
        },
        "payment_system": {
            "display_string": "Alex Xu Volume II - Chapter 11 - Payment System",
        },
        "digital_wallet": {
            "display_string": "Alex Xu Volume II - Chapter 12 - Digital Wallet",
        },
        "stock_exchange": {
            "display_string": "Alex Xu Volume II - Chapter 13 - Stock Exchange",
        },
    },
  },
  {
    "id": 4,
    "name": "Grokking the System Design Interview",
    "problem_coverage": {
        "tiny_url": {
            "display_string": "TinyURL",
        },
        "pastebin": {
            "display_string": "Pastebin",
        },
        "instagram": {
            "display_string": "Instagram",
        },
        "file_storage": {
            "display_string": "Dropbox",
        },
        "chat_app": {
            "display_string": "Facebook Messenger",
        },
        "newsfeed": {
            "display_string": "Twitter Timeline",
        },
        "youtube": {
            "display_string": "YouTube / Netflix",
        },
        "auto_suggest": {
            "display_string": "Typeahead",
        },
        "rate_limiter": {
            "display_string": "Rate Limiter",
        },
        "post_search": {
            "display_string": "Twitter Search",
        },
        "web_crawler": {
            "display_string": "Web Crawler",
        },
        "newsfeed": {
            "display_string": "Facebook Newsfeed",
        },
        "yelp": {
            "display_string": "Yelp / Nearby Friends",
        },
        "uber": {
            "display_string": "Uber Backend",
        },
        "movie_ticketing": {
            "display_string": "TicketMaster",
            "notes": "This keeps the scale restricted so that it doesn't have to cover distributed transactions, which is pretty disappointing."
        },
    },
  },
  {
    "id": 5,
    "name": "Exponent",
    "problem_coverage": {
        "instagram": {
            "display_string": "instagram",
        },
        "newsfeed": {
            "display_string": "Twitter API",
        },
        "chat_app": {
            "display_string": "Facebook Messenger",
        },
        "tiktok": {
            "display_string": "TikTok",
        },
        "parking": {
            "display_string": "Parking Garage",
        },
        "reddit": {
            "display_string": "Reddit",
        },
        "youtube": {
            "display_string": "YouTube",
        },
        "calendar": {
            "display_string": "Calendar App",
        },
        "youtube": {
            "display_string": "Netflix",
        },
        "newsfeed": {
            "display_string": "Twitter",
        },
        "web_crawler": {
            "display_string": "Web Crawler",
        },
        "metrics_service": {
            "display_string": "Analytics Platform (Metrics & Logging)",
        },
        "chat_app": {
            "display_string": "WhatsApp",
        },
        "vending_machines": {
            "display_string": "Vending Machine",
        },
    },
  },
  {
    "id": 6,
    "name": "interviewing.io",
    "problem_coverage": {
        "chat_app": {
            "display_string": "WhatsApp",
        },
        "coding_competition": {
            "display_string": "Online Judge",
        },
        "coding_competition": {
            "display_string": "Leetcode",
        },
        "uuid_generator": {
            "display_string": "Unique ID Generation",
        },
    },
  },
  {
    "id": 7,
    "name": "Dropbox Engineering Blog",
    "problem_coverage": {
        "job_scheduler": {
            "display_string": "Dropbox Engineering Blog - How we designed Dropbox ATF: an async task framework",
            "link": "https://dropbox.tech/infrastructure/asynchronous-task-scheduling-at-dropbox",
        }
    },
  },
  {
    "id": 8,
    "name": "Whitepapers",
    // stuff like the GFS whitepaper will be applicable to problems like designing S3 or Dropbox
    "problem_coverage": {
    },
  },
]