Microsoft Interview Experience (On-campus internship)
Online round:
It was conducted on Cocubes. It consisted of 3 questions:
- 2 marks:Average of ascii characters of string.
- 3 marks:Reverse alternate k nodes
- 5 marks:Cousin sum in a binary tree.
Other questions were:
- Infix evaluation
- Given an array of numbers, find the smallest number after n deletions
- Next palindrome.
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:
-
First I had to explain my approach, then write the entire code and test cases for each problem.
- Reverse a sentence.
Input:”This is a test”
Output:”test a is This”
- Reverse the sentence preserving whitespaces.
Input:”This is a test”
Output:”test a is This”
- 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:
INPUT:
22223377
OUTPUT:
a
b
c
a
ad
ae
aep
aeq
And we have to display channels with output as prefix.
Round 3:
-
First I was asked “Tell me about yourself.”
- Popultate right pointer in a binary tree.
- Given a file print all the anagrams together.
then “What I wanted to do in life?”
and 2 coding questions, just logic no implementation.
Finally, I was selected.It was one of the best moments of my life.
Contact Us