Frage im Vorstellungsgespräch bei Microsoft

How do you implement autocomplete?

Antworten zu Vorstellungsgespräch

Anonym

29. Aug. 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.

Anonym

4. Apr. 2017

I'm guessing you use tries?