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

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?

Famous 13 Cave Logic Problem

A thief was running from the police after the biggest theft the town saw. He took his guard in one of the thirteen caves arranged in a circle. Each day, the thief moves either to the adjacent cave or stay in the same cave. Two cops goes there daily and have enough time to enter any two of the caves out of them.

How will the cop make sure to catch the thief in minimum number of days and what are the minimum number of days?
category : LOGIC

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.

Popular Deductive Logic Problem

Eight Brothers lives in an old house where there is no electricity and no computers or any any other gadget.

Brother-1: Reading Comics
Brother-2: Playing Chess
Brother-3: Writing
Brother-4: making food for the family
Brother-5: sleeping and snoring
Brother-6: cleaning house
Brother-7: watering the plants


what is Brother-8 doing ?
category : LOGIC | TRICK

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

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?

Hard Ten Boxes Interview Puzzle

You have ten boxes and an electronic weighing machine. In those ten boxes, you have chocolates. Each chocolate weigh 20 grams. But in one box the chocolates are defective and each weigh 19 grams exactly.

Now you can weigh in the electronic weighing machine but you can use that machine just once. How will you find out which box has the defected chocolates.
category : LOGIC

Whats The Temperature Rebus

Below rebus represents the current Temperature.

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

What is the current Temperature ?
category : REBUS

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

Tough Two Jug Measuring Puzzle

I got two jugs of
A) 11 liter
B) 6 liter

How can I measure exactly 9 liters ?
category : LOGIC | MEASURE

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

Latest Puzzles

28 March
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

27 March
A numeric lock has 3 digit key Riddle

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

26 March
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

25 March
Who Is the Mother Picture Riddle

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

24 March
Lighter Than Air Riddle

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

23 March
3 Tigers 3 Sheep Riddle

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

22 March
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :