System Design

Five quizzes with 20 multi-choice questions each - with detailed explanations on just what you need to know and reference links - on the following topics:



(1) Networking – URL, HTTP, DNS, HTML/CSS/JS, CORS/JSONP/XSS, TCP/UDP, SSL/TLS, OSI, CIDR…



(2) Databases – batch/streaming, SMP/MPP/EPP, NoSQL, ACID/BASE, eventual/strong consistency, replication, sharding, data formats, MapReduce, 2PC, constraints, referential integrity, UDFs, isolation levels, locks, SQL injection…



(3) Cloud Computing – throughput/latency, high availability, fault-tolerance, horizontal scale, architecture styles, event-driven/messaging, streaming, retry/throttling patterns, proxies, DDoS, load balancers, CDNs, Docker, deployments, RBAC, encryption, SSL/TLS certificates, OAuth…



(4) Data Structures – implementation of linked lists, queue/stack, heap and priority queue, enumerator/iterator, hash tables with collisions, trie, LRU cache, closures, pointers, garbage collection, asynchronous/multi-threading, consistent hashing…



(5) Design Problems – real-time recommendations, tiny URL compression algorithms, autocomplete with Trie, web crawlers with no infinite loops, object-oriented design, chat server with web sockets, Twitter/Instagram/Dropbox/Uber clones, summarization with scale and message queue, API rate limiter, state machine, interview questions and number estimates…



An interactive version of this book has been provided on Udemy as "System Design: 100 Job Interview Questions".