Pregunta de entrevista de Microsoft

How do you implement autocomplete?

Respuestas de entrevistas

Anónimo

29 de ago de 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.

Anónimo

4 de abr de 2017

I'm guessing you use tries?