题目待解决

1) System Design question . Implement "File" java class. He went deep in to the design specifics , asked me to design cache , handle parallel access , efficient data structures to do it etc..,

2) Integers are arriving at a rate of one on a socket stream. At any given time print k largest numbers. Describe an efficient algorithm and implement it in language of your choice.

3) Given a binary tree and an integer S , print all distinct paths from root to leaves which sum to S. Describe the algorithm and implement it.

4)Write a program to print the largest sub string which is a palindrome in a given string. He asked me to optimize it with O(n) solution

5)Design a Crossroad signal system, http://www.careercup.com/question?id=319706

6).Implement a connection pool

http://stackoverflow.com/questions/6595310/implementing-connection-pooling-java

http://en.wikipedia.org/wiki/Connection_pool

7) Explain inner/left/outer JOIN

http://en.wikipedia.org/wiki/Join_(SQL)

8) Explain External Sorting

http://en.wikipedia.org/wiki/External_sorting