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

IAS Interview Problem

I need to divide numbers from 1 to 9 into two group such that sum of numbers in one group is equal to the sum of other group.
Note : 6 cannot be flipped over to make it 9.
category : LOGIC

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?

Weight Balance Riddle

You can place weights on both side of weighing balance and you need to measure all weights between 1 and 1000. For example if you have weights 1 and 3,now you can measure 1,3 and 4 like earlier case, and also you can measure 2,by placing 3 on one side and 1 on the side which contain the substance to be weighed. So question again is how many minimum weights and of what denominations you need to measure all weights from 1kg to 1000kg.

Candle Trick Teaser Problem

Husband has prepared for a candle light dinner on the honeymoon for his wife. While they were having the dinner, a strong breeze flew through the open window and four candles out of ten were extinguished. After that, the husband closed the window.

How many candles were left in the end?

Logical Interview Problem

Jonathan has three boxes containing milk chocolates and dark chocolates. The problem is that all of them have been labeled incorrectly as follows.
Box1: Dark Chocolates
Box2: Milk Chocolates
Box3: Dark Chocolates and Milk Chocolates

How will he label all the boxes correctly by just opening one box?
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

Whats The Temperature Rebus

Below rebus represents the current Temperature.

0
=========
B.Sc
LLB

What is the current Temperature ?
category : REBUS

Famous Probability Puzzle

This is a famous probability puzzle in which you have to choose the correct answer at random from the four options below.
Can you tell us whats the probability of choosing correct answer in this random manner.

1) 1/4
2) 1/2
3) 1
4) 1/4

Difficult Brain Twister

A strange tradition is followed in an orthodox and undeveloped village. The chief of the village collects taxes from all the males of the village yearly. But it is the method of taking taxes that is interesting.

The taxes paid in the form of grains and every male should pay equal pounds corresponding to his age. In simpler terms, a man aged 10 years will have to pay 10 pounds of grains and a 20 years old will be paying 20 pounds of grain.

The chief stands on a riser containing 7 different weights next to a large 2 pan scale. As per the interesting custom, the chief can only weigh using three of the seven weights.

In such a scenario, can you calculate what must be the weights of the seven weights each and who is the oldest man the chief can measure using those weights?
category : LOGIC | MATHS

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?

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

Latest Puzzles

04 May
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

03 May
A numeric lock has 3 digit key Riddle

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

02 May
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

01 May
Who Is the Mother Picture Riddle

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

30 April
Lighter Than Air Riddle

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

29 April
3 Tigers 3 Sheep Riddle

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

28 April
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :