Day 7 of 133
Stats consolidation + DSA Sliding Window kickoff
Quick recap of week 1 stats; rehearse Bayes, CLT, p-values, A/B; start Sliding Window.
DSA · NeetCode Sliding Window
- Longest Repeating Character ReplacementDSA · Sliding Window
Interview questions to prep
- Is this a fixed-size or variable-size window? Why does that fit this problem?
- What's the invariant inside the window, and how do you maintain it on shrink/expand?
- Why is the overall pass O(n) even though the inner loop looks like it could be O(n²)?
- Permutation IN StringDSA · Sliding Window
Interview questions to prep
- Is this a fixed-size or variable-size window? Why does that fit this problem?
- What's the invariant inside the window, and how do you maintain it on shrink/expand?
- Why is the overall pass O(n) even though the inner loop looks like it could be O(n²)?
Math · Probability fundamentals
Interview questions to prep
- What's the difference between joint, marginal and conditional probability — give a worked example?
- When is independence the same as conditional independence? Why does the distinction matter for Naive Bayes?
- Explain the law of total probability with a churn-prediction example.
Interview questions to prep
- Walk through Bayes on a screening test (1% prevalence, 95% sensitivity, 90% specificity) — why is positive predictive value still low?
- How would you use Bayes to update belief during an A/B test as data arrives?
- When does using a strong prior hurt vs help in production ML?
Interview questions to prep
- Two children: at least one is a girl. What's the probability the other is also a girl? Defend your answer.
- Why is P(disease|positive) ≠ sensitivity in general?
- Explain the base-rate fallacy with a hiring or fraud example.
Math · A/B testing in production
Interview questions to prep
- How do you choose sample size for an A/B test? What's MDE?
- What is sample-ratio mismatch (SRM) and why is it a red flag?
- Walk through how to design an experiment to detect a 1% lift in conversion.
Interview questions to prep
- Why does 'checking the test daily and stopping when significant' inflate Type I error?
- What are sequential testing methods (e.g., always-valid p-values) and when would you use them?
Interview questions to prep
- Explain CUPED in plain English. Why does it shrink confidence intervals?
- What's the difference between stratification and CUPED for variance reduction?
References & further reading