Detect Anomalies in Request Metadata | Dataford Interview Questions

Write a function to detect patterns or anomalies within a stream of incoming request metadata.

Given a list of request metadata dictionaries, a window size, and a minimum occurrence count, return the indices of every request whose metadata fingerprint belongs to a repeated pattern within a rolling window. A fingerprint consists of all key-value pairs, compared independently of dictionary key order. Each qualifying index should appear once, in ascending order.

Use the signature and input/output shapes below. Metadata values are strings.

Constraints

0 <= len(metadata_stream) <= 5000
1 <= window_size <= 5000
1 <= min_occurrences <= window_size
Each metadata dictionary contains string keys and string values
Return indices in ascending order without duplicates

Function Signature

def detect_metadata_patterns(metadata_stream, window_size, min_occurrences):

Your question is Detect Anomalies in Request Metadata. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Write a function to detect patterns or anomalies within a stream of incoming request metadata.

Use the signature and input/output shapes below. Metadata values are strings.

Constraints

0 <= len(metadata_stream) <= 5000
1 <= window_size <= 5000
1 <= min_occurrences <= window_size
Each metadata dictionary contains string keys and string values
Return indices in ascending order without duplicates

Function Signature

def detect_metadata_patterns(metadata_stream, window_size, min_occurrences):

Your question is Detect Anomalies in Request Metadata. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.