Open In App

Microsoft Interview Experience | Set 59 (On-Campus)

Last Updated : 29 Jul, 2015
Improve
Improve
Like Article
Like
Save
Share
Report

Microsoft came to our campus. Branches eligible was CS and IT. There were a total of 5 rounds (and 1 additional group fly round).

Round 1: MCQ round
In this round there were a total of 15 MCQ’s and the time alloted was 30 mins.The questions were mainly from C++/Java output finding, pointers and references and basic puzzles.

I was able to solve 8-9 mcq’s. Luckily I managed to qualify this round 🙂 .

Round 2: ONLINE CODING ROUND
In this round 2 coding questions were given to us which need to be solved in 1hr time.
1st question:
You are given a matrix of dimensions m*n where each cell in the matrix can have values 0,1 or 2 which has the following meaning :
0:empty cell
1:cells have fresh oranges
2:cells have rotten oranges
so we have to determine what is the minimum time required so that all the oranges will be rotten.A rotten orange at index [i,j] can rot other fresh orange at indexes [i+1,j] ,[i,j+1] ,[i-1,j] ,[i,j-1] .If it is impossible to rot every orange then simply return -1;

2nd question:
You are provided with a binary tree and given two integers n and k.You have to determine sum of data of all the nodes which are at a distance of k from the node which has data n.

I managed to solve question no. 2 completely and in question no. 1 segmentation fault came.


GROUP FLY ROUND(ADDITIONAL) :

The question given to each and every candidate was to design the user interface of Indian Railways website .

Round 3: Technical round
1. A brief discussion on my project.
2. How will you test a parachute ?

3. Real life situation -suppose you have developed a software and you have delievered it to some of your client .If your client is facing some problem with the software then how will you solve the issue.Discussion on it.

4. Given 1 billion numbers.Find the median of these numbers -i gave min & max heap soln ,O(n) median finding algorithm soln. Then he asked me to explain the median finding algo to a layman .I gave sorting soln.

5. One simple SQL query- given a table containing employee id,manager id,city and employee name.The manager himself is an employee who has an entry in the table. You have to print the details of the employee whose managers city is same as his city .

6. Questions related to DBMS-Normalisation,Denormalisation,Indexing structures etc.
7. Difference between object based and object oriented programming language.
8. Some other problems which i dont remember.

Round 4: Technical Round
1. Explain polymorphism to a layman-I explained with example of the word-bat
2. Under what circumstances we go for array and when we go for linked list.
3. Practical use of stack data structure.
4. Implement Push and pop functions in stack using linked list.

5. Given a number n you have to print all squares of number from 1 to n.
Ex-say n=5
output: 1 4 9 16 25
first I gave o(N^2) soln then He asked me to give O(n) soln-I did it .

6. Given a string .Find the maximum palindrome substring in the given string. I told him I have 3 solns for it -dp soln,find longest palindrome at every index soln,using suffix tree.He asked me to explain dp soln and to tell him best and worst case for it ?

7. Questions on why I used free() to free a memory allocated via malloc- questions related to garbage collection, single and double pointer,pointer as reference and pointer by value etc.

8. Then he asked a riddle-given three opaque containers and you have 3 labels on them.1 has label “mangoes” 2nd has label “Apple” and 3rd has label “Mango+Apple”. You are told that every label is wrong. You can open any container from top and can see content inside it by not every item-means if you open container having apple+mango in actual you may see only apple or mango or both.So which box you will open to correct all the labels.You can open only 1 container from the top and see its content.
9.Discussion related to my project-I have made a rail reservation system using HTML+php+CSS .So he asked what is in your project so that visitors will visit your site instead of Indian Railways site.Discussion related to it.
-I gave all the answers in this round :).

Round 5: Technical Round
1. Detailed discussion on my project.

2. Suppose you receive 1 million reservation requests at the same time and you have only 50 seats remaining to be allotted .how will you handle such situation. Long discussion on it. I gave him lots of solutions for it but he discarded all of them as there was some faults in every soln of mine. Finally I gave a soln using shared variable which stores no of seats available and the server spawns separate threads for separate requests. Then using a semaphore variable so that only 1 thread can access the shared variable at a time.He was convinced with the solution.

3. Given a number as input .Write a function which prints the number in string format .Ex-1234 will be written as “one thousand two hundred thirty four”. I gave a hardcoded solution. He asked me if I can reduce the program length to 1/3rd. I told him that I can use a function to reduce the solution length. He didn’t try to find bug in my solution. So he was ok with the solution of mine.

4. A lot more questions which i don’t remember.


Previous Article
Next Article

Similar Reads

Microsoft Interview experience for full time position of software engineer at Microsoft Ireland Research
Position: Senior software engineer - Office 365 team I initially applied for senior software engineer position in Office 365 Team in Dublin, Ireland in Aug 2018. After a month I received a phone call from the recruiter for a quick chat about my current situation. He asked me the following questions: 1) Why have you applied for this position? 2) Wha
8 min read
Interview Experience: Microsoft Engage Program 2023 - SWE Intern at Microsoft
Introduction Being selected as a SWE intern at Microsoft through the Microsoft Engage Program was a significant milestone in my software engineering journey. The selection process involved resume screening, technical assessments, project selection and interview rounds. Here's a brief overview of each stage: Application Selection Round:Resumes were
4 min read
Microsoft Interview Experience for SWE Intern (Microsoft Engage)
Introduction: It all started with my selection to the Microsoft Intern Engage Program for 2022. I submitted my final project 10 minutes before the deadline (Yup, I'm strict with deadlines...LOL!!!) and had no hope of even getting the interview call (that last-moment panic you know, it will never let you think positive). After around 20 days of subm
3 min read
Microsoft Interview Experience | Set 148 (Internship IDC Pool Campus)
Round 1: (Online Coding) Online coding round on co-cubes platform. 3 Questions 75 mins. Questions are very easy. Given two arrays find the min in first array and max in the second array and return the product of the two elements(2 marks) Given a 2d matrix and a column we have to sort the rows of the matrix based on element present at that column in
4 min read
Microsoft Interview Experience | Set 144 (Pool Campus - Internship)
Online coding Round - 550 students sat for the online coding round and CGPA cut off was 7. Three coding questions were asked to us and we were given 90 minutes to solve three questions. Round 1 – Online assessment - Platform – cocubes.com Duration – 90 minutes Format – 3 Coding Questions Maximum Score – 10 marks Complete the following function - in
6 min read
Microsoft Interview Experience | Set 145 (Pool Campus – Internship)
Online coding Round - 550 students sat for the online coding round and CGPA cut off was 7. Three coding questions were asked to us and we were given 90 minutes to solve three questions. Round 1 – Online assessment - Platform – cocubes.com Duration – 90 minutes Format – 3 Coding Questions Maximum Score – 10 marks Complete the following function - in
4 min read
Microsoft IGD Interview Experience | Set 146 (On Campus)
Round 1: Aptitude Round It consisted of 4 sections namely General Aptitude (20 minutes, 20 questions), Technical Aptitude (20 minutes, 20 questions), Coding (1 hour, 2 questions), and Written English Test (20 minutes, 1 essay of 150-180 words).  Since there was no negative marking, it was advisable to attempt all the questions.  In the General and
6 min read
Microsoft Interview Experience | Set 149 (On Campus)
Round 1: It was on CoCubes Platform. There are the following rounds for Microsoft - Quantitative Aptitude - 20 Ques, 20 Mins Technical Aptitude - 20 Ques, 20 Mins Written English Essay Test - 1 Essay 150-180 words, 20 mins Coding Round - 2 Questions, 1 Hour However, on some Campuses, there are only Coding Round which has 3 Questions to be solved in
3 min read
Microsoft IDC Interview Experience | Set 150 (Off-Campus for Full Time)
I applied Off campus through Microsoft referral program. Initially the shortlisting was done on the basis of CV. Round 1: First round was Online coding round on co-cubes platform. There were 3 Questions to be done in 75 minutes. The questions were: Given an array of integers of size n. Assume zero as invalid number and all other as valid number. Co
4 min read
Microsoft IDC Interview Experience | Set 156 (Off-Campus for Full Time)
I applied to Microsoft through referral program for full - time position of software development engineer. All of the candidates who applied through referral were invited for an online coding test on co-cubes platform after 2-3 weeks. Online Coding Round (On Co-Cubes) :- Three questions were given in 75 minutes of time to solve. Solving on co - cub
7 min read
Practice Tags :