← SIG (Susquehanna) Interview Insights

SIG (Susquehanna)·Software Engineer·Technical Phone Screen·Intermediate

Intermediate
Jun 2026

Summary

SIG quant engineer interview, probability heavy in the style of the green book. Two dice problems back to back, both required clean counting arguments which I was not fully prepared to articulate under pressure.

Questions Asked (2)

Q1

Using a fair 9-sided die rolled a fixed number of times, compute the probability of rolling a 'straight', meaning a run of consecutive distinct values across all rolls. State your assumptions and walk through the counting argument.

Algorithms & Data StructuresTechnical Trade-offs
Author's notes

I set it up okay, total outcomes are 9^n for n rolls, and then I started counting favorable outcomes by thinking about how many ways you can pick a window of consecutive faces and arrange them.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

First, clarify the problem by stating assumptions about the die, number of rolls, and definition of a 'straight'. Then, derive the probability using combinatorial counting, explaining the numerator (favorable outcomes) and denominator (total outcomes). Finally, generalize the formula for n rolls and discuss edge cases.

Pro tip: Explicitly state that a straight of length n requires n distinct consecutive values, and that for n > 9 the probability is 0. Also, mention that the order of rolls matters, so permutations are counted.

1. Clarify assumptions and definitions

State that the die is fair and 9-sided, the number of rolls n is fixed, and a 'straight' means the n rolls form a sequence of n consecutive distinct values (e.g., 3,4,5 for n=3). Assume order matters.

2. Determine total number of outcomes

Since each roll has 9 equally likely outcomes, the total number of sequences of length n is 9^n.

3. Count favorable outcomes

For a straight of length n, choose the starting value of the run: there are 9 - n + 1 possible starting values (from 1 to 9-n+1). For each starting value, the n distinct values can appear in any order, giving n! permutations. So favorable outcomes = (9 - n + 1) * n!.

4. Compute probability and handle edge cases

Probability = [(9 - n + 1) * n!] / 9^n for 1 ≤ n ≤ 9. For n > 9, probability = 0. For n = 1, probability = 1 (since any single roll is a straight of length 1).

5. Discuss complexity and extensions

Mention that the counting is O(1) and can be computed efficiently. Optionally, discuss if the die were unfair or if 'straight' allowed any order (it does).

Key Points to Mention

  • Definition of a straight: n consecutive distinct values, order matters.
  • Total outcomes: 9^n.
  • Favorable outcomes: (9 - n + 1) * n!.
  • Probability formula: P = (10 - n) * n! / 9^n for 1 ≤ n ≤ 9, else 0.
  • Edge cases: n=1 gives probability 1; n>9 gives probability 0.
  • Assumption of fair die and independent rolls.

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

Q2

Using a fair 9-sided die rolled 5 times, compute the probability of a 'full house', meaning exactly three of one face value and two of another. Walk through the counting logic explicitly.

Algorithms & Data StructuresTechnical Trade-offs
Author's notes

Felt more comfortable here than the straight question.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Break the problem into two parts: first count the number of favorable outcomes (full house) using combinatorics, then divide by the total number of outcomes (9^5). Explain each counting step clearly, ensuring no overcounting or undercounting.

Pro tip: After computing the probability, mention that you can verify the result by considering an alternative counting method or by checking that the probability is reasonable (e.g., between 0 and 1). This shows attention to detail and mathematical maturity.

1. Understand the problem

Clarify that a full house means exactly three dice showing one face value and the remaining two showing a different face value. The die is fair and 9-sided, rolled 5 times.

2. Count total outcomes

Since each roll has 9 possible outcomes and rolls are independent, the total number of outcomes is 9^5 = 59049.

3. Count favorable outcomes

Choose the face value for the triple (9 ways), choose the face value for the pair (8 ways), then count the number of ways to arrange three identical and two identical items among 5 positions: 5!/(3!2!) = 10. Multiply: 9 * 8 * 10 = 720.

4. Compute probability

Divide the number of favorable outcomes by the total number of outcomes: 720 / 59049. Simplify if possible or provide decimal approximation.

5. Verify and interpret

Check that the probability is between 0 and 1. Optionally, verify by an alternative method (e.g., sequential probability) or discuss the result's reasonableness.

Key Points to Mention

  • Total outcomes = 9^5
  • Choose triple face: 9 ways
  • Choose pair face: 8 ways
  • Arrange the dice: 5!/(3!2!) = 10
  • Favorable outcomes = 9 * 8 * 10 = 720
  • Probability = 720/59049 ≈ 0.0122

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