Interview Process   |   Interview Puzzles / Aptitude
Organization : Microsoft
Position : Software Development Engineer Intern

Microsoft Interview Process


I applied for the position of Software Development Engineer Intern through an employee referral. The process took a week and then I was interviewed at Microsoft. The process included a pool drive, a coding round and two onsite interview rounds.

Round 1 - Pool Drive
Fifteen multiple choice questions were asked in this round which were all moderately difficult and nothing that you can't answer if you know the basics. It was an elimination round and only the selected ones were able to move forward in the process.

Round 2 - Coding Round
The selected ones then had to go through this coding round where two questions were asked.
1) Reverse every two nodes of a SLL.
2) Find out if two sentences are anagrams of each other.

Round 3 - First Face to Face Interview
This was a bit tough round. Some good questions were asked. Luckily, I was able to answer most of them without losing the confidence. Some questions:
1) Generate all of the possible parenthesis for a given n.
2) Create a synchronization primitive for the operating system.
3) Run Length encoding.

Round 4 - Second Face to Face Interview Round
A bit more difficult I must say. I would say you must be prepared thoroughly with data structures and algorithms to crack this round. But don't lose hope even if you don't know the answer. Just try it and they might even give you some hint. Some questions:
1) Check if all the levels of a BST have the maximum number of nodes possible.
2) Shift all spaces in a sentence to the end.

How to crack Microsoft Interview


Study everything thoroughly. It will be my suggestion to all the candidates. The interviews are not extremely tough but you must be thorough with the basics. Data Structures and Algorithms are things that you must be having a thorough knowledge in at least.

For majority of the time, you will feel that the interview is oriented towards problem solving questions. Also, they are expecting you to write code keeping in mind all sort of testing angles. They will require your code to be runnable and productizable. Thus if you are not clear with any aspect, just speak up with your problem and get things clarified. They won't mind explaining things but they will surely mind if you make a mistake just because you did not understand the problem properly.

Lastly, you just need to have a positive attitude. If you are working hard for solving a problem, they will help you. They want to check if you are able to solve or code a given problem with a bit of help or not. Thus give your best shot.


Thanks Anmol for sharing the details of your interview.
Send more details and your personal experiences [email protected]
Suggestions

Logic Problem Brain Teaser

The world is facing a serious viral infection. The government of various countries have issued every citizen two bottles. You as well have been given the same. Now one pill from each bottle is to be taken every day for a month to become immune to the virus. The problem is that if you take just one, or if you take two from the same bottle, you will die a painful death.

While using it, you hurriedly open the bottles and pour the tablets in your hand. Three tablets come down in your hand and you realize they look exactly the same and have same characteristics. You can’t throw away the pill as they are limited and you can’t put them back or you may put it wrong and may die someday.

How will you ensure that you are taking the right pill?
category : LOGIC

Famous Lion Tamer Interesting Puzzle

You are trapped with a lion in a cage with 1 unit as its radius. Both you and the lion can run effortlessly at the speed of one unit.

1) The lion is quite hungry and all he wants is to catch you and eat you up. Will he be able to do that?
2) If yes, how long do you have till he does that?
category : LOGIC

Logic Math Problem

David and Albert are playing a game. There are digits from 1 to 9. The catch is that each one of them has to cut one digit and add it to his respective sum. The one who is able to obtain a sum of exact 15 will win the game?

You are a friend of David. Do you suggest him to play first or second?
category : LOGIC | TRICK

Classic Lateral Thinking Problem

There are two glasses in front of you. One of the glasses is full of coke and the other glass is full of lemonade. You take a spoonful of coke and mix it into the glass of lemonade. Now the lemonade glass has a mixture of coke and lemonade. You take a spoonful of that mixture and mix it inside the coke glass.

Now what do you think? - The glass with coke has more quantity of lemonade or the glass with lemonade have more quantity of coke mixed with it?

Knockout Matches Logical Problem

Let us say that a table tennis tournament was going on with knock out terms which means the one who loses the match is out of the tournament. 100 players took part in that tournament.

How many matches were played?

Awesome Probability Logic Riddle

You need to divide 50 marbles(25-red and 25-blue) into two boxes such that the probability of picking red marble is maximized.

Following conditions need to hold true :
1. None of box is empty
2. All the marbles must be in one of two boxes.
category : LOGIC

Very Hard Math Question

There stand nine temples in a row in a holy place. All the nine temples have 100 steps climb. A fellow devotee comes to visit the temples. He drops a Re. 1 coin while climbing each of the 100 steps up. Then he offers half of the money he has in his pocket to the god. After that, he again drops Re. 1 coin while climbing down each of the 100 steps of the temple.

If he repeats the same process at each temple, he is left with no money after climbing down the ninth temple. Can you find out the total money he had with him initially?
category : LOGIC | MATHS

Spatial Trivia Physics Puzzle

As shown in picture, there are four gears with the following specification
* Gear A has 60 teeth
* Gear B has 40 teeth
* Gear C has 20 teeth
* Gear D has 60 teeth
* Every minute, Gear B makes 15 complete turns.

What is the relative speed of Gear A and Gear B?

Toothpick Donkey Puzzle

The toothpicks in the picture have been arranged to form a donkey shaped figure. You have to move two matchsticks in a way that the entire shape is rotated / reflected while being intact. Also, you can't change the tail's direction it should be pointing up.

category : LOGIC | PICTURE

Tough River Crossing Riddle

This one is a bit of tricky river crossing puzzle than you might have solved till now. We have a whole family out on a picnic on one side of the river. The family includes Mother and Father, two sons, two daughters, a maid and a dog. The bridge broke down and all they have is a boat that can take them towards the other side of the river. But there is a condition with the boat. It can hold just two persons at one time (count the dog as one person).

No it does not limit to that and there are other complications. The dog can’t be left without the maid or it will bite the family members. The father can’t be left with daughters without the mother and in the same manner, the mother can’t be left alone with the sons without the father. Also an adult is needed to drive the boat and it can’t drive by itself.

How will all of them reach the other side of the river?
category : LOGIC | TRICK

Submit your Email Address to get latest post directly to your inbox.

Latest Puzzles

16 April
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

15 April
A numeric lock has 3 digit key Riddle

A numeric lock has 3 digit code with the...

14 April
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

13 April
Who Is the Mother Picture Riddle

Can you find the mother of the baby in t...

12 April
Lighter Than Air Riddle

I'm lighter than air but a thousand men ...

11 April
3 Tigers 3 Sheep Riddle

If 3 tigers catch 3 sheep in 3 minutes. ...

10 April
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :