← Optiver Interview Insights

Optiver·Software Engineer·Technical Phone Screen·Intermediate

Intermediate
May 2026

Summary

Optiver quant engineer interview with a brain-teaser style sequence question. Pretty classic Optiver flavor, pattern recognition under pressure.

Questions Asked (1)

Q1

Find the missing number in the sequence: 2, 2, 3, 4, 5, 8, 8, ?, 16. What pattern explains it and what is the missing value?

Algorithms & Data Structures
Author's notes

Stared at this for a bit trying to find one clean rule across all nine terms and got nowhere fast.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

First, look for a pattern by examining differences, ratios, or alternating subsequences. Since the sequence has 9 terms, consider splitting into odd and even positions, as they often follow separate rules. Then verify the pattern and compute the missing value.

Pro tip: At Optiver, interviewers value clear, logical reasoning over a quick answer. Verbalize your thought process, test multiple hypotheses, and explain why you reject alternatives.

1. Identify the structure

Notice the sequence length (9 terms) and consider splitting into odd and even indexed subsequences. This is a common pattern in number sequences.

2. Analyze odd-positioned terms

List the 1st, 3rd, 5th, 7th, and 9th terms: 2, 3, 5, 8, 16. Look for a pattern: differences are 1, 2, 3, 8; not obvious. Check ratios: 3/2=1.5, 5/3≈1.67, 8/5=1.6, 16/8=2. Alternatively, consider that each term might be the sum of the previous two odd terms? 2+3=5, 3+5=8, 5+8=13 (not 16). So not Fibonacci. Another idea: each term is previous term plus increasing powers? 2+1=3, 3+2=5, 5+3=8, 8+8=16? That would be adding 1,2,3,8—not consistent. Perhaps the odd subsequence is 2,3,5,8,16: each term is the sum of the previous two? 2+3=5, 3+5=8, 5+8=13 (not 16). So no. Maybe it's 2,3,5,8,16: each term is previous term multiplied by something? 2*1.5=3, 3*1.67=5, 5*1.6=8, 8*2=16. Not clear. But note that 16 is 2^4, 8 is 2^3, 5 is not a power of 2. So maybe the odd subsequence is not the key.

3. Analyze even-positioned terms

List the 2nd, 4th, 6th, and 8th terms: 2, 4, 8, ?. This is a clear geometric progression: each term doubles. So the missing term is 16.

4. Verify the overall pattern

Check if the odd subsequence also follows a pattern: 2, 3, 5, 8, 16. Notice that 2+3=5, 3+5=8, but 5+8=13, not 16. However, 8+8=16? That would require the previous odd term to be 8, which it is. So maybe the rule is: each odd term is the sum of the previous two odd terms, except the last one? That seems inconsistent. Alternatively, the odd subsequence might be: 2, 3, 5, 8, 16 where each term is the sum of the previous term and the previous even term? Let's see: 3 = 2+1? Not clear. But the even subsequence is perfectly consistent, so the missing number is 16.

5. State the answer and pattern

The missing number is 16. The pattern is that the sequence alternates between two subsequences: odd positions follow a pattern (possibly Fibonacci-like but with a twist), and even positions follow a geometric progression doubling each time.

Key Points to Mention

  • Splitting the sequence into odd and even indexed terms.
  • Identifying the even subsequence as a geometric progression with ratio 2.
  • Calculating the missing term as 16.
  • Acknowledging that the odd subsequence may have its own pattern (e.g., 2,3,5,8,16) but focusing on the clear even pattern.
  • Verbalizing the reasoning process and testing hypotheses.
  • Being open to alternative patterns and explaining why the chosen one is most plausible.

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