Posts

Showing posts from September, 2012

Interview with Amazon

No need to explain about Amazon………. They have asked three questions and I have failed that time to answer them correctly. Q1.  Write a program for finding maximum sum path from a Tree from leaf to Root from Binary Tree (Not a BST). Ex.                                                                   (10)                                                                /                       \                                                           (12)                       (15)                                                        /           \                   /         \                                                    (16)         (17)         (5)          (8) Result should be:  17 – 12 – 10 Q2. This question is really tough, i have tried but not achieved till now, please try to understand if you will not then let me know i’ll give more explanations. In a given array, each element represents steps to move forward, now you have to find minimum elements to cover wh

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 avoid

Interview with UrbanTouch

UrbanTouch.com serves an essential human need – to look beautiful. We offer only the best and biggest brands so you can remain assured of the quality of every item we sell. We aim to provide you an incredible shopping experience, a wide range of brands and excellent customer service. Interview went good: The only one question they have asked, Q1. write the implementation of String trim function. trim removes the spaces from start and end of string. Program should run in O(n) and it should be optimum.