Design a top-build target tracker
Company: NVIDIA
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Design an object-oriented component that tracks software build activity.
Each build event contains:
- `target_name`: the name of the build target
- `timestamp`: when the build happened
The component should support:
1. `recordBuild(target_name, timestamp)`
2. `getTopTargets(start_timestamp, end_timestamp)`: return the 10 most frequently built targets in the given time range
Clarify tie-breaking, expected ordering, and whether events may arrive out of order. Provide pseudocode, the main classes, and the time and space complexity of your approach.
Quick Answer: This question evaluates object-oriented design and data-structure skills, focusing on time-windowed aggregation, top-k query computation, tie-breaking and ordering semantics, and handling of out-of-order event streams.