DEV Community

loading...
Cover image for Design Facebook News Feed | Instagram | Twitter | System Design & Architecture

Design Facebook News Feed | Instagram | Twitter | System Design & Architecture

theinterviewsage profile image The Interview Sage ・Updated on ・2 min read

Hi Everyone, I recently got the Design Facebook News Feed question in my Facebook onsite interview round.

Key Features

I was asked to design the following key features:

  1. Facebook users should be able to see the news feed containing posts and statuses, from their friends and pages that they have followed.
  2. Users can post and like statuses that may contain text, images, and videos.
  3. They can send friend requests to other users
  4. They can follow other pages.

Detailed Framework

I used the following framework to answer this question in the interview. It helped me to maintain focus and answer it better.

  1. Key Features
  2. Design Goals
    • Minimum Latency
    • High Availability
    • Partition Tolerance
    • Eventual Consistency (CAP Theorem)
    • Read vs. Write Heavy
  3. Scale Estimation
    • Daily Active Users (DAUs)
    • Read QPS
    • Write QPS
    • Data generated each day and over 10 years (Storage Utilization)
    • Approximate number of servers required
  4. High-Level Design
    • Feed Generation
    • Feed Publishing
      • Push vs. Pull
  5. Application Layer
    • Multiple Stateless Servers with Load Balancer
  6. Database Design
    • Schema design
    • SQL vs. No-SQL
    • Sharding
      • Hash-based sharding
      • Consistent Hashing
    • Replication (for Fault Tolerance)
    • Quorum
      • Read + Write Consistency
  7. Caching for Fast Retrieval
    • Eviction Policy - LRU
  8. Detailed Architecture Diagram

Optional

If time permits, you can also discuss the following towards the end of the interview:

  1. Push Notifications
  2. Security, for example, ACL (Access Control List)

Preparation Material for this question

⬇ High-Level Design + Detailed Architecture Diagram + Framework to answer this question in the interview

Learn more about the design goals, scale estimations, high-level design overview, and detailed architecture diagram of these problems inΒ this video.

Useful Links

πŸ‘©β€πŸ’» Best System Design Interview Course
πŸ’» Grokking the Coding Interview
πŸ‘©β€πŸ« Free Behavioral Interview Guide
πŸ€– Best Machine Learning Interview Course
πŸ“š Recommended Interview Preparation Book

❀️ Support us in creating free high-quality educational content, and take advantage of services like
πŸ“ Detailed Resume Review
🎁 Special Discounts on Extras
πŸŽ‰ Early Access to our content
πŸ“£ Shout-out in our videos.
β˜•οΈ Buy us a coffee: https://www.buymeacoffee.com/InterviewSage
πŸ”— Patreon: https://www.patreon.com/TheInterviewSage

πŸ‘• Premium Merch - The Coder Owl
πŸ’° Use Promo Code "OWL10" at checkout to avail 10% off on entire store

πŸ–₯ Our Setup + πŸ“š Interview Books & Courses: https://kit.co/theinterviewsage

Disclosure & Disclaimer

Discussion (0)

pic
Editor guide