Quant interview preparation
Prop market making and quantitative research, weighted the way the interviews actually are: probability and expected value, statistics and machine learning, market making logic, programming and options. Every question is either traced to a named firm from a public candidate report, or tagged at desk level when we could not trace it, and every probability answer shows the reasoning path rather than just the number.
100 questions, mapped to the firms that asked them
- Questions
- 100
- Traced to a firm
- 53
- Firms
- 15
- Updated
- September 2026
004Given a biased coin with probability p, how would you generate n independent fair coin tosses, and what is the lower bound on the number of biased tosses you need?Tower Research CapitalTrading · Princeton · 2018D.E. ShawResearch · New York · 2026
Say this
The bound is information-theoretic. Each biased flip carries H(p) bits of entropy, where H(p) is minus p log2 p minus (1-p) log2 (1-p), and each fair flip you output consumes exactly one bit. So you need at least n divided by H(p) biased flips on average, and no scheme can beat that.
Then walk it
- The argument is conservation of randomness. You cannot manufacture entropy, only repackage it, so expected input entropy must be at least expected output entropy.
- At p equal to a half, H is 1 and the bound is n flips, which is obviously right. At p equal to 0.1, H is about 0.47, so you need roughly 2.1 flips per fair bit at best.
- Von Neumann pairing achieves 1/(2p(1-p)) flips per bit, which at p equal to 0.1 is about 5.6. Miles off the 2.1 floor.
- To get close, you recycle the discarded information. Elias's and Peres's extractors take the sequence of discarded HH/TT outcomes and the positions of the successes, both of which still carry entropy, and feed them back in recursively. Peres's construction converges to the entropy bound as the block length grows.
- What I would actually say on a desk: for n fair bits I would use pairing because it is three lines of code and provably correct, and I would only reach for a Peres extractor if the biased source were expensive, which in practice it never is.
Where candidates lose it
Answering only with the construction and not the bound, or quoting the bound as n/H(p) without being able to say why entropy is the right currency. Also do not claim von Neumann is optimal. It is unbiased and simple, and it is provably wasteful, and saying so is the difference between having read the trick and understanding it.
Expect next
- Where exactly does the discarded entropy live in the von Neumann scheme?
- Now the reverse problem: simulate a p-coin from fair coins.
- What if p is unknown but you need to hit the entropy bound?
Reported by candidates at Tower Research Capital (Trading, Princeton, 2018); D.E. Shaw (Research, New York, 2026). Source: Wall Street Oasis.
Firm tags come from public, anonymous candidate reports on Wall Street Oasis: strong signal, not sworn testimony. Firms are named as the places a question was reported, not as partners of Fin Maverick. Answers are written for this page to show how to think out loud; they are not scripts to recite.

