Design Restart Strategy for Oracle Solver

Company: OpenAI

Role: Software Engineer

Category: Machine Learning

Difficulty: medium

Interview Round: HR Screen

Quick Answer: This question evaluates understanding of probabilistic runtime analysis and restart strategies for randomized (Las Vegas-style) solvers, including expected-value optimization and robustness to heavy-tailed runtime distributions.