Course Schedule at NVIDIA — Interview Guide

• Model courses as a directed graph; the question is whether the graph has a cycle.
• Kahn's algorithm (BFS on in-degree) detects cycles and produces a topological order.
• DFS with white/gray/black coloring detects back-edges (cycles) too.

from collections import deque, defaultdict
def can_finish(n, pre):
    g = defaultdict(list); indeg = [0] * n
    for a, b in pre:
        g[b].append(a); indeg[a] += 1
    q = deque([i for i in range(n) if indeg[i] == 0])
    taken = 0
    while q:
        c = q.popleft(); taken += 1
        for nb in g[c]:
            indeg[nb] -= 1
            if indeg[nb] == 0: q.append(nb)
    return taken == n

• Low-level fluency — memory, caches, concurrency, SIMD.
• Performance mindset — profile, optimize, and reason about bottlenecks.
• Domain depth for the team (graphics, ML infra, autonomous systems).
• Collaboration across hardware and software boundaries.