Designing Large Scale Distributed Systems has become the standard part of the software engineering interviews. Engineers struggle with System Design Interviews (SDIs), primarily because of the following two reasons: Their lack of experience in developing large scale systems.
Unstructured nature of SDIs. Even engineers who’ve some experience building large systems aren’t comfortable with these interviews, mainly due to the open-ended nature of design problems that don’t have a standard answer. Their lack of experience in developing large scale systems. Unstructured nature of SDIs. Even engineers who’ve some experience building large systems aren’t comfortable with these interviews, mainly due to the open-ended nature of design problems that don’t have a standard answer. A great performance in SDIs is highly rewarding since it reflects upon your ability to work with complex systems and translates into the position and compensation (salary & stocks) that the interviewing company will offer you. Check out the following resources to prepare for software engineering interviews: Check out the following resources to prepare for software engineering interviews: Check out the following resources to prepare for software engineering interviews: Grokking Modern System Design Interviews Grokking Modern System Design Interviews Grokking Modern System Design Interviews Following are the most frequently asked questions along with a few pointers to the things that interviewers want you to consider while designing the system. 1. Design TinyURL or bitly (a URL shortening service) Given a (typically) long URL, how would how would you design service that would generate a shorter and unique alias for it. Discuss things like: How to generate a unique ID for each URL?
How would you generate unique IDs at scale (thousands of URL shortening requests coming every second)?
How would your service handle redirects?
How would you support custom short URLs?
How to delete expired URLs etc?
How to track click stats? How to generate a unique ID for each URL? How would you generate unique IDs at scale (thousands of URL shortening requests coming every second)? How would your service handle redirects? How would you support custom short URLs? How to delete expired URLs etc? How to track click stats? 2. Design YouTube, Netflix or Twitch (a global video streaming service) 2. Design YouTube, Netflix or Twitch (a Videos mean that your service will be storing and transmitting petabytes and petabytes of data.You should discuss how to efficiently store and distribute data in away that a huge number of users can watch and share them simultaneously (e.g. imagine streaming the latest episode of a hit TV show like Games of Thrones). In addition, discuss: How would you record stats about videos e.g the total number of views, up-votes/down-votes, etc.
How would a user add comments on videos (in realtime). How would you record stats about videos e.g the total number of views, up-votes/down-votes, etc. How would a user add comments on videos (in realtime). 3. Design Facebook Messenger or WhatsApp (a global chat service) 3. Design Facebook Messenger or WhatsApp (a global chat service) Interviewers are interested in knowing: How would you design one-on-one conversations between users?
How would you extend your design to support group chats?
What to do when the user is not connected to the internet?
When to send push notifications?
Can you provide end-to-end encryption. How? How would you design one-on-one conversations between users? How would you extend your design to support group chats? What to do when the user is not connected to the internet? When to send push notifications? Can you provide end-to-end encryption. How? 4. Designing Quora or Reddit or HackerNews (a social network + message board service) Users of the services can post questions or share links. Other users can answer questions or comment on the shared links. The service should be able to: Records stats for each answer e.g. the total number of views, upvotes/downvotes, etc.
Users should be able to follow other users or topics
Their timeline will consist of top questions from all the users and topics they follow (similar to newsfeed generation). Records stats for each answer e.g. the total number of views, upvotes/downvotes, etc. Users should be able to follow other users or topics Their timeline will consist of top questions from all the users and topics they follow (similar to newsfeed generation). 5. Design Dropbox or Google Drive or Google Photos (a global file storage & sharing service) 5. Design Dropbox or Google Drive or Google Photos (a global file storage & sharing service) Discuss things like: How would users be able to upload/view/search/share files or photos?
How would you track permissions for file sharing
How would you allow multiple users to edit the same document How would users be able to upload/view/search/share files or photos? How would you track permissions for file sharing How would you allow multiple users to edit the same document 6. Design Facebook, Twitter or Instagram (a social media service with hundreds of millions of users) When designing a social medial service with hundreds of million (or billions of users), interviewers are interested in knowing how would you design the following components Efficient storage and search for posts or tweets.
Newsfeed generation
Social Graph (who befriends whom or who follows whom — specially when millions of users are following a celebrity) Efficient storage and search for posts or tweets. Newsfeed generation Social Graph (who befriends whom or who follows whom — specially when millions of users are following a celebrity) A lot of times, interviewers spend the whole interview discussing the design of the newsfeed. 7. Design Uber or Lyft (a ride sharing service) 7. a ride sharing service) While designing a ride-sharing service, discuss things like: The most critical use case — when a customer requests a ride and how to efficiently match them with the nearby drivers?
How to store millions of geographical locations for drivers and riders who are always moving.
How to handle updates to driver/rider locations (millions of updates every second)? The most critical use case — when a customer requests a ride and how to efficiently match them with the nearby drivers? How to store millions of geographical locations for drivers and riders who are always moving. How to handle updates to driver/rider locations (millions of updates every second)? 8. Design a Web Crawler or Type-Ahead (search engine related services) 8. Design a Web Crawler or Type-Ahead (search engine related services) For Type-Ahead, as the user types in their query, you need to design a service which would suggest top 10 searched terms starting with whatever the user has typed. Discuss things like: How to store previous search queries?
How to keep the data fresh?
How to find the best matches to the already typed string?
How to handle updates and the user is typing too fast? How to store previous search queries? How to keep the data fresh? How to find the best matches to the already typed string? How to handle updates and the user is typing too fast? For Web Crawler, we have to design a scalable service that can crawl the entire Web, and can fetch hundreds of millions of Web documents. Discuss things like: How to find new web pages?
How to prioritize web pages that change dynamically?
How to ensure that your crawler is not infinitely stuck on the same domain? How to find new web pages? How to prioritize web pages that change dynamically? How to ensure that your crawler is not infinitely stuck on the same domain? 9. Design an API Rate Limiter (e.g. for Firebase or Github) 9. Design an API Rate Limiter (e.g. for Firebase or Github) You are expected to develop a Rate Limiter services that can: Limit the number of requests an entity can send to an API within a time window e.g., 15 requests per second.
The rate limiting should work for a distributed setup, as the APIs are accessible through a cluster of servers.
How would you handle throttling (soft and hard throttling etc.). Limit the number of requests an entity can send to an API within a time window e.g., 15 requests per second. The rate limiting should work for a distributed setup, as the APIs are accessible through a cluster of servers. How would you handle throttling (soft and hard throttling etc.). 10. Design Yelp or Nearby Places/Friends **(**a proximity server) 10. Design Yelp or This service would need to store locations for millions of people/places. Discuss things like: How would the users of the service be able to search nearby friends or places
How to rank places (based on the distance, user reviews).
How to efficiently store location data according to the population density (e.g. a block in New York City might have more places/people than a small city). How would the users of the service be able to search nearby friends or places How to rank places (based on the distance, user reviews). How to efficiently store location data according to the population density (e.g. a block in New York City might have more places/people than a small city). Software engineer Interview Preparation Resources Following are some resources that can help you prepare for software engineering interviews. System Design Interviews: Grokking the Modern System Design Interview


Coding Interviews: Coderust: Hacking the Coding Interview. System Design Interviews: Grokking the Modern System Design Interview System Design Interviews: Grokking the Modern System Design Interview System Design Interviews: Grokking the Modern System Design Interview Coding Interviews: Coderust: Hacking the Coding Interview. Coding Interviews: Coderust: Hacking the Coding Interview. Coding Interviews: Coderust: Hacking the Coding Interview Happy interviewing! If you found this post helpful, please click the 👏 sign and follow me for more posts. If you have any feedback, reach out to me on Twitter. If you found this post helpful, please click the sign and follow me for more posts. If you have any feedback, reach out to me on Twitter. Twitter Fahim is the co-founder of Educative. We are building the next-generation interactive learning platform for software engineers and instructors. Learners learn by going through interactive courses. Instructors can quickly create and publish interactive courses using our course builder. If you are interested in publishing courses or knowing more, feel free to reach out. Fahim is the co-founder of Educative. We are building the next-generation interactive learning platform for software engineers and instructors. Learners learn by going through interactive courses. Instructors can quickly create and publish interactive courses using our course builder. If you are interested in publishing courses or knowing more, feel free to reach out. Educative All product names, logos, and brands are property of their respective owners. All product names, logos, and brands are property of their respective owners. All product names, logos, and brands are property of their respective owners.

Dropbox

Facebook

Fetch

Google

Instagram

Lyft

Netflix

Twitter

Uber

YouTube

The Top 10 Object-Oriented Design Interview Questions Developers Should Know

Anatomy of a System Design Interview

Nominated for 2022 - HackerNoon Contributor of the Year - Growth Hacking

Nominated for 2022 - HackerNoon Contributor of the Year - Learning

Nominated for 2022 - HackerNoon Contributor of the Year - Engineering

Nominated for 2022 - HackerNoon Contributor of the Year - Engineering Management

Nominated for 2022 - All About Teamwork

Too Long; Didn't Read

Make resilience your competitive advantage

Top 10 System Design Interview Questions for Software Engineers

About Author

Comments

TOPICS

THIS ARTICLE WAS FEATURED IN

Related Stories

Untitled Story

I Led Dozens of Meta System Design Interviews, Here's The Right Way to Prep

10 Repositories to Help You 10x Your Performance on Technical Interviews

10 Repositories that Will Transform the Way You Approach Technical Interviews

10 JavaScript Interview Questions and Answers to Help you Land Your Next Role

10 GitHub Repositories to Follow

I Led Dozens of Meta System Design Interviews, Here's The Right Way to Prep

10 Repositories to Help You 10x Your Performance on Technical Interviews

10 Repositories that Will Transform the Way You Approach Technical Interviews

10 JavaScript Interview Questions and Answers to Help you Land Your Next Role

10 GitHub Repositories to Follow

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps