Code AnalysisHard 60s
Fan-out read amplification
A timeline is assembled by querying every followee at read time. What is the failure for users following 5000 accounts?
Starter code
def timeline(uid):
posts = []
for f in followees(uid): # 5000
posts += fetch_recent(f)
return merge_sort(posts)[:50]Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.