Amazon Interview Report
- 0of 0 votes
AnswersImagine you're designing a Web Service for a phone application that returns a list of suggested Words that may complete a given string the user types.
- meh January 28, 2014 in United States
For example, if the user writes "ap", a list of suggested words may contain ["apple", "application", "aptitude", ...].
Assume English only words and no misspelling.
I gave a solution with tries and interviewer asked for an alternative solution (I was thinking something along the lines of hashing but time ran out and I couldn't put together anything concrete). I mentioned a couple ways I could optimize my idea, but felt short on that area. For example, ways to return smaller lists, ranking, caching, etc.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Application / UI Design - 0of 0 votes
AnswersDetermine if a tree is a valid BST with no duplicated values. (This means that if the binary tree has a duplicated number it should return "invalid" even if it's an actual BST)
- meh January 28, 2014 in United States
I gave an O(n) solution and interviewer seemed happy with it.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Trees and Graphs