Amazon Interview Report
- 0of 0 votes
Answersgiven an string with space and an dictionary for all words in the string, how do you find words in the string?
- Itcecsa June 10, 2012 in United States
I used prefix tree to store all the words in the dictionary, and query works in the prefix tree takes O(n) time.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
Answershow do you get the average value from a large data stream?
- Itcecsa June 10, 2012 in United States
I used long long for calculating the sum and int for counting the total number, then divide the sum by total number, if the total sum overflows, have a class present a very large integer.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.