Probability Interview Practice Set

30 fixed-order questions with layered hints, expanded worked solutions, memory tips, checks, and further reading.

Instructions

Method map
  • Structured counting: condition on an arbitrary first object, then count legal choices for the next object.
  • Modular sums: reserve a final variable that is uniform modulo the target modulus, or convolve residue counts when uniformity fails.
  • Alternating games: define the value at the start of a turn and write a recurrence after one full cycle.
  • Fair randomness from biased devices: pair outcomes that have equal probability by symmetry and reject the unpaired outcomes.
  • Conditional geometry: classify latent object types, multiply prior counts by observation likelihoods, then normalize.
  • Broken sticks: represent piece lengths as a uniformly distributed point on a simplex and compare areas or volumes.
  • Pattern races: track only the longest current suffix that is also a prefix of a target pattern.

Random selections are uniform unless stated otherwise. Repeated tosses or rolls are independent unless stated otherwise. Region boundaries have probability zero in the geometric-probability questions.