Roblox·Software Engineer·Technical Phone Screen
- You're building a component for a real-time analytics system. Given a sequence of update and query operations on named experiences, implement a function that tracks each experience's total earnings and returns the top earner on every query.
“My first instinct was just a hashmap for totals and a linear scan on every query, which works but feels bad when you imagine thousands of queries hitting a large dataset.”