Design an IR for test workflows
Company: NVIDIA
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: Medium
Interview Round: Take-home Project
Design an intermediate representation (IR) for a graphics testing workflow as a DAG. Define node/edge types, metadata, and side-effect modeling. Explain how to compile this IR into an executable plan with caching, incremental rebuilds, and deterministic ordering. How would you handle versioning and schema evolution?
Quick Answer: This question evaluates a candidate's ability to design an intermediate representation and compilation strategy for DAG-based graphics testing workflows, covering dependency modeling, node/edge types, metadata, side-effect handling, caching, incremental rebuilds, deterministic ordering, and version/schema evolution.