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

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?

Popular Logical Brain Teaser

A couple had to take shelter in a hotel for they could not proceed their journey in the rain. Having nothing to do at all, they started playing cards. Suddenly there was a short circuit and the lights went off. The husband inverted the position of 15 cards in the deck (52 cards normal deck) and shuffled the deck.

Now he asked his wife to divide the deck into two different piles which may not be equal but both of them should have equal number of cards facing up. There was no source of light in the room and the wife was unable to see the cards.

For a certain amount of time, she thought and then divided the cards in two piles. To the husband’s astonishment, both of the piles had equal number of cards facing up.

How did she do it?
category : LOGIC

Tricky Logic Question

A claustrophobic person boards a train that is just about to enter a tunnel.

Which place will be the best for him to sit?

Hard Logic Brain Teaser

There are 100 doors. 100 strangers have been gathered in the adjacent room. The first one goes and opens every door. The second one goes and shuts down all the even numbered doors – second, fourth, sixth... and so on. The third one goes and reverses the current position of every third door (third, sixth, ninth… and so on.) i.e. if the door is open, he shuts it and if the door is shut, he switches opens it. All the 100 strangers progresses in the similar fashion.

After the last person has done what he wanted, which doors will be left open and which ones will be shut at the end?
category : LOGIC

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?

Hard Logic Puzzle

A great meeting is held by a great logician where all the other logicians are called upon. The master logician takes them in a room and makes them sit in circle. A hat is placed on each of their heads. Now all of them can see the color of hats others are wearing but can’t see his own. They are told that there different colors of hats.

The master logician explains that a bell will be rung at regular intervals and the moment when a logician knows the color of his hat, he will leave on the next bell. If anyone leaves at the wrong bell, he will be disqualified and sent home.

All of them are assured of one thing that the puzzle will not be impossible for anyone of them. How will they manage the situation?
category : LOGIC

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

Most Popular Logical Puzzle

Outside a room there are three light switches. One of switch is connected to a light bulb inside the room.
Each of the three switches can be either 'ON' or 'OFF'.

You are allowed to set each switch the way you want it and then enter the room(note: you can enter the room only once)

Your task is to then determine which switch controls the bulb ??
category : LOGIC

Be Detective And Find The Thief Puzzle

You need to be a detective and need to find the thief in the puzzle below?

category : MYSTERY | PICTURE

Fake Coin Brain Teaser

In front of you, there are 9 coins. They all look absolutely identical, but one of the coins is fake. However, you know that the fake coin is lighter than the rest, and in front of you is a balance scale. What is the least number of weightings you can use to find the counterfeit coin?
category : LOGIC

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

Latest Puzzles

17 February
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

16 February
A numeric lock has 3 digit key Riddle

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

15 February
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

14 February
Who Is the Mother Picture Riddle

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

13 February
Lighter Than Air Riddle

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

12 February
3 Tigers 3 Sheep Riddle

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

11 February
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :