The classic "secretary problem" involves interviewing job candidates in a random order. Candidates are interviewed one by one, and the interviewer ranks them. After each interview, the interviewer must either accept or reject the candidate. If they accept a candidate, the process stops; otherwise, the next candidate is interviewed and so on.
