Order statistics interview questions
14 problemsMaxima, minima, medians and the gaps between random points on a segment. The key tools are the distribution of the k-th smallest value and symmetry between the spacings. Each problem has hints and a worked solution, free, no account.
| # | title | level |
|---|---|---|
| 8 | How many draws to pass 0.95 | easy |
| 36 | The larger of two normals | medium |
| 71 | The longest piece | medium |
| 73 | How many records | easy |
| 107 | Where the smallest falls | easy |
| 140 | Breaking a stick into a triangle | easy |
| 157 | Smaller over larger | medium |
| 169 | The spread of five uniforms | medium |
| 194 | An acute triangle from a broken stick | hard |
| 201 | Smaller over larger, for normals | hard |
| 206 | The last of three servers | easy |
| 230 | Three sticks, one triangle | medium |
| 232 | Five values and the median | easy |
| 235 | Correlation of the smaller and the larger | medium |
Other topics: probability · random processes · inference · regression · linear algebra · games · puzzles · all problems