Core programming Questions-1

These questions are generally asked in positions where hard core programming skills are required.
The fact to remember is that a language ( C++, C#, Java etc ) and its syntax can be learnt rapidly but good programming skills and understanding and ability to create alogrithms is a base requirement.
This is why interviews for programming / coding positions in companies like Microsoft, Google, IBM etc are not language or technology based but demands core skills.

Here are some questions which were asked in these companies in recent times ( from input of hundreds of candidates attending these interviews) :



What's the difference between a linked list and an array?
Implement a linked list. Why did you pick the method you did?
Implement an algorithm to sort a linked list. Why did you pick the method you did?
Describe advantages and disadvantages of the various stock sorting algorithms.
Implement an algorithm to reverse a linked list. Now do it without recursion.
Implement an algorithm to insert a node into a circular linked list without traversing it.
Implement an algorithm to sort an array. Why did you pick the method you did?
Implement an algorithm to do wild card string matching.
Implement strstr()