Edited By Admin
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 info@gpuzzles.com
Discussion
Suggestions
  • Views : 40k+
  • Sol Viewed : 10k+

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?

  • Views : 90k+
  • Sol Viewed : 30k+

Tough Two Jug Measuring Puzzle

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

How can I measure exactly 9 liters ?

  • Views : 50k+
  • Sol Viewed : 20k+

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.

  • Views : 60k+
  • Sol Viewed : 20k+

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?

  • Views : 50k+
  • Sol Viewed : 20k+

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.

  • Views : 70k+
  • Sol Viewed : 20k+

Maths Magic Riddle

I can prove why 1 = 2

Step1. Lets say y = x
Step2. Multiply through by x xy = x2
Step3. Subtract y2 from each side xy - y2 = x2 - y2
Step4. Factor each side y(x-y) = (x+y)(x-y)
Step5. Divide both sides by (x-y) y = x+y
Step6. Divide both sides by y y/y = x/y + y/y
Step7. And so... 1 = x/y + 1
Step8. Since x=y, x/y = 1 1 = 1 + 1
Step9. And so... 1 = 2

How is this possible ?

  • Views : 40k+
  • Sol Viewed : 10k+

Lateral Thinking Problem

Suppose there is a Christmas tree and four angels are sitting on it amidst the other ornaments. Two of them have black halos and two of them have white halos. No body among them can see above their head. Angel A is sitting on the top branch and can see angels B and C sitting below him. B can see C who is sitting in a branch lower than his. Angel D is at the base of the tree and can't be seen due to the branches in between. Also, he can't see anybody as well.

If they are asked to guess the color of their own halo (they dont know that), who do you think will be able to deduce and speak up first with a right answer?

  • Views : 70k+
  • Sol Viewed : 20k+

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?

  • Views : 80k+
  • Sol Viewed : 20k+

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?

  • Views : 40k+
  • Sol Viewed : 10k+

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?

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

Latest Puzzles

24 April
The Pacific Quick Riddle

Balboa discovered The Pacific in 1513.

23 April
Happy Diwali Puzzle

Can you replace the each alphabet with t...

22 April
Funny Ice Cream School Riddle

In Which school do you learn the art to ...

21 April
Make Number 7 Even Riddle

Without the use of any mathematical oper...

20 April
Numbers Relationship Sequence Puzzle

Can you replace the question mark with t...

19 April
Race Langoor Monkey And Eagle

An Indian Langoor, an African Monkey, an...

18 April
Which number replaces the question mark puzzle

Which number replaces the question mark ...

Puzzles Tags :

Illusions Tags :