Life's journey

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 of objects. Q17.  Check the following program cor