The main focus in this round is to see your thought process and whether you'll be able to design a minimal system keeping future scale in mind and by following the standard principles.
How should one approach System Design questions during an interview?
Here's the step by step guide:
🧵👇🏻
The main focus in this round is to see your thought process and whether you'll be able to design a minimal system keeping future scale in mind and by following the standard principles.
You cannot possibly design a complex system in 1-2 hours which engineers usually take months to years to design, develop and build.
So this is how you should approach this round:
Example: "Design an application like Twitter"
- Post tweet
- Home timeline
- Profile timeline
- Analytics
- Likes
- Retweets
- Following
- Bookmark
- Trending etc
You get the idea!
Ask a lot of specific questions in this step and make sure both of you are on the same page.
- consistency
- availability
- durability
- scalability etc
In this step you can assume the traffic your service gets and estimate how much data you need to store in your tables so that your system works for the next 5 - 10 years without running into any problems.
- Read / Write ratio (ex: Twitter)
- Each file size (ex: Dropbox)
- Average photo size (ex: Instagram)
- Total active users (Ex: Facebook) etc
Based on the assumptions, you can calculate how much data you need to store in your tables.
Ex: In case of Twitter:
- Clients
- Timeline Svc
- Search Svc
- DB Storage
- Cache
etc
Come up with different tables, their schema and relations between them to store the data for your application.
Based on the columns and the data type of each of the column you can compute how much data you may need to store for the next 5-10 years.
For example if your data schema constantly changes and scalability is a requirement, you can go with a NoSQL db.
If transactions are important then go with SQL.
For example:
- in case of URL Shortener service they may ask you how you would generate the shortened url for every given long url.
In this case you may want to precompute the timeline for users because of the huge data volume and the realtime behaviour we need.
Since this is a spatial search problem, you may want to store the data in a quad tree.
Depending on the requirements, discuss about how you would do partitioning & sharding.
Cache allows you to store the frequently used data and access it much faster which improves the overall response time of your APIs.
In this case you may want to cache that 20% of the data. You can estimate how much cache storage is needed based on each entity data size and your total traffic.
Note that the interviewer may ask you to discuss all of the above step by step at high level as discussed or any one in detail.
More from Sunil Kumar
Are you an Angular developer?
Check these useful UI and Component libraries for Angular:
🧵👇🏻
1. Material Angular:
UI library for Angular based on Material
2. NG Bootstrap:
UI library for Angular based on the Bootstrap
3. PrimeNG:
Powerful UI component library for Angular
https://t.co/90VmurAdyD
4. Onsen Angular:
Hybrid mobile and PWA UI library for Angular and Onsen
Check these useful UI and Component libraries for Angular:
🧵👇🏻
1. Material Angular:
UI library for Angular based on Material
2. NG Bootstrap:
UI library for Angular based on the Bootstrap
3. PrimeNG:
Powerful UI component library for Angular
https://t.co/90VmurAdyD
4. Onsen Angular:
Hybrid mobile and PWA UI library for Angular and Onsen
10 best free resources to learn Python (2022):
↓
1. Introduction to Python Programming on Udemy
https://t.co/NyCm4YoLMI
2. Learn Python - Full Course for Beginners by freeCodeCamp
https://t.co/xqYNc4zJHh
3. Full Stack Python - Matt
4. Learn Python 3 From Scratch by Educative
https://t.co/ftM9moLZIC
5. Python for Everybody on Coursera
https://t.co/HH2f2Y61NY
6. Learn Python 3.6 for Total Beginners on
7. 100 Page Python Intro - Sundeep Agarwal
https://t.co/DYP24QkpW0
8. Google's Python Class
https://t.co/RYOHCg3Sux
9. Microsoft's Introduction to Python Course
https://t.co/7Xu1OdmQ8Y
10. A Byte of Python (HTML, PDF, EPUB,
If you like this thread, follow me (@sunilc_) for more content like this.
It would mean the world to me if you retweet the first tweet to help me reach more people
↓
1. Introduction to Python Programming on Udemy
https://t.co/NyCm4YoLMI
2. Learn Python - Full Course for Beginners by freeCodeCamp
https://t.co/xqYNc4zJHh
3. Full Stack Python - Matt
4. Learn Python 3 From Scratch by Educative
https://t.co/ftM9moLZIC
5. Python for Everybody on Coursera
https://t.co/HH2f2Y61NY
6. Learn Python 3.6 for Total Beginners on
7. 100 Page Python Intro - Sundeep Agarwal
https://t.co/DYP24QkpW0
8. Google's Python Class
https://t.co/RYOHCg3Sux
9. Microsoft's Introduction to Python Course
https://t.co/7Xu1OdmQ8Y
10. A Byte of Python (HTML, PDF, EPUB,
If you like this thread, follow me (@sunilc_) for more content like this.
It would mean the world to me if you retweet the first tweet to help me reach more people
10 best free resources to learn Python (2022):
— Sunil Kumar (@sunilc_) July 11, 2022
\u2193
Are you a web developer?
Here's a list of websites that offer free & beautiful website templates:
🧵👇🏻
1. HTML5UP: Very modern, unique responsive HTML5/CSS3 themes
https://t.co/Nx1IWM7Kho
2. Templatemo: Minimal, resume, gallery themes and more
https://t.co/IRtOxrujUh
3. Templated .co: Tons of minimalistic HTML5/CSS3
4. FreeHTML5: Free & premium HTML5 and Bootstrap themes
https://t.co/YFVkiDM3Th
5. StyleShout: Brilliantly crafted free website templates
https://t.co/AaGAkGlLTV
6. Start Bootstrap: Bootstrap starter
7. Zerotheme: HTML5, Bootstrap, Prestashop templates
https://t.co/UtlaNxGh6Q
8. HTML5xCSS3: Collection of wonderful templates in different categories
https://t.co/fm4AOthUdR
9. Colorlib: Almost any category of theme you can think
10: Free CSS: Huge collection of free templates
https://t.co/S5yQrkp1eq
11. Hubspot: Templates, infographics, banners and much more
https://t.co/T10zTgkIzp
12. Mobirise: Great looking HTML5/CSS3
Here's a list of websites that offer free & beautiful website templates:
🧵👇🏻
1. HTML5UP: Very modern, unique responsive HTML5/CSS3 themes
https://t.co/Nx1IWM7Kho
2. Templatemo: Minimal, resume, gallery themes and more
https://t.co/IRtOxrujUh
3. Templated .co: Tons of minimalistic HTML5/CSS3
4. FreeHTML5: Free & premium HTML5 and Bootstrap themes
https://t.co/YFVkiDM3Th
5. StyleShout: Brilliantly crafted free website templates
https://t.co/AaGAkGlLTV
6. Start Bootstrap: Bootstrap starter
7. Zerotheme: HTML5, Bootstrap, Prestashop templates
https://t.co/UtlaNxGh6Q
8. HTML5xCSS3: Collection of wonderful templates in different categories
https://t.co/fm4AOthUdR
9. Colorlib: Almost any category of theme you can think
10: Free CSS: Huge collection of free templates
https://t.co/S5yQrkp1eq
11. Hubspot: Templates, infographics, banners and much more
https://t.co/T10zTgkIzp
12. Mobirise: Great looking HTML5/CSS3
More from Software
The Great Software Stagnation is real, but we have to understand it to fight it. The CAUSE of the TGSS is not "teh interwebs". The cause is the "direct manipulation" paradigm : the "worst idea in computer science" \1
Progress in CS comes from discovering ever more abstract and expressive languages to tell the computer to do something. But replacing "tell the computer to do something in language" with "do it yourself using these gestures" halts that progress. \2
Stagnation started in the 1970s after the first GUIs were invented. Every genre of software that gives users a "friendly" GUI interface, effectively freezes progress at that level of abstraction / expressivity. Because we can never abandon old direct manipulation metaphors \3
The 1990s were simply the point when most people in the world finally got access to a personal computer with a GUI. So that's where we see most of the ideas frozen. \4
It's no surprise that the improvements @jonathoda cites, that are still taking place are improvements in textual representation : \5
The Great Software\xa0Stagnation https://t.co/A6peSPERaU
— Jonathan Edwards (@jonathoda) January 1, 2021
Progress in CS comes from discovering ever more abstract and expressive languages to tell the computer to do something. But replacing "tell the computer to do something in language" with "do it yourself using these gestures" halts that progress. \2
Stagnation started in the 1970s after the first GUIs were invented. Every genre of software that gives users a "friendly" GUI interface, effectively freezes progress at that level of abstraction / expressivity. Because we can never abandon old direct manipulation metaphors \3
The 1990s were simply the point when most people in the world finally got access to a personal computer with a GUI. So that's where we see most of the ideas frozen. \4
It's no surprise that the improvements @jonathoda cites, that are still taking place are improvements in textual representation : \5