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

    1. Why can't you use division? Walk through the prefix/suffix product trick.
    2. Can you do it with O(1) extra space (not counting output)?
  • Valid SudokuDSA · Arrays & Hashing

    Interview questions to prep

    1. What's the time and space complexity? Where can you tighten it?
    2. Walk through edge cases: empty input, single element, all duplicates, negatives.
    3. 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

    1. Why does the 'only start counting from a number whose predecessor is missing' trick give you O(n)?
    2. Walk through with all duplicates — does your algorithm still hit O(n)?

Math · Hypothesis testing & p-values

  • Interview questions to prep

    1. Define Type I and Type II error and give an example where each is much more costly.
    2. What does statistical power depend on, and how would you increase it?
    3. Why is multiple testing dangerous and how do Bonferroni / FDR fix it?
  • Interview questions to prep

    1. What does a p-value of 0.03 actually mean? What does it NOT mean?
    2. Walk me through the steps of a two-sample t-test on conversion rates.
    3. Why is 'statistically significant but practically meaningless' a real concern in product A/B tests?
  • Interview questions to prep

    1. When do you use a z-test vs a t-test?
    2. When does a chi-squared test apply?
    3. Why does ANOVA generalize the t-test, and when do you reach for it?

References & further reading