Microsoft Internship India Interview (Set 1)

Posted by faadoocoders at 11:02 AM Read our previous post

Microsoft Internship India Interview (Set 1) 

Batch : 2k13
Branches Allowed : CSE , IT
Stipend : 35k / month

Round 1:
It was an online round conducted by cocubes. It had about 15 questions and time allotted was 30 minutes. Questions were multiple choice and were mainly from C language, aptitude and PnC. There were few questions from OS, CSA as well in some sets.

Round 2:
This round was online coding round.
Note: Only allowed language was C.
Duration: 1 hour
First question:
Find the nth node of a linked list from the end.

Second question:
Given a string S and a pattern P, you need to find the number of occurrences of anagrams of pattern P in string S optimally.

You just need to write the function in C for both the questions.

Round 3:
This was a telephonic interview round.
Duration:15-20 minutes
The interview was scheduled at around 6:00 pm. It started with a brief intro by the interviewer followed by mine. He then asked some behavioral questions. What are the products that I have used of Microsoft? Why I would like to join Microsoft? He then asked me to rate myself on a scale of 10 in any of my favorite language. Questions based on testing was asked like how do you test your code for bugs.
He gave a scenario with details as follows:
Suppose you are given a tablet and you need to explain your great great grandfather the features of it so that he understands what you say and thinks it as a useful gadget. Assuming your grandfather has no idea about gadgets like mobile, computer etc.
He also asked me to mention my strength and weakness. No such algorithmic questions were asked in this round.

Also view
Flipkart Interview Experience | SDE | Set 1

Round 4:
This was the last round.
It was a group coding round.

We were made to sit around a round table with paper and pencil and the HR gave us two questions to code.

First question:
Find the nth element in a tribonacci(a variation of Fibonacci) series.
t(n)=t(n-1)+t(n-2)+t(n-3)

Expected time complexity: O(n)
Expected space complexity: O(1)

Second question:
Given three sides of a triangle, find whether a triangle is right angled, isosceles, equilateral, scalene in nature.


Arun Sharma Quantitative Aptitude for CAT PDF FREE EBOOK DOWNLOAD

Tips:
Important topics:

C language(Very important for 1st round)
Trees
Linked List
String
Other data structure
Puzzles

The interviewer wanted a clean code with minimum cuts as possible. So I would suggest practice writing code on a piece of paper.


 DO NOT FORGET TO SHARE THE POST AND COMMENT BELOW IF YOU NEED any other EBOOK.

There is a list of more competitive Ebooks that others are downloading very much:

 R S Agarwal Quantitative Aptitude PDF | FREE EBOOK | DOWNLOAD


Arun Sharma Quantitative Aptitude for CAT PDF FREE EBOOK DOWNLOAD

FREE DOWNLOAD the data-interpretation For CAT | Quantitative Reasoning | Arun Sharma