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:
There are two types of characters one of 1 byte and another of 2 bytes, I had to delete the last character.
Design a remote just like keypad of old phones, and display all corresponding channels in TV.
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.”
then “What I wanted to do in life?”
and 2 coding questions, just logic no implementation.
- Popultate right pointer in a binary tree.
- Given a file print all the anagrams together.
Finally, I was selected.It was one of the best moments of my life.
Last Updated :
20 Dec, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...