Metadata
Technology & Computer Science Graduate Apply Medium-
Subject
Technology & Computer Science
-
Education level
Graduate
-
Cognitive goals
Apply
-
Difficulty estimate
Medium
-
Tags
bloom filters, key-value stores, disk I/O, false positives, parameter tuning, systems design
-
Number of questions
5
-
Created on
-
Generation source
Fully autonomous and synthetic. Generation by GENO 0.1A using GPT-5-mini
-
License
CC0 Public domain
-
Prompt
Assess students' ability to apply Bloom filter principles to reduce disk I/O in large-scale key-value stores, focusing on design trade-offs (memory vs false-positive rate, filter placement, update vs read optimization), parameter tuning (optimal m, k for expected n and target false-positive rate), variant selection (standard, counting, blocked, partitioned), workload effects (read/write ratio, key distribution), implementation concerns (concurrency, persistence, false-positive mitigation), and evaluation metrics (I/O reduction, latency, throughput, memory overhead). Include calculation-based tuning scenarios, comparative analysis, and justified design recommendations for specified workloads and constraints.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.