Interview With Amazon Chennai

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.

1. Insert
2. Delete
3. Search
4. 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: You have millions of books in Amazon Book Store, so now if any one “Searches” a word, he should get the relevant books in suggestions.

Interview With Fashion And You - Gurgoan

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

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 different from old pojo based spring beans?

Round 4: Data Base Technical Round and Design
1. Write a SQL query for finding second maximum.
2. Design a table structure for employee and salary system.
3. What is the indexing and how this useful in current data base systems.

Round 5: Design Round
1. Create a object oriented design for modelling Order Management System.


Round 6: HR and Personal Behaviour Round
1. Why do you want to change your current organization.
2. What are your strengths and weaknesses.
3. What is your expectation with SCA if you will join.

Round 7: Project Management and Team Planning
1. When did you face a big trouble in last and current organization.
2. Have you any leaded a team.
3. How do you do estimations and Planning.
4. Do you know any design and modelling tool. ex: UML etc.

Round 8: Salary and Final Call Round
1. What's your expectations.
2. How do you want to proceed in your career.

Interview with Amadeus Software Labs

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. Difference between ArrayList and LinkedList.

Q2. What are these Collections, Collection and Map.

Q3. What is the difference between HashMap and HashTable.

Q4. Can you insert null as a key in HashMap, If yes then if you will insert null key with another value, what HashMap will contains.

Q5. What's the ensureCapacity() method and which class contains this.

Q6. What are the methods object provides ?

Q7. Why string is immutable in Java?

Q8. In which area of memory contains static, local variables.

Q9. What are the super class for exceptions and runtime exceptions?

Q10. Which file contains the default port information for tomcat?

Interview with OATSystems

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

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 an OO model for elevator.
Q14. Determining time complexity of sorting algorithms.
Q15. Write a program for Blocking queue problem.
Q16. Implement the btree algorithm.
Q17. What are some of the metrics do you think we use at zynga?
Q18. Implement the Btree algorithm.
Q19. Say DAU is increasing but MAU are decreasing (Over 3 months period), how would you approach this problem and what data sets would you work with?
Q20. Are you familiar with vectors, what are the most important concepts in programming etc.
Q21. Explaing automicity and deadloacks.
Q22. Closure in javascript.
Q23. Write a program for finding loop in LinkList.
Q24. Write a program for shuffling a deck by using knuth algorithm.
Q25. Implement a queue in java using array.
Q26. Implement a blocked queue in java.
Q27. Write a program for converting a string into integer.
Q28. Design some header functions for a class deck that contains playing cards which are as follows..
shuffle()
dealOne()
isEmpty()
Q29. Scheduling, Paging and Virtual Memory.
Q30. Network operations.
Q31. n=4 and k=3, team name can be formed by four digits 1,2,3,4. so n = 4 now make team number using any three digits so that b1Q32. Write a function which take two numbers a and b and returns a.b eg: a=10 and b = 12 output will be 10.12.
Q33. Socket connection.
Q34. Strong Typing and Static Typing, what duck typing.
Q35. MVC patterns and abstract factory pattern.
Q36. GOF Pattern
Q37. Software Architecture Pattern

Interview with GROUPON

Interview with GROUPON

Q1. Write a program for implementing Circular Queue from a array.