secretary problem noun1 •The problem of selecting the best out of n applicants for a position, under the condition that all applicants are interviewed in random order, the quality of the applicants is not known before interviewing, and once rejected an applicant cannot be recalled. formssecretary problems