Software Developer interview questions – page 18

Test cases for an installation software like check if sufficient memory available,check for a previous version,check to undo all the changes made to the system while quitting the installation. 5.2 puzzles

Merge two sorted linked lists using recursion

Explain insertion sort,quicksort

There was one more puzzle.. I donÂ't remember it. but I do remember that we started discussing ways of generating large prime numbers

We also talked a bit about my phone browser project

There is a clock at the bottom of the hill and a clock at the top of the hill. The clock at the bottom of the hill works fine but the clock at the top doesnÂ't. How will you synchronize the two clocks. Obviously, you canÂ't carry either of the clocks up or down the hill! And you have a horse to help you transport yourself. And, the time required for going up the hill is not equal to the time required to go down the hill

Given a set of words one after another, give me a data structure so that youÂ'll know whether a word has appeared already or not

He then asked me some DB fundas. Transaction. Serializability, Consistent state, etc

Which are the four storage classes in C

Given a program: int i; int main() { int j; int *k = (int *) malloc (sizeof(int)); Â… } Where are each of these variables stored?

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

He asked me to explain CannyÂ's algorithm to him. (this was because my DIP project was related to this)

Then, he gave me a practical problem to solve: Suppose you are given an image which contains some text and some photos. How do you find the location of the image?

He then looked at my grades. He commented that my lowest grade – B- was in Digital Image Processing. I just looked at him like a doofus thinking of what to say. But he quickly added, 'don't worry, it happens.'

Why not further studies? (He had noted that I was third in my batch. He appeared impressed by that

He asked me to tell him about my favorite project

You have 8 balls which are identical(completely). You are given a weighing scale. How many times would you measure to get the odd ball out?

Three friends rent a room for Rs.30 by paying Rs.10 each. The owner decides to give them a discount Rs.5 and gives it to the broker. The broker who a cunning man takes Rs.2. and returns one rupee to each of them. So the sum paid by each person would be Rs.9 which adds upto Rs.27 and the broker took Rs.2 ,so the total is Rs.29 where did that Re.1 go?

He asked me my specialization?

How many queues will you use to implement a priority queue?

Which datastructure would you use to implement an heteregenous array?

You are given a match-box and two candles of equal size, which can burn 1 hour each. You have to measure 90 minutes with these candles. (There is no scale or clock). How do you do?

What is the difference between C and C++?

What is the difference between for and while loop?

Write a program to add two numbers without using + operator

How to you reverse a string without using any looping and inbuilt functions?

What are you proud of apart from your website DalalStreet and a few more

What is Counter Strike. ( I mentioned winning a couple of gaming events in my Resume)

What is Trading/Stocks/Exchange. (I had shown my interest in these things by mentioning the development of DalalStreet website by me)

If I am ready to accept a project in Java, if Sapient had trained you in DotNet earlier