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

Tricky Iq Question

In a jar, there are some orange candies and some strawberry candies. You pick up two candies at a time randomly. If the two candies are of same flavor, you throw them away and put a strawberry candy inside. If they are of opposite flavors, you throw them away and put an orange candy inside.

In such manner, you will be reducing the candies in the jar one at a time and will eventually be left with only one candy in the jar.

If you are told about the respective number of orange and strawberry candies at the outset, will it be feasible for you to predict the flavor of the final remaining candy ?
category : LOGIC

Interview Marble Logic Puzzle

You are given a set of scales and 12 marbles. The scales are of the old balance variety. That is, a small dish hangs from each end of a rod that is balanced in the middle. The device enables you to conclude either that the contents of the dishes weigh the same or that the dish that falls lower has heavier contents than the other.
The 12 marbles appear to be identical. In fact, 11 of them are identical, and one is of a different weight. Your task is to identify the unusual marble and discard it. You are allowed to use the scales three times if you wish, but no more.

Note that the unusual marble may be heavier or lighter than the others. You are asked to both identify it and determine whether it is heavy or light.
category : LOGIC

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

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

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

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?

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 ?

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

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

Cool Equation Riddle

If 1 + 9 + 11 = 1, Then what is the value of

12 + 11 + 9 = ?

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

Latest Puzzles

19 May
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

18 May
A numeric lock has 3 digit key Riddle

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

17 May
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

16 May
Who Is the Mother Picture Riddle

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

15 May
Lighter Than Air Riddle

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

14 May
3 Tigers 3 Sheep Riddle

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

13 May
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :