Day 3 of 133
Hypothesis testing + DSA Arrays/Hashing finish
p-values, t/z/chi-squared/ANOVA, type I/II error, multiple testing.
DSA · NeetCode Arrays & Hashing
- Product OF Array Except SelfDSA · Arrays & Hashing
Interview questions to prep
- Why can't you use division? Walk through the prefix/suffix product trick.
- Can you do it with O(1) extra space (not counting output)?
- Valid SudokuDSA · Arrays & Hashing
Interview questions to prep
- What's the time and space complexity? Where can you tighten it?
- Walk through edge cases: empty input, single element, all duplicates, negatives.
- Why is a hash map / hash set the right structure here? When would a sorted structure beat it?
- Longest Consecutive SequenceDSA · Arrays & Hashing
Interview questions to prep
- Why does the 'only start counting from a number whose predecessor is missing' trick give you O(n)?
- Walk through with all duplicates — does your algorithm still hit O(n)?
Math · Hypothesis testing & p-values
Interview questions to prep
- Define Type I and Type II error and give an example where each is much more costly.
- What does statistical power depend on, and how would you increase it?
- Why is multiple testing dangerous and how do Bonferroni / FDR fix it?
Interview questions to prep
- What does a p-value of 0.03 actually mean? What does it NOT mean?
- Walk me through the steps of a two-sample t-test on conversion rates.
- Why is 'statistically significant but practically meaningless' a real concern in product A/B tests?
Interview questions to prep
- When do you use a z-test vs a t-test?
- When does a chi-squared test apply?
- Why does ANOVA generalize the t-test, and when do you reach for it?
References & further reading