← Back to Snowflake
2
Implement a Micro-Partition Pruning Algorithm
CodinghardCommon
partition-pruningzone-mapsbloom-filterquery-optimization
Reported
7 times
Last seen
2026-03-20
First seen
2025-07-28
Active in
2025, 2026
Description
Build an algorithm that prunes micro-partitions based on zone maps, bloom filters, and predicate pushdown.
Approach Tips
Zone maps store min/max per column per partition. Show how to intersect query predicates with zone maps to skip irrelevant partitions.
Sources
Blind·SDE-3·2026-03-20
Glassdoor·Senior·2025-11-08
SF
Snowflake
Data/Cloud
Typically appears in: Phone Screen
60 min — Algorithmic coding problem with focus on data structures and efficiency.