← Sig Interview Insights

Sig·Software Engineer·Technical Phone Screen·Junior

Junior
May 2026

Summary

SIG quant researcher interview with a combinatorics/probability question on a small custom deck. Pretty clean problem but the calculation has a few moving parts if you're not careful about how you count pairs.

Questions Asked (1)

Q1

You have a 10-card deck with exactly two cards of each of five ranks (10, J, Q, K, A). You're dealt 5 cards without replacement. What is the expected number of pairs in your hand?

Algorithms & Data Structures
Author's notes

Linearity of expectation saves you here, which I didn't immediately reach for.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Use linearity of expectation by defining indicator variables for each rank, where the indicator is 1 if both cards of that rank appear in the 5-card hand. Compute the probability for one rank and multiply by 5, since expectation is linear regardless of dependence.

Pro tip: Mention that linearity of expectation works even when events are dependent, and note that the maximum number of pairs is 2 (since 5 cards can contain at most two complete pairs). This shows you understand the problem's constraints and the power of the technique.

1. Define indicator variables

For each rank i (1 to 5), let X_i be 1 if both cards of rank i are in the hand, and 0 otherwise. Then the total number of pairs is X = X_1 + X_2 + ... + X_5.

2. Compute probability for one rank

Calculate P(X_i = 1) = C(8,3)/C(10,5) = 56/252 = 2/9. This is the probability that both cards of a specific rank are included in the 5-card hand.

3. Apply linearity of expectation

Since E[X] = E[X_1] + ... + E[X_5] = 5 * (2/9) = 10/9, the expected number of pairs is 10/9.

4. Sanity check and interpret

Verify that the answer is reasonable: the maximum possible pairs is 2, and 10/9 ≈ 1.11, which is plausible given the probabilities.

Key Points to Mention

  • Linearity of expectation does not require independence.
  • Indicator random variables simplify expected value calculations.
  • The probability of getting both cards of a specific rank in a 5-card hand is 2/9.
  • The maximum number of pairs in a 5-card hand is 2.
  • The final expected value is 10/9 or approximately 1.11.
  • Combinatorial counting: C(8,3)/C(10,5) for one rank.

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