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 ?