Count-Min Sketch Estimation Bias - Quant Trader Interview Question
Difficulty: Hard
Category: Algorithms & Data Structures
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: algorithms, data-structures, probability, hashing, count-min-sketch
Problem Description
You're building a high-frequency trading system and need to track the frequency of various order types appearing in the market feed. Due to memory constraints, you decide to use a Count-Min Sketch to estimate these frequencies. The Count-Min Sketch uses multiple hash functions to map each order type to multiple counters. When querying the estimated frequency of an order type, you take the minimum counter value across all hash functions.
Given this setup, does the Count-Min Sketch tend to overest
Practice this hard trader interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.