|
1 | 1 | # Quantitative interview questions and strategies
|
2 |
| -Tips and tricks for quantitative interviews |
| 2 | + |
| 3 | +Table of content |
| 4 | +--- |
| 5 | +<TBA> |
| 6 | + |
| 7 | +# Calculus and linear algebra |
| 8 | +# Probability |
| 9 | +# Statistics |
| 10 | +# Programming essentials |
| 11 | +# Numerical methods and optimization |
| 12 | +# Machine learning concepts |
| 13 | + |
| 14 | + |
| 15 | + |
| 16 | +# Probability |
| 17 | +## Combinatorics |
| 18 | +- Permutation |
| 19 | +- Combinations |
| 20 | +- Inclusion-exclusion |
| 21 | + |
| 22 | +## Conditional probability |
| 23 | +- Bayes rule |
| 24 | +- Law of total probability |
| 25 | + |
| 26 | +## Probability Distributions |
| 27 | +- Expectation and variance equations |
| 28 | +- Discrete probability |
| 29 | +- Continuous probability: uniform, gaussian, poisson |
| 30 | + |
| 31 | +## Expectations, variance, and covariance |
| 32 | +- linearity of expectation |
| 33 | +- law of total expectation |
| 34 | +- covariance and correlation |
| 35 | +- independence implies zero correlation |
| 36 | +- hash collision probability |
| 37 | + |
| 38 | +## Universality of Uniform distribution |
| 39 | +- proof |
| 40 | +- circle problem |
| 41 | + |
| 42 | +## Order statistics |
| 43 | +- expectation of min and max and random variable |
| 44 | + |
| 45 | +## Graph-based solutions involving multiple random variables |
| 46 | +breaking stick |
| 47 | +meeting at the train station |
| 48 | +simplex |
| 49 | +frog jump |
| 50 | + |
| 51 | +## Approximation trick1: Central limit theorem |
| 52 | +- fake coin |
| 53 | +- monte carlo integration |
| 54 | + |
| 55 | +## Approximation trick2: Poisson paradigm |
| 56 | +- birthday problem, birthday triplets, near birthday problem |
| 57 | +- repeated draws |
| 58 | + |
| 59 | +## Poisson count/time duality |
| 60 | +- possion from possions |
| 61 | + |
| 62 | +## Markov chain tricks |
| 63 | +- various games |
| 64 | +- introduction of martingale |
0 commit comments