Amazon Interview Report
- 0of 0 votes
AnswersGiven a very large array of sorted integers, find the number of times a particular integer has been repeated in the array. Required complexity : O(logN)
- Abhigyan Mehra November 25, 2015 in India| Report Duplicate | Flag | PURGE
Amazon SDE-2 Algorithm - 1of 1 vote
AnswersDesign a restaurant reservation system - You need to design everything from scratch - Identify actors in the system, identify what all data should be stored in persistence storage (and why). How would you make your design scalable?
- Abhigyan Mehra November 25, 2015 in India| Report Duplicate | Flag | PURGE
Amazon SDE-2 Software Design - 1of 1 vote
AnswersDesign a data structure which could perform the following operations in O(1):
- Abhigyan Mehra November 25, 2015 in India
- Insert(), Delete(), Search(), getRandom()
getRandom() should pick a "random" element from your data structure, and should not be predictable (for instance always picking the "first" element from your DS)| Report Duplicate | Flag | PURGE
Amazon SDE-2 Data Structures
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.