Skip to contentSkip to footer

Software Development Engineer Amazon Interview Questions

Salaries
Interviews

1,169 software development engineer amazon interview questions shared by candidates

How would you efficiently store a million strings in a data structure so that you would give suggestions if a part of word is typed? For eg: let there be 5 words cat, ball, basket,banana,bench. If I type b it should suggest me ball,basket,banana,bench If I type ba it should suggest me ball,basket,banana If I type ban it should suggest me banana .......................... You should show how you store the data, how you then retrieve them to give user a proper suggestion and do this efficiently. It's exactly same as the dictionary app we use. The other 2 questions were also challenging. One was some sorting question that I don't remember but it was an easy one and the other was to how would I structure a TreeMap in java assuming that it doesn't exist in the Collections library.
avatar

Amazon Software Engineer

Interviewed at Amazon

3.5★
Jun 22, 2013

How would you efficiently store a million strings in a data structure so that you would give suggestions if a part of word is typed? For eg: let there be 5 words cat, ball, basket,banana,bench. If I type b it should suggest me ball,basket,banana,bench If I type ba it should suggest me ball,basket,banana If I type ban it should suggest me banana .......................... You should show how you store the data, how you then retrieve them to give user a proper suggestion and do this efficiently. It's exactly same as the dictionary app we use. The other 2 questions were also challenging. One was some sorting question that I don't remember but it was an easy one and the other was to how would I structure a TreeMap in java assuming that it doesn't exist in the Collections library.

Viewing 331 - 340 interview questions

Glassdoor has 1,169 interview questions and reports from Software development engineer amazon interviews. Prepare for your interview. Get hired. Love your job.