You are asked to solve the following probability and mathematical interview problems:
-
Squid Game glass bridge
: There are
B
sequential bridge steps. Each step has two glass panels, exactly one of which is safe.
P
players cross in order. Whenever a step has not been revealed yet, the player facing it chooses left/right uniformly at random; once the safe panel is revealed, all later players can use that information. Derive a formula for the probability that the
i-th player in line
successfully crosses the bridge. Also state the probability that
at least one of the P players
survives.
-
Sum of two uniforms
: Let
X,Y∼iidUniform(0,1)
. Find the PDF of
S=X+Y
.
-
Coupon collector with a die
: You roll a fair six-sided die until all six faces have appeared at least once. What is the expected number of rolls?
-
Variance of a coordinate on the unit sphere
: A point is sampled uniformly from the
surface
of the 3D unit sphere
x2+y2+z2=1
, and its coordinates are
(X,Y,Z)
. Find
Var(X)
.
-
Sequentially keep k draws
: You observe
n
iid draws from
Uniform(0,1)
one at a time. After each draw, you must immediately and irrevocably decide whether to keep it or discard it, and by the end you must have kept exactly
k
draws. What is the optimal strategy, and how can you compute the optimal expected total value?