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

Interview with SCA Technologies Round 1: It was a round from Director of Engineering from US. He has asked about my projects, technologies used, tools used, research paper content and theory behind. Domain expertise and said further rounds will be there. Round 2: Technical round for JAVA, he asked following questions. 1. Tell me contract between the hashcode and equals. 2. Object orientation in java script . 3. Closures in javascript. 4. Most used collection in java ? I have answered  HashMap, then he asked, how Hash Key works. If two hash keys are same then how it's value get retrieve. 5. Asked multithreading questions: What is the thread and How we can create. Round 3: Technical Round for Spring and Design Patterns 1. What is Dependency Injection ? And How this is different from new operator. 2. Describe singleton pattern, and give a proper example for it. 3. Describe the bridge pattern and the use of it. 4. How the annotation base autowiring is diff...

Interview with Amadeus Software Labs     Interview 1: Q 1. What is the immutable. Q 2. how can you create immutable object. Q 3. How can you create jdbc connection from scratch. Q 4. How can you print hello world without calling. Q 5. class something{  static String n="Sandesh";  something(){   System.out.println(n);  } } public class staticExmaple {  public static void main(String[] args) {   something so = new something();    } } Q 6. Difference between HashMap and HashTable. Q 7. How can use a object in HashMap as a key. Q 8. What's the kernel loading in Linux. Q 9. What's the monolithic and Microkernel. Q 10. What is the thread safe. Q 11. which class, provides the wait, notify etc. Q 12. What's the static method, variable and block. Q 13. Which provides these jdbc drivers. Q 14. How can you print only duplicates using sql. Q 15. HashCode and equals contract.   Interview 2:   Q1. Diffe...

Interview with OATSystems   Q 1. Write a program to prints the linked list in reverse order using recursion and Iteration.   Q2. Write a program for giving number is power of 2 .   Q3. Write a program for finding the nth Fibonicci number using recursion and Iteration.   Q4. Find out the 3rd side of a given isoscales triangle. Two sides were 5 and 10.   Q5. What is the difference between a method call by value and call by reference.

Interview with Zynga Q1. Implement the search for the closest common ancestor of two tree nodes. Q2. Write a method that recieves queen postions on a chess board and returns true if the queens are attacking one another and false otherwise. Q3. Write a hash table implementation. Q4. Bank of a web servers, tiers of caching, dealing with connection fan-in, etc (Do you understand systems and networks, not just FOR loops). Q5. Huge bank of servers is punding data layer with connections. What do we do? Q6. Implement a Hashtable. Chaining / Linear-probing, hash stuff. Q7. Writing code to perform a binary search, determining max depth in binary tree. Q8. How do you find the max depth of binary tree? Q9. Write a class that does search and delete on a BST. Q10. Implement tinyurl. Q11. Write a function that calculates the degree between the minute and hour hand of a clock. Q12. If there was a feature you only wanted to show to 10% of the users, how would you do so ? Q13. Design a...

Interview with GROUPON Q1. Write a program for implementing Circular Queue from a array.

Interview with JDA Q1. Write a program for demonstrating polymorphism in Java. Q2. How can you make a object's clone? Q3. Write a program to find the loop in linked list. Q4. what are differences between linked list and array list in java. Q5. write a program for demonstrating dijkastra algorithm. Q6. Describe equals and hashcode relationship in java. Q7. Write a program for finding the factorial by iterative and recursive methods. Q8. Write program for adapter pattern. Q9. Write a program for Observer Pattern. Q10. Write a program for singleton Pattern. Q11. How the web-services works in java and in general. Q12. What's JMS, can you create one connection string for this ? Q13. Difference between HashMap and TreeMap. Q14. How can improve the Query and DB Performance? Q15. Write a program for searching number from a array of 100 elements. Q16. How TreeMap works in the perspective of comparison ...

Question Paper 1 Programming Questions Q 1. You have given two sorted arrays, where you required to find out the smallest number in the union of these two arrays. Q 2. You have given an array with randomly distributed 1 and 0 now you have set all 0 in beginning of array and 1 after that . Ex. [1, 0, 1, 0, 0, 0, 0, 0, 1, 1 ] [0, 0, 0, 0, 0, 0, 1, 1, 1, 1] Q 3. Your program is getting one input stream now you have to find duplicate number in this input stream as soon as it received. Q 4. Reverse a String. Q 5. Implement a queue from a singly link-list. Q 6. How can you search a word in a dictionary ? Design Questions Q1.  Design a schema for Car rental service. Q2.  Implement LRU . Analytical and Brain Treasures Q1. you have to move digits to correct following equation. 62 - 63 = 1. Q2. There is a 18 wheelers truck which is crossing a bridge and this bridge can hol...

Interview with MORGAN STANELY 1. Stringbuffer and Stringbuilder 2. String Manipulation String s1 = "Sandesh"; String s2 = "Sandesh"; String s3 = new String("Sandesh"); String s4 = new String("Sandesh"); output: s1 = s2 s2 = s3 s3 = s4 3. equals and == 4. equals and hashcode 5. list and sets 6. hashmap 7. join() 8. wait() and notifyall() 9. cycles of thread 10. You are getting a big stream of big numbers. Now you have to design a DS, so that you can store only the unique values. 11. Now whatever system you have desinged, now check your system is compatible with following conditions. a. If numbers are ranging from 1 to 1000 and repeating a millions time. b. If numbers are ranging from 1 million to 10 million and repeating thousand times. 12. You are getting a big stream of numbers, now you have to design a DS which will store Latest Occurred number and 5 latest numbers. 13. checked and unch...

PegaSystems Pega Systems ask questions mainly on Java, for me following questions were asked during interview. 1.  Operator overloading presents in Java or not . Explain more about this. 2.  Overriding, how do you achieve polymorphism in java? 3.  String and Stringbuffer. 4.  Inner class and outer class concepts. 5.  Inheritance in Java: Given a programming problem by deriving class from  B to A . 6. Abstract class and interface: relate them and give a real time scenario.

1.  Define ref procedure and why we use. 2. Scrollable cursor. 3. How will you create a cursor. 4. How can you create file pointer. 5. Exception handling in procedure. 6. Declaring cursor in pro*c

1. Which javascript framework do you use. 2. Difference between hashmap and treemap. 3. What are the ways to create threads. 4. What's the use of join(). 5. If two threads are sharing one resources then how will you achieve this. 6. Prototyping in javascript. 7. How can you achieve cross browsing on activex controls.

1. What's the jdk and jvm. 2. Why string is immutable. 3. What are the optimizations techniques in sql query. 4. What is the oracle objects.

1. Difference between == and equals. 2. Difference between set and list. 3. Static members and static methods. Class a { Static int I = 0; Public void value(){      System.out.println(i); } } 4. malloc and calloc. 5. In in sql. 6. Destructor in c++. 7. Interfaces in java. 8. Memory assignment in c++ 9. what will be the output of following code. Class a { Static int I = 0; Public static void value() throws sqlexception{ System.out.println(i);                       } } 10. Difference between ArrayList and LinkedList.

Interview with Vizury  Analytic 1. Solve this mathematical Problem: Nominator:                         !1 + !2 + !3 + !4 ........!14 Denominator:                                        15 What would be the answer after division?                         2. Find the unique character in a given string which occurs first. Input: GOOGLE Output: L

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

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

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

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