Design algorithms for test scheduling
Company: NVIDIA
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: Medium
Interview Round: Take-home Project
You have tens of thousands of graphics test cases with inter-test dependencies and hardware/driver constraints. Model this as a graph and design algorithms to detect cycles, produce a valid execution order, and minimize total wall-clock time across N heterogeneous GPU executors. Analyze time/space complexity and discuss heuristics for load balancing.
Quick Answer: This question evaluates graph modeling and dependency analysis skills, algorithm design for scheduling on heterogeneous parallel executors, and the ability to analyze time and space complexity as well as heuristic load-balancing approaches.