Amazon Interview Report
- 0of 0 votes
AnswersYou have a table which contains huge data may be crores of records and a cache which can contain only 1000 records. Query is done on the basis of some unique ID. When any query happens data should be copied to the cache, but the records which are used least amount of time should be removed and should be occupied with newly added records from table.
- Interviews January 29, 2012 in India
Cache should provide two mechanism , search for record(s) on the basis of a unique id & remove the records which used least amount of time. Cache can contain max 1000 records, and record should be available in cache even after your query is done. So records in cache is refreshed only when new query is done and new record arrives which do not exist in the cache.| Report Duplicate | Flag | PURGE
Amazon Cache - 0of 0 votes
Answers(written test )Write code to traverse a binary tree and save all the elements found in a sorted order in double link list.
- Interviews January 29, 2012 in India| Report Duplicate | Flag | PURGE
Amazon Algorithm