Amazon Interview Report
- 0of 0 votes
AnswersDesign OOP constructs for the following functinoarlity. There are multiple types of phones (android, iphone etc). Each phone has a subset of features (voice, text, etc). How would you write the classes and inheritance esp. in C++?
- April 15, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersDon't remember the exact question but it was essentially to simulate multiple inheritance in java.
- April 15, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
AnswersQ1. You are given a binary search tree (with unique values) and two values. You need to find their lowest common ancestor. (Expected Complexity O(log(n)) + O(1))
- sonesh April 13, 2017 in United States
Q2. Now let's assume the tree has duplicates, and when a duplicate number come, the insertion logic chooses left node. (Expected Complexity O(log(n)) + O(1))
Q3.Now let's assume the input tree is a binary tree instead of the binary search tree.(Expected Complexity O(n) + O(1))| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer / Developer Trees and Graphs - 1of 1 vote
AnswersYou are given a vector of integers. You have to delete the odd numbers from it.
- sonesh April 13, 2017 in United States
Expected complexity is O(N) Time and O(1) space| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer / Developer Arrays