Microsoft·Software Engineer·Technical Phone Screen
- Implement a simplified autocomplete system: given a list of historical sentences, build a class that takes one character at a time and returns all sentences matching the current prefix. When the user types '#', add the completed sentence to the dictionary and reset the input. No need to rank results by frequency.
“I jumped straight to a trie which felt right, and the interviewer seemed fine with that direction.”