Define and Calculate Employee Referral Counts
Company: Robinhood
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: Compute a referral count for every employee from a list of referrer and referred pairs. The question tests defining direct versus downstream counts, handling duplicate records, converging referral paths, and cycles, and choosing graph algorithms that never count the same person twice.