Naggaro Interview Experience

Round – 1)
1. Find Whether Two Strings are Permutation of each other
2. How to destribute m number of mangoes with n number of people identically.
3. Write a function which takes an array and prints the majority element (if it exists), otherwise prints “No Majority Element”. A majority element in an array A[] of size n is an element that appears more than n/2 times (and hence there is at most one such element).
Examples :

Input : {3, 3, 4, 2, 4, 4, 2, 4, 4}
Output : 4

Input : {3, 3, 4, 2, 4, 4, 2, 4}
Output : No Majority Element

Round – 2)
it was on skype

Interviewer was in Japan. He was an architect.
1. What is the internal functionality of HashMap?
2. How to make a Hashmap synchronize?
3. Is there any difference in synchronized Hashmap and concurrentHashmap?
4. How to create a session object in servlet?
5. How to create a session in Spring?
6. How to create a DB connection in iBatis?
7. HTTP is stateless or stateful
8. if It is stateless, how session are being maitained in HTTP request?
9. We have 100 pool connection configured, and there are 1000s of users. How the hit to create or use DB connection.
Is there one connection for each of so than what happen after 100 connection?
10. Spring bean life cycle?
11. servlet life cycle?
12. Explain DI in spring
13. Scope of bean
14. IS prototype can be converted into singleton?