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

Inspector Montalbano Mystery Puzzle

Before going to work, Inspector Montalbano got into the fight with his wife. After coming back from the work he found out that the police was in the home and his wife had just killed a burglar.
The police told that she killed the burglar in self-defense. She told her husband the story that she heard a doorbell and thought that it was me and as soon as she opened the door, the burglar jumped into her and she was so scared that she killed burglar immediately with the knife. Inspector Montalbano asked the police to arrest her wife for murder conspiracy. Why?
category : LOGIC | MYSTERY

Unique Brain Teaser

It takes ten minutes to fry a steak (five minutes for each side). You are frying the steaks in a pan that can accommodate only two steaks at one time. What is the least amount of time by which you can fry all the three steaks you have?

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?

Pirates Probability Brain Teaser

You are stuck with the pirates who might even kill you on board. They give you a chance to survive. There are hundred black rocks and hundred red rocks. There are two empty sacks which are labelled as heads and tails respectively. You have to divide the rocks in two bags as per your wish. Then a fair coin will be flipped. If its heads, you will have to pick a rock on random from the sack labelled heads and if its tails, you will pick up from the tails sack. If you pick up a black rock, you will be freed and if you pick up a red rock, you will be killed.

How will you distribute the rocks so that your chances of survival are the best?

No Death Penalty For Kill Riddle

Ramsay was killed by Sansa in front of everyone but the judge was not sure how to punish Sansa. Why is the judge confused?
category : TRIVIA

Tricky Math Race Riddle

Rooney, Hernandez, and Robin race each other in a 100 meters race. All of them run at a constant speed throughout the race.

Rooney beats Hernandez by 20 meters.
Hernandez beats Robin by 20 meters.

How many meters does Rooney beat Robin by ?
category : LOGIC | MATHS

Move 3 MatchSticks Puzzle

You need to divide area in the picture below into two equal parts by using exactly three match sticks. Can you do it?

Measuring Time Logic Puzzle

You are given with two ropes with variable width. However if we start burning both the ropes, they will burn at exactly same time i.e. an hour. The ropes are non-homogeneous in nature. You are asked to measure 45 minutes by using these two ropes.

How can you do it?

Please note that you can’t break the rope in half as it is being clearly stated that the ropes are non-homogeneous in nature.

Infoedge Interview Aptitude Problem

On a magical-intellectual land of gpuzzles , all the animal are rational(real smart).

There are six leopards and one sheep.
Leopard can eat sheep but since as the land is magical, the leopards who eats the sheep , turns into sheep and then can be eaten by the remaining leopard(s).

If we leave them for some time then how many sheep and leopard will be there , when we come back ?

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

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

Latest Puzzles

23 April
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

22 April
A numeric lock has 3 digit key Riddle

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

21 April
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

20 April
Who Is the Mother Picture Riddle

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

19 April
Lighter Than Air Riddle

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

18 April
3 Tigers 3 Sheep Riddle

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

17 April
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :