Technical FAQ

Programming:
1. What is early biding and late biding, follow up questions on this.Can you achieve late biding in c. He asked about dynamic linking during this question it was a hint for this question but I could not get at that time).

2. Create a mechanism where you can find how much memory is leaked in the end of a program.

3. What is multi threading what type of thread you used.

4.

Data Structure and Algorithms:
1. Given a router which takes a ip as input and return a port number. Create a data structure that will help you to find a port corresponding   to an IP.It contains millions of ip and port.

2. A string of words is given, how will you print only unique words.

3. Given a binary tree and a sum from root to any leaf.Remove all other nodes which are not in that root to leaf sum path.

4. Designing of a text editor.

5. You are working on bitmap( mobile screen of pixel). You have to create a data structure for   bitmap which support 6 colors,you can set any color at any time.

6. Design a data structure for excel spreadsheet?

7. Describe an optimal algorithm to find the second minimum number in an array of numbers. What is the exact number of comparisons required in the worst   case? Note that they didn’t ask the order in Big-Oh notation. They wanted the exact number of comparisons.

8.

Operating Systems:
Q1 OS support for parallelism. Q2 Recursion, heap and stack management. Q3 Memory protection in OS?

Computer Graphics:
1. Given a polygon (could be regular, irregular, convex, concave), find out whether a particular point lies inside it or outside it.

2.  Design fruit ninja type game.There are English language characters instead of fruits.

Misc
1. A small discussion on a mobile app which provide following functionality:  It’s a connecting app which connects facebook,email,message service.What all   new functionalities we can add .How you will add support for twitter without change in client code.