Hand-Write a Parallel Sort Using Multiple Worker Threads or Processes
Company: xAI
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: A concurrency coding question that asks for a hand-written parallel sort: split an integer list across several worker threads or processes and return exactly what a sequential sort would. It tests work decomposition, worker coordination and error propagation, and reasoning about where the speedup stops.