NNotion·DSAEngineerOnsite – Coding 1
Full-Text Search Over Blocks
Problem
Implement search across millions of blocks: tokenize text, build an index, and return matching blocks ranked by relevance.
Example
query -> ranked block ids
Constraints
- Large corpus
Approach
Inverted index + ranking; discuss incremental indexing as blocks change. Reported Notion theme.
added 6 days ago