Design Search Autocomplete System: coding question

Available question text

Design an online autocomplete system that processes characters one-by-one, returning the top 3 historically most frequent sentences that match the current prefix (ranked by frequency, then lexicographically), and inserts new sentences when the special character '#' is entered. The core challenge is supporting fast prefix queries and incremental updates over sentence frequencies, typically requiring a prefix-indexed structure (e.g., trie) or efficient top-k maintenance per prefix.

Continue with questions that share topics or the same question type.

Design In-Memory File System
Coding · Design · Hash Table · Sorting
Find Median from Data Stream
Coding · Data Stream · Design · Heap (Priority Queue)
Reconstruct Itinerary
Coding · Array · Depth-First Search · Eulerian Circuit
Top K Frequent Words
Coding · Array · Bucket Sort · Counting

Sources · 2 references

These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.

Hello Interview · 4 records

Google
Leetcode 642. Design Search Autocomplete System
Reported Nov 1, 2025 · 2 source reports
MID_LEVEL, SENIOR
Source snapshot: Nov 12, 2026
View source
Netflix
Leetcode 642. Design Search Autocomplete System
Reported Mar 1, 2026 · 1 source report
SENIOR
Source snapshot: Nov 12, 2026
View source
Pinterest
Leetcode 642. Design Search Autocomplete System
Reported Mar 5, 2026 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View source
Vercel
Leetcode 642. Design Search Autocomplete System
Reported May 5, 2026 · 1 source report

Available question text

Design Search Autocomplete System

Available question text

Related questions

Design Search Autocomplete System

Available question text

Related questions