← Optiver Interview Insights

Optiver·Software Engineer·Technical Phone Screen·Intermediate

Intermediate
May 2026

Summary

Optiver quant engineer interview threw a sequence puzzle at me that looked deceptively simple and then completely wasn't. One question, but it required actually figuring out the recurrence relation under time pressure, which is a different beast from just pattern-matching.

Questions Asked (1)

Q1

Find the missing term in the sequence: 3, 2, 4, 4, 12, 36, ?, 396. The sequence grows rapidly near the end, suggesting a multiplicative recurrence. What is the missing value?

Algorithms & Data Structures
Author's notes

I stared at this longer than I'd like to admit.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by examining the differences and ratios between consecutive terms to identify a pattern. Given the hint of a multiplicative recurrence, test if each term is derived from the previous two terms using operations like multiplication and addition/subtraction. Verify the pattern by checking if it holds for all given terms and then compute the missing value.

Pro tip: When a sequence grows rapidly, consider recurrences involving multiplication of previous terms, possibly with a constant added or subtracted. Also, check if the pattern alternates or involves a combination of operations.

1. Compute differences and ratios

Calculate the differences and ratios between consecutive terms to see if there is a simple arithmetic or geometric pattern. This will help rule out basic patterns and guide you toward more complex recurrences.

2. Test multiplicative recurrence

Assume the recurrence involves multiplying the previous term by a factor and possibly adding/subtracting a constant or another term. For example, try a_n = k * a_{n-1} + c or a_n = a_{n-1} * a_{n-2} + c.

3. Identify the pattern

Use the given terms to solve for the constants in the recurrence. Check if the pattern holds for all known terms. For instance, test if a_n = a_{n-1} * (n-2) + something.

4. Compute the missing term

Once the recurrence is confirmed, apply it to find the missing term. Then verify that the next term (396) is correctly produced by the same recurrence.

5. Verify and present

Double-check your calculations and clearly explain the recurrence you found. State the missing value confidently.

Key Points to Mention

  • The sequence grows rapidly, indicating a multiplicative recurrence rather than additive.
  • Testing simple patterns like arithmetic or geometric sequences first to eliminate them.
  • Considering recurrences that involve both multiplication and addition/subtraction.
  • Using the given terms to solve for unknown constants in the recurrence.
  • Verifying the pattern with all known terms, especially the last given term (396).
  • Communicating the reasoning clearly and concisely.

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