Interview With Amazon Chennai

Interview With Amazon Chennai

Interview 1:

Coding Problem:

Q1. Write down a program which will sort the values at the level in a Binary Tree.
4
5 7
4 3 2 8

output would be
2 3 4 4 5 7 8

Interview 2:

Data Structure & Algorithms:

Q1: Create a class which will perform following operations in O(1) time.
  1. Insert
  2. Delete
  3. Search
  4. Get Random

Q2. Write a function which will full fill the following problem.
There is a party in that n number of people has been invited now, these people has 1 gifts with them, which they have to give to other guys (Among each other), now then you have to write a program which will give the gifts to another one.

Ex. N people
A B C D E

A -> B
B -> C
C -> E
D -> A
E -> D

Interview 3:

Design Problem:


Q1. Create Architecture and Choose data structure for following problem of statement.

Problem: You have millions of books in Amazon Book Store, so now if any one “Searches” a word, he should get the relevant books in suggestions.

Comments

Post a Comment

Popular posts from this blog

Interview with Samsung SISO Bangalore

Interview with Samsung SISO Bangalore Written Test: 1. Questions based on C++ programming concepts basically Objects, Inheritance, Virtual functions, Function and Operator Overloading. 2. General Computer Science and OS Concepts. 3. Memory Management. Interview 1: 1. Virtual function and Virtual class in C++. 2. Pure Virtual function in C++. 3. Virtual Destructor in C++. 4. Operator Overloading in C++. 5. What are the operator can't be overload. 6. Define MVC Architecture. 7. Singleton design pattern. 8. If we have two View and one Model(Example Like one DB) then controller going to handle this. 9. How request and response works in Web. 10. Calls type in Ajax 11. How did you achieve Cross Browsing and write a code for this. 12. Memory concept from Address bus to Physical Memory 13. How can i call the base class function while all functions are defined as virtual. 14. Can we create object for Abstract Class. 15. If we will not implement the...
Read more

Interview with Amazon

Interview with Amazon It was awesome experience on 11th August, I never expected to reach till last but i could make it. But i have missed the job :-( Lets see my next attempt will give me this opportunity. Here i am sharing my written Test Exam: Q1. Here two lists are given. list1 = 2 > 4 > 5 > 6 > NULL: list2 = 5 > 6 > 7 > NULL; list3 =     3 > 0 > 2 > 3 > NULL; This is called summation of link lists. Constraint: Link list data node can contain only one digit. Write: Input and Output data by dry running your program. Q2. You have to find out maximum number by rearranging the digits of number. Example: 2789 Output: 9872 Complexity: O(n) Q3. Write a program for finding depth of BST (Binary Search Tree). Write by Iterative and Recursion. Q4. (a) Find output of program int mingle(int a, int b) {     int c;     c  = b /2; if (b<=2) cout< return a*2(b/2) + mingle(a,c); } int mai...
Read more

Interview with Wallmart Labs, Bangalore

Wallmart Labs:  Through the innovative fusion of retail, social and mobile, @WalmartLabs is redefining Commerce for the largest retailer worldwide. We are a group comprised of the brightest technologists and businesspeople in the industry, excited about the limitless opportunities that this next generation of Commerce will bring to billions of people around the globe, all in an effort to help them save money and live better. Date: 01 Sept, 2012 Best experience ever, they have asked so many questions. 1. write a program for finding duplicates from a array in O(n) complexity. 2. write a program for find nearest perfect square of given number. Ex. number is given 13, then nearest perfect squares are 9 and 16. Then answer should be 16 because 16 is nearest to 13. 3. write a program for add two numbers without using mathematical operations. Hint: you can use bit-wise operators, like : XOR, AND and OR. 4. How many types of contract do you use for web services. 5. If i want to a...
Read more