Question d’entretien chez Amazon

You are to write a spell checker. Discuss the API, Data Structures and Algorithms.

Réponses aux questions d'entretien

Utilisateur anonyme

28 avr. 2009

Did not know the answer but worked through the answer interactively with the interviewer. This was during a phone interview. Did not get the full solution, but still got accepted for the site visit.

Utilisateur anonyme

10 juin 2009

two parallel approaches are needed: sounds like (mapping) single typo (search by character)