Good process.

Format: Typically consists of 4-5 interviews, each lasting about 45 minutes. Due to current circumstances, these are often conducted virtually.

Content:

• Technical Interviews: Assess coding abilities, system design, and problem-solving skills.
• Behavioral Interviews: Evaluate cultural fit, leadership qualities, and alignment with Google's values.

Preparation: Candidates should be ready to discuss past experiences, demonstrate technical proficiency, and solve problems in real-time.

Question: Moving Average Anomaly Detection

Problem: You are given a time series data of daily stock prices in the form of an array prices, where each prices[i] represents the stock price on day i. Implement a function that detects anomalies using a simple moving average (SMA) approach.

An anomaly is detected if the stock price deviates from the moving average by more than a certain threshold. Given the list prices, an integer window_size, and a threshold percentage, return a list of days (indices) where anomalies are detected.

Input:

• prices: List of integers representing stock prices over time.
• window_size: Integer representing the number of days to compute the moving average.
• threshold: Float representing the percentage deviation from the moving average to be considered an anomaly.

Output:

A list of indices where anomalies are detected.