← IMC Interview InsightsSoftware Engineer

IMC·Software Engineer·Technical Phone Screen·Intermediate

IntermediatePrefer not to say
Jun 2026

Summary

IMC quant engineer screen, one probability question, timed at around 3 minutes. Pretty clean problem but the setup requires you to actually know what you're doing with order statistics.

Questions Asked (1)

Q1

U and V are independent uniform random variables on [0,1]. Let M = max(U,V) and m = min(U,V). Find P(M^2 > m) in closed form. You're expected to set up the integral over the unit square, reduce it to one dimension, and give a numeric answer. About 3 minutes.

Algorithms & Data StructuresTechnical Trade-offs
Author's notes

I froze for a second on the setup.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Set up the double integral of the joint density over the region where max(U,V)^2 > min(U,V) in the unit square. Use symmetry to split into two cases (U > V and V > U) and reduce to a single integral, then evaluate to get a numeric answer.

Pro tip: After computing the integral, verify your answer by checking that the probability is between 0 and 1 and that the complement probability matches a quick geometric argument. This shows attention to detail and can catch errors.

1. Define the region

Identify the region in the unit square where M^2 > m. Since M = max(U,V) and m = min(U,V), the condition is equivalent to (max(U,V))^2 > min(U,V).

2. Split by symmetry

Split the region into two symmetric parts: U > V and V > U. In each part, express M and m in terms of the variables (e.g., if U > V, then M = U and m = V).

3. Set up the integral

Write the probability as 2 times the integral over the region U > V of the joint density (which is 1) subject to U^2 > V. So P = 2 ∫∫_{0 < V < U < 1, U^2 > V} dV dU.

4. Reduce to one dimension

For a fixed U, the condition U^2 > V means V < U^2. Also V < U (since U > V). So the inner integral over V goes from 0 to min(U, U^2). Since U ∈ [0,1], U^2 ≤ U, so min(U, U^2) = U^2. Thus inner integral = U^2.

5. Evaluate and compute

Compute P = 2 ∫_0^1 U^2 dU = 2 * (1/3) = 2/3. So the probability is 2/3.

Key Points to Mention

  • Joint density of independent uniform variables is 1 on the unit square.
  • Symmetry allows splitting the region into two equal parts.
  • The condition M^2 > m translates to U^2 > V when U > V.
  • For fixed U, the upper limit for V is min(U, U^2) = U^2 since U ∈ [0,1].
  • The integral reduces to ∫_0^1 U^2 dU = 1/3, multiplied by 2 gives 2/3.
  • Final answer: 2/3.

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.