Interview with Amazon, Hyderabad

Interview with Amazon, Hyderabad

First Round Online Test on Interview Street 
1. Write a program for finding lexicographic sequence in a given list.
2. Write a program for converting a Binary search tree into a Doubly Link list.
3. Write a program for finding Nth Largest in a BST.
4. Write a program for transforming its row and column into 90 degree.

Second Round:
1. Write a program for finding overlapping pattern of two digits and change them to the 1 8.

Example:

Input:
1 2 3 4 1 2 6 6 7 8 

Output:

1 8 3 4 1 8 1 8 7 8


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