Implement sampling, subarray scan, and percentile estimate

Company: Google

Role: Data Scientist

Category: Coding & Algorithms

Difficulty: easy

Interview Round: Technical Screen

Overview: This multi-part problem evaluates skills in random sampling and geometric probability for uniform 2D sampling, algorithmic array processing for finding the longest strictly increasing contiguous subarray, and statistical approximation and interpolation from bucketed histogram counts to estimate percentiles.

Read the full Google Data Scientist interview experience this question came from