Medium Apply Back-of-Envelope Estimation Multiple Choice
A social graph has 500M users, each with an average of 500 connections. How many rows are in the edge table?
Apply — Tests ability to use knowledge in practical scenarios.
Answer Options
A 500M
B 1 billion
C 250 billion
D 500 billion
Want to see the correct answer?
Get the answer with a detailed explanation, plus practice 20+ more Back-of-Envelope Estimation questions with adaptive quizzes and timed interviews.
See the Answer on Guru Sishya →This question is from the Back-of-Envelope Estimation topic (System Design).
More Back-of-Envelope Estimation Questions
What is 2^30 in human-readable form?
EasyHow many seconds are in a day (used in QPS estimation)?
EasyAn app has 100M DAU and each user makes 10 requests per day. What is the average QPS?
Medium-EasyPeak QPS is typically what multiple of average QPS for consumer apps?
EasyWrite QPS is 1,000 and each record is 500 bytes. How much storage is generated per day?
Medium-Easy