11# Quantitative interview questions and strategies
22
3- ## Table of Content
4- ---
5-
6- * [ Introduction] ( #introduction )
7- * [ Purpose] ( #purpose )
8- * [ Who are we] ( #who-are-we )
9- * [ Writing guidelines] ( #writing-guidelines )
10- * [ Calculus and linear algebra] ( #calculus-and-linear-algebra )
11- * [ Probability] ( #probability )
12- * [ Combinatorics] ( #combinatorics )
13- * [ Conditional probability] ( #conditional-probability )
14- * [ Probability Distributions] ( #probability-distributions )
15- * [ Expectations, variance, and covariance] ( #expectations-variance-and-covariance )
16- * [ Universality of Uniform distribution] ( #universality-of-uniform-distribution )
17- * [ Order statistics] ( #order-statistics )
18- * [ Graph\- based solutions involving multiple random variables] ( #graph-based-solutions-involving-multiple-random-variables )
19- * [ Approximation trick1: Central limit theorem] ( #approximation-trick1-central-limit-theorem )
20- * [ Approximation trick2: Poisson paradigm] ( #approximation-trick2-poisson-paradigm )
21- * [ Poisson count/time duality] ( #poisson-counttime-duality )
22- * [ Markov chain tricks] ( #markov-chain-tricks )
23- * [ Statistics] ( #statistics )
24- * [ Programming essentials] ( #programming-essentials )
25- * [ Numerical methods and optimization] ( #numerical-methods-and-optimization )
26- * [ Machine learning concepts] ( #machine-learning-concepts )
27- * [ Contribute] ( #contribute )
28-
29- Created by [ gh-md-toc] ( https://github.com/ekalinin/github-markdown-toc.go )
30-
31- ---
32-
333## Introduction
344
355### Purpose
@@ -47,8 +17,32 @@ We will focus on generalizable knowledge points, methods and problem solving str
4717(For those interested in interview question pool please visit * link_to_other_sites* instead)
4818
4919
50-
51- ## Calculus and linear algebra
20+ ## Table of Content
21+ ---
22+
23+ * [ Calculus] ( #calculus )
24+ * [ Linear algebra] ( #linear-algebra )
25+ * [ Probability] ( #probability )
26+ * [ Statistics] ( #statistics )
27+ * [ Programming essentials] ( #programming-essentials )
28+ * [ Numerical methods and optimization] ( #numerical-methods-and-optimization )
29+ * [ Machine learning concepts] ( #machine-learning-concepts )
30+ * [ Contribute] ( #contribute )
31+
32+ Created by [ gh-md-toc] ( https://github.com/ekalinin/github-markdown-toc.go )
33+
34+ ---
35+
36+ ## Calculus
37+
38+
39+ ## Linear algebra
40+ - vector and matrix multiplication
41+ - matrix operations (transpose, determinant, inverse etc)
42+ - types of matrices (symmetric, hermition, orthogonal etc)
43+ - eigenvalue and eigenvectors
44+ - matrix calculus (gradients, hessian etc
45+ - useful theorems
5246
5347
5448
@@ -59,58 +53,56 @@ Once you recognize the underlying mechanics of a problem it is usually no more t
5953What this requires is a thorough and, more importantly, intuitive understanding of the key concepts, coupled with sufficient amount of practice to improve your patter recognition skills.
6054Probability problems should be fun to solve
6155
62- ### Event, outcome, random variable, and probability
63-
56+ - Event, outcome, random variable, and probability
6457
65- ### Combinatorics
66- - ** Roadmap** Permutation
67- - Combinations
68- - Inclusion-exclusion
58+ - Combinatorics
59+ - ** Roadmap** Permutation
60+ - Combinations
61+ - Inclusion-exclusion
6962
70- ### Conditional probability
71- - Bayes rule
72- - Law of total probability
63+ - Conditional probability
64+ - Bayes rule
65+ - Law of total probability
7366
74- ### Probability Distributions
75- - Expectation and variance equations
76- - Discrete probability and stories
77- - Continuous probability: uniform, gaussian, poisson
67+ - Probability Distributions
68+ - Expectation and variance equations
69+ - Discrete probability and stories
70+ - Continuous probability: uniform, gaussian, poisson
7871
79- ### Expectations, variance, and covariance
80- - linearity of expectation
81- - law of total expectation
82- - covariance and correlation
83- - independence implies zero correlation
84- - hash collision probability
72+ - Expectations, variance, and covariance
73+ - linearity of expectation
74+ - law of total expectation
75+ - covariance and correlation
76+ - independence implies zero correlation
77+ - hash collision probability
8578
86- ### Universality of Uniform distribution
87- - proof
88- - circle problem
79+ - Universality of Uniform distribution
80+ - proof
81+ - circle problem
8982
90- ### Order statistics
91- - expectation of min and max and random variable
83+ - Order statistics
84+ - expectation of min and max and random variable
9285
93- ### Graph-based solutions involving multiple random variables
94- - breaking stick
95- - meeting at the train station
96- - simplex
97- - frog jump
86+ - Graph-based solutions involving multiple random variables
87+ - breaking stick
88+ - meeting at the train station
89+ - simplex
90+ - frog jump
9891
99- ### Approximation trick1: Central limit theorem
100- - fake coin
101- - monte carlo integration
92+ - Approximation trick1: Central limit theorem
93+ - fake coin
94+ - monte carlo integration
10295
103- ### Approximation trick2: Poisson paradigm
104- - birthday problem, birthday triplets, near birthday problem
105- - repeated draws
96+ - Approximation trick2: Poisson paradigm
97+ - birthday problem, birthday triplets, near birthday problem
98+ - repeated draws
10699
107- ### Poisson count/time duality
108- - possion from possions
100+ - Poisson count/time duality
101+ - possion from possions
109102
110- ### Markov chain tricks
111- - various games
112- - coin toss consecutive H
113- - introduction of martingale
103+ - Markov chain tricks
104+ - various games
105+ - introduction of martingale
114106
115107
116108## Statistics
@@ -125,20 +117,16 @@ The bare minimum of coding concept you need to know well.
125117
126118Material on these topics are widely available elsewhere, so we will just cite them here.
127119
128- Data structures:
129-
130- array, dict, link list, tree, heap, graph, ways of representing sparse matrix
131-
132- Sorting:
133-
134- brilliant.org
135-
136- Tree/Graph related algorithms
120+ - Data structures:
121+ - array, dict, link list, tree, heap, graph, ways of representing sparse matrix
137122
138- traversal (BFS, DFS)
139- shortest path (two sided BFS, djikstra)
123+ - Sorting:
124+ - brilliant.org
140125
141- Recuision, iteration and DP
126+ - Tree/Graph related algorithms
127+ - traversal (BFS, DFS)
128+ - shortest path (two sided BFS, djikstra)
129+ - Recuision, iteration and DP
142130
143131## Numerical methods and optimization
144132- computer errors (e.g. float)
0 commit comments