Microsoft interview questions- Jan 2011

Interview 1
1.Code for string reversal and test the code
2.Test cases for a pen

Interview 2
1.Given a linked list, we need to write a function that reverses the nodes of a linked list ‘k’ at a time and returns modified linked list.
For Example
Linked List : 1->2->3->4->5->6->7->8->9->10->11
For k = 3
Return value: 3->2->1->6->5->4->9->8->7->10->1
2.Test cases for a vending machine

Interview 3
1.How will u load test a web page
2.Given a function bool func(int x,int y,int piece) where x,y is the destination of a piece on a chess board and the piece denotes the chess piece type. write test cases and a code to test the function.
3.Write a function which returns a string after removing the duplicate characters from a string.

Interview 4
1.Write a function to take a string as an input and give the first recurring substring.You have to ask various questions and find out what he wants exactly.Sometimes he might ask u to code for two different results he expects.
3.Write test cases and categorise them.
2.Some HR questions

Interview 5
1.Some more HR questions.
2.One puzzle- You are given two magnesium strips which don burn uniformly. Each takes 1 hour to burn completely. You have to measure 45 minutes with these strips. u r also provided with a lighter.