Expected Rounds Until a Shopping-Cart Line Empties Under Random Transfers
Company: DRW
Role: Quantitative Researcher
Category: Statistics & Math
Difficulty: hard
Interview Round: Onsite
Overview: Markov chain expectation question in which two lines start with 6 and 7 shopping carts and each round one cart moves from a uniformly chosen line to a uniformly chosen line, possibly the same one. Asks for the expected number of rounds until a line is empty, testing random-walk modeling and hitting-time recursions.
Read the full DRW Quantitative Researcher interview experience this question came from