Microsoft Corporation Interview Questions

 
1.
Microsoft Interview Questions List
2.
How would you reverse a doubly-linked list?
3.
How could you determine if a linked list contains a cycle in it, and, at what node the cycle starts?
4.
write a function that will take a sorted array, possibly with duplicates, and compact the array, returning the new length of the array?
5.
Assume you have an array that contains a number of strings (perhaps char * a[100]). Each string is a word from the dictionary. Your task is as under?
6.
You are given a scale which you are to use to measure eight balls?
7.
How many gas stations are there in US?
8.
How would you move Mt. Everest?
9.
How many times a day a clocks hands overlap?