Microsoft Interview Experience (On campus internship)
It was conducted on Cocubes. It consisted of 3 questions:
2 marks:Average of ascii characters of string.
Input:abc
Output:(65+66+67)/3=66
5 marks:Cousin sum in a binary tree.
Other questions were:
1.Infix evaluation
2.Given an array of numbers, find the smallest number after n deletions
Of 200 students about 60 were selected for next pen and paper round.We had one ds question detect and remove loop from a linked list and 6 short questions based on C.
At the end of each round I was asked the question “Do you have any question for me?”.
Round 1(F2F):
First I had to explain my approach, then write the entire code and test cases for each problem.
1.Reverse a sentence.
Input:”This is a test”
Output:”test a is This”
2.Reverse the sentence preserving whitespaces.
Input:”This is a test”
Output:”test a is This”
3.Identify whether given nodes of a binary tree are directly connected or not.
Input Output
2 true
5,4 false
5,4,9 true
Round 2(F2F):
1.There are two types of characters one of 1 byte and another of 2 bytes, I had to delete the last character.
2.Design a remote just like keypad of old phones, and display all corresponding channels on TV screen.
Input:22227723
Output:
a
b
c
a
ap
aq
aqa
aqd
Round 3:
First I was asked “Tell me about yourself.”
then “What I wanted to do in life?” and 2 coding questions, just logic no implementation.
1.Popultate right pointer in a binary tree.
2.Given a file print all the anagrams together.
Finally, I was selected.It was one of the best moments of my life.