Amazon Interview Report
- 0of 0 votes
AnswersImplementing a LRU cache ( it is a key,value pair cache).
- seeksree June 07, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
AnswersHow to implement search suggestions. ie. when a prefix of a word is typed matching words from the dictionary should be displayed.
- seeksree June 07, 2011
Interviewer was interested in usage of appropriate data structure| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
AnswersTo write a function which given two dates, checks whether the dates are exactly 1 month apart(e.g June 06 2011 & July 06 2011, Dec 15 2010 & Jan 15 2011 ), less than 1 month apart(e.g Mar 01 2011 & Mar 25 2011, Jun 20 2011 & July 10 2011) or greater than 1 month apart(e.g May 16 2011 & July 16 2011 etc...)
- seeksree June 07, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
AnswersMaximum triangle path Sum : Starting from the top of a pyramid of numbers like below, you can walk down going one step on the right or on the left, until you reach the bottom row:
- neer.1304 March 10, 2017 in United States
55
94 48
95 30 96
77 71 26 67
One of such walks is 55 -> 94 >- 30 -> 26. You can compute the total of the numbers you have seen in such walk, in this case it’s 205.
Your problem is to find the maximum total among all possible paths from the top to the bottom row of the triangle. In the little example above it’s 321.| Report Duplicate | Flag | PURGE
Amazon SDE-2 Algorithm - 0of 0 votes
AnswersDesign a online shipment tracking system.
- neer.1304 March 10, 2017 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-2 Software Design