Secretary Problem: Split Strategy - Quant Trader Interview Question
Difficulty: Hard
Category: Conditional Expected Value
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: optimal-stopping, secretary-problem, probability, expected-value, mental-math
Problem Description
You are interviewing $N$ candidates for a single position. You can only hire one candidate, and once rejected, a candidate cannot be recalled. You observe each candidate's performance and must immediately decide whether to hire them. Your goal is to maximize the probability of hiring the best candidate.
Instead of using the standard $1/e$ stopping rule, you decide to split the candidates into two groups. You observe the first $m$ candidates, record the best candidate in that group, and then hire
Practice this hard trader interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.