In the last two weeks I've had interviews at three large software companies.
All asked questions about autocomplete.
All could be solved using hashmaps, but were best solved using tries. Know how to use a trie before interviewing these days; it's fairly fundamental.
Note to author: it's just a data structure, not an algorithm.