Find All Faulty GPU Nodes with Parallel Group Tests That Cannot Share Nodes
Company: xAI
Role: Machine Learning Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: An algorithm design question about finding every faulty GPU node when the only tool is a group test that fails if any node in the set is bad. Tests need at least two nodes and parallel tests cannot share nodes, so it tests adaptive testing strategies, identifiability, and cost in rounds and tests.