Interview questions
1,322 questions in the style trading and research firms ask, from probability and brainteasers to options, statistics and coding. Every question is open to read, with its hints. The 50 in the free sample can be answered and marked on the spot, no account needed; open 3 of their worked solutions to try, then all of them with a free account.
149 questions · page 2 of 4 · Clear filters
Random question- 41When does a hash map lookup degrade to linear time?
AppliedData structures and algorithmsCitadel SecuritiesHudson River TradingJump Trading
- 42What is the expected number of fair coin flips to see two heads in a row?
AppliedData structures and algorithmsJane StreetOptiverSIG (Susquehanna)
- 43Your shortest-path graph has some negative edge weights but no negative cycles.
AppliedData structures and algorithmsOptiverCitadel SecuritiesHudson River Trading
- 44How many iterations does the loop while (x) { x &= x - 1; n++; } make on x = 255?
AppliedData structures and algorithmsOptiverCitadel SecuritiesHudson River Trading
- 45What is the edit distance between "kitten" and "sitting"?
AppliedData structures and algorithmsOptiverCitadel SecuritiesHudson River Trading
- 46What most often decides whether a dynamic programming solution is feasible?
AppliedData structures and algorithmsCitadel SecuritiesHudson River TradingJump Trading
- 47What does the recurrence T(n) = 4T(n/2)+Θ(n²) solve to?
AppliedData structures and algorithmsJane StreetCitadelHudson River Trading
- 48A dynamic array starts with capacity 1 and doubles when full, copying all elements.
AppliedData structures and algorithmsCitadelHudson River TradingJump Trading
- 49You insert 1,000 keys into a hash table with 1,000 buckets using a uniform hash.
AppliedData structures and algorithmsJane StreetCitadelHudson River Trading
- 50You implement a queue with two stacks: push onto the inbox, and pop from the…
AppliedData structures and algorithmsCitadelHudson River TradingJump Trading
- 51How many structurally different binary search trees can hold the keys 1,2,3,4,5?
AppliedData structures and algorithmsJane StreetCitadelHudson River Trading
- 52What is the running time of Dijkstra’s algorithm with a binary heap, on a graph…
AppliedData structures and algorithmsCitadelHudson River TradingJump Trading
- 53A graph has edges A–B (weight 1), B–C (2), A–C (3), C–D (4) and B–D (5).
AppliedData structures and algorithmsCitadelHudson River Trading
- 54What is the largest sum of a contiguous subarray of [−2,1,−3,4,−1,2,1,−5,4]?
AppliedData structures and algorithmsJane StreetCitadelHudson River Trading
- 55What is the length of the longest substring of "abcabcbb" with no repeated characters?
AppliedData structures and algorithmsCitadelHudson River Trading
- 56What is the length of the longest strictly increasing subsequence of…
AppliedData structures and algorithmsJane StreetCitadelHudson River Trading
- 57Items have weights 1,3,4,5 and values 1,4,5,7.
AppliedData structures and algorithmsJane StreetCitadelHudson River Trading
- 58With coins of 1, 5, 6 and 9, what is the fewest coins that make 11?
AppliedData structures and algorithmsOptiverCitadelHudson River Trading
- 59What is 1oplus2oplus3oplus⋯oplus10, where oplus is bitwise XOR?
AppliedData structures and algorithmsCitadelHudson River TradingJump Trading
- 60Computing x¹³ by binary exponentiation (repeated squaring), how many…
AppliedData structures and algorithmsCitadelHudson River TradingJump Trading
- 61You need prefix sums with point updates on a large array. Fenwick tree or segment tree?
AdvancedData structures and algorithmsCitadel SecuritiesHudson River TradingJump Trading
- 62Strassen’s matrix multiplication satisfies T(n) = 7T(n/2)+O(n²).
AdvancedData structures and algorithmsCitadel SecuritiesTwo SigmaHudson River Trading
- 63With both union by rank and path compression, what is the amortised cost of a…
AdvancedData structures and algorithmsJane StreetCitadelHudson River Trading
- 64Parcels weighing 1,2,…,10 must ship in order within 5 days, each day’s load…
AdvancedData structures and algorithmsCitadelHudson River TradingJump Trading
- 65Any comparison sort must, in the worst case, make at least ⌈log₂n!⌉ comparisons.
AdvancedData structures and algorithmsJane StreetCitadelHudson River Trading
- 66What happens with def f(x, acc=[]): acc.append(x); return acc?
FoundationPython and data for quantsOptiverIMC TradingCitadel Securities
- 67How much memory does a 5,000 × 5,000 float64 NumPy array use, in megabytes?
FoundationPython and data for quantsCitadel SecuritiesHudson River TradingJump Trading
- 68A US equity session runs 6.5 hours. How many five-minute bars does it contain?
FoundationPython and data for quantsOptiverCitadel SecuritiesHudson River Trading
- 69An equity curve runs 100, 120, 90, 110. What is the maximum drawdown, as a decimal?
FoundationPython and data for quantsCitadel SecuritiesHudson River TradingJump Trading
- 70What is sum([i * j for i in range(3) for j in range(3) if i != j])?
FoundationPython and data for quantsCitadelTwo SigmaHudson River Trading
- 71What does -7 // 2 evaluate to in Python?
FoundationPython and data for quantsCitadelHudson River TradingJump Trading
- 72After g = (x for x in range(3)) and list(g), what is len(list(g))?
FoundationPython and data for quantsCitadelHudson River Trading
- 73When should you compare with is rather than == in Python?
FoundationPython and data for quantsCitadelHudson River Trading
- 74How many elements does the result of adding NumPy arrays of shapes (3, 1) and (1, 4) have?
FoundationPython and data for quantsCitadelTwo SigmaHudson River Trading
- 75The New York equity open is 9:30 local time.
FoundationPython and data for quantsCitadelTwo SigmaHudson River Trading
- 76You test x in container millions of times against a fixed collection of 100,000 ids.
FoundationPython and data for quantsCitadelTwo SigmaHudson River Trading
- 77Roughly how much memory does a list of ten million distinct Python integers…
AppliedPython and data for quantsCitadel SecuritiesTwo SigmaHudson River Trading
- 78You slice a[::2] and then modify the result. What happens to a?
AppliedPython and data for quantsCitadel SecuritiesHudson River TradingJump Trading
- 79You add two pandas Series with partly different indexes. What do you get?
AppliedPython and data for quantsCitadel SecuritiesTwo SigmaHudson River Trading
- 80A $100 stock goes ex-dividend by $2.
AppliedPython and data for quantsCitadelCitadel SecuritiesHudson River Trading