Available question text
Design a real-time social graph service that calculates the shortest path (degree of separation) between any two users in a network of 1 billion users. The system must handle friend additions and removals with strong consistency and return accurate distances within 200ms.
Related questions
Continue with questions that share topics or the same question type.
- Design a social graph service
System design · consistency · high-degree-users · mutual-connections
- - 1st round was simple 1D dp problem
- 2nd round was graph problem (Djikstra's) and ML system design
System design
- Build a Feature Flag Service
System design
- Design a 3D to 2D rendering service
System design
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 2 records
Meta
Design a Social Graph Distance Service
Reported Sep 1, 2025 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View sourceRubrik
Design a Social Graph Distance Service
Reported Aug 31, 2026 · 3 source reports
SENIOR, STAFF
Source snapshot: Nov 12, 2026
View source