Probabilistic Data Structures

3 प्रश्न

  • Tinder

    Tinder डिज़ाइन करें। इसमें Swipe ingestion as a high-volume, append-only event write path (like/pass events) decoupled from match detection, Match detection: checking whether A likes B AND B likes A,...

    मुफ़्त गाइड
  • Top K Songs (Spotify)

    Top K Songs (Spotify) डिज़ाइन करें। इसमें Framing top-K as a heavy-hitters/frequency-estimation problem over a play-count stream, Count-Min Sketch + heap (bounded error, memory trade-off) vs exact...

    मुफ़्त गाइड
  • वेब क्रॉलर

    वेब क्रॉलर डिज़ाइन करें। इसमें URL frontier design: priority queues for scheduling and re-crawl ordering, Politeness: robots.txt compliance and per-domain rate limiting to avoid hammering one host,...

    मुफ़्त गाइड