Expected Number of Fixed Points - Quant Trader Interview Question
Difficulty: Medium
Category: Probability & Statistics
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: probability, expected-value, permutation, fixed-point
Problem Description
Imagine you are a clerk at a hat check. You have $n$ hats and $n$ owners. Due to your lack of focus, you return the hats randomly to the owners. A "fixed point" is when an owner receives their own hat. What is the expected number of owners who receive their own hat (fixed points)?
Practice this medium 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.