shashank88 /system_design
Preparation links and resources for system design questions
★ 9,296⑂ 2,486👁 460⑃ 27● 4▤ 0
+0
Daily
9,296
stars
2,486
forks
460
watchers
27
prs
4
issues
0
releases
README
SYSTEM DESIGN PREPARATION How to prepare for and answer system design questions Objective Learning about and implementing large-scale distributed system is not easy. I do not want to give the impression that it's something that can be learnt in a month. What this repository aims to achieve, is for software engineers and students to get a rough idea of how the thought process of designing a large scale works and how big companies have managed to solve really hard problems. Along with that, there is a recent trend for companies to have an open-ended interview with system design questions, which is at times hard for engineers of all levels if they haven't gotten the opportunity to work on such systems themselves. This is a collection of links/documents for the following use cases: a) Prepare for a system design or open-ended rounds. b) Learn more about how large-scale systems work and thought process of designing a new system. Index - [ ] Starting point - [ ] basics - [ ] How to answer in interviews - [ ] Steps how I approach the system design questions in interviews - [ ] Common Design questions - [ ] architecture - [ ] company engineering blog links - [ ] Low on time ? Starting point For a very broad overview please go through these lectures, really useful: Gaurav Sen's system design series Starts from simple stuff like load balancing and message queues, then moves to building full systems like Whatsapp and Tinder. david malans cs75 scalability talk Feel free to go through other lectures if needed. david huffman's talk , scaling up talk (Youtube link) scalability for dummies Designing data intensive appliations This is by far one of the best books about large-scale systems and the practical challenges encountered during building them. It's focussed more on data-oriented applications though. System Design Interview Preperation Series by CodeKarle This is a collection of some of the most commonly asked system design interview question explain in a very detailed and straight forward manner. These talks should give you a starting point on how to think about such problems. Basics But before you begin, here are some topics(in no particular order) which in my opinion you should have a decent idea of before proceeding. 1. Operating system basics: how a file system, virtual memory, paging, instruction execution cycle etc work (For starters silbershatz should be enough. If you already have decent knowledge try stallings book on OS) 2. Networking basics: Should know the TCP/IP stack, basics of how Internet, HTTP, TCP/IP work at the minimum. cs75 on youtube (1st lecture) should give a broad overview. I personally love networking-a top down approach. 3. Concurrency basics: threads, processes, threading in the language you know. Locks , mutex etc. 4. DB basics: types of DB's (SQL vs noSQL etc ), hashing and indexing, EAV based databases, Sharding, caching for databases, master-slave etc 5. A basic idea of how a basic web archi