← Questions

Randomness from a biased coin: fair flips, uniform 1 to n, Monte Carlo

0
AnthropicCodingLast asked Oct 2026

A coding interview question asked in Anthropic's coding round, last asked Oct 2026. It tests probability, random sampling and concurrency.

One exercise in four steps, each built on the one before: make a fair coin out of a biased one, find the bug in a sampler that uses it, estimate a quantity by simulation, then make the simulation faster with threads. biased_flip() -> int…

Sign in to unlock this question

The full prompt, the worked answer and your own canvas or code with the AI tutor. New accounts get 5 credits: each one unlocks a question for good.

Where it's asked

  • Anthropic · Coding · Last asked Oct 202655 min · Live coding on a realistic, multi-part problem, a different one from the screen · No AI

What it tests

probability · random sampling · concurrency · debugging

Your code and the AI tutor open when you unlock this question.