Question d’entretien chez Microsoft

How do you implement autocomplete?

Réponses aux questions d'entretien

Utilisateur anonyme

29 août 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.

Utilisateur anonyme

4 avr. 2017

I'm guessing you use tries?