Interview Links and Qns

Websites with good questions :

http://www.programmerinterview.com/

http://javahonk.com/category/interview/

http://www.xyzws.com/javafaq/page/1

http://javarevisited.blogspot.in/2012/06/20-design-pattern-and-software-design.html

------------------

1.What data structure would you use for a dictionary? The dictionary should store word and meaning and must give meaning with speed 0(1).

2. Let's say the JVM doesn't have a Map implementation. How would you go ahead with implementing?  

3.Which data structure would you use to store Bank account data? 

4.What are the advantages of a ThreadPool over a Thread?  

5.Implement a singleton pattern and make it safe over the Reflections API, and how do you save it while cloning? 

6. Railway ticket booking system design.

7.knapsack problem 

8.how will you design a visitor entry management system?  

9. create snakes game.

10.Given a sentence, rearrange all the words in alphabetical order.Example:Input: This is an exam.   Output: an exam is This.  

11.Given a sentence, return it in lexicographic form .

12.Problem Statement : 18 Ralway Stations from Tamil Nadu are given. A passenger need ticket. Upto the 5 stations journey, fare is 10 Rs. After the 5 stations, for every 5 stations, 5 Rs extra will be charged. For the full stretch journey i.e. From 1st to the last station, fare is 20 Rs.

Input 1 : StationFrom - Guindy, StationTo - Kadambakkam

Output 1 : Print ticket. i.e. StationFrom : Guindy, StationTo : Kadambakkam, Total Stops : 3, Total Fare : 10

Input 2 : StationFrom - Guindy , StationTo - Chennai Fort
Output 2 : Print ticket. i.e. StationFrom : Guindy, StationTo : Chennai Fort, Total Stops : 8, Total Fare :15
Code should follow design principles, patterns. Test Driven Development would be preferable, not mandatory though

https://www.glassdoor.co.in/Interview/Problem-Statement-18-Ralway-Stations-from-Tamil-Nadu-are-given-A-passenger-need-ticket-Upto-the-5-stations-journey-fa-QTN_1117599.htm

13.Scheme to store the data of a tree in database and a query to print it's hierarchy.

14.

How to do the task of conditional statement like if else

   , switch case without using it 

14.

Coding

   assignment for "Merchant's Guide to Galaxy" 

15.How to make stack work like a queue?  

16. Dependency inversion principle ?? Do you mean to say dependency injection?  

17.design an elevator.