advancedGraph & Social Systems36 of 132

HLD: degrees of separation between two users at billion-user scale

Tests whether you reach for bidirectional BFS over a sharded adjacency-list graph store to collapse search depth, rather than a naive single-direction BFS that explodes exponentially at scale.

Ready to design this system end to end?

Generate a complete, structured system design answer — requirements, capacity estimation, API design, architecture, database choice, scaling, caching, fault tolerance, security, trade-offs, and more, walked through the way a strong senior engineer would in a real interview.

Sign in to generate a response

Next Step

← Back to all System Design (HLD) questions