Life's journey

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. Insert Delete Search 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: ...

Interview With Fashion And You Interview 1: Q1. How will you store the state of the fashionandyou.com website's user's open state in the system? So basically design an architecture and use a proper data structure for storing the last opened state of the website. Interview 2: Q1. Write down a program for  merging the two sorted arrays into one sorted array. Q2. Write down a program for finding the next available number by shuffling the digits of given number and You can design algorithm. Ex. I/P  2345890       O/P 2345908 Q3. Design an architecture and choose the data structure for handling the following two problems. Problem A: If an N-user logs in and sees the a product and this product has k inventory then, all N user shouldn't see the Out of Stock message. Product P (Size of Inventory = 5): User A B C D E Problem B: N products and N Discounts. Q4. What are the technologies have you used till now ? ...

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...