Domanda di colloquio di Microsoft

How do you implement autocomplete?

Risposte di colloquio

Anonimo

29 ago 2017

Tries would be a data structure based answer. As far as the profile is considered, an edit distance algorithm with multiple error confusion matrix would do.

Anonimo

4 apr 2017

I'm guessing you use tries?