Microsoft

Page 2 of 8 for Microsoft Interview Questions and Tips

Showing 11 - 20 of 76 interviews

11

Microsoft Software developer interview

, 820 views
AnonymousFresherSelected
Application
I was interviewed on-campus for Software developer role at Microsoft in Dec, 2016
Interview Process
Test Group Discussion Technical Interview HR Interview
Round 1

Test

Duration
1 Hours 30 Minutes
No. of Questions
3 questions
Test Sections
  • Section 1: Coding competition on hackerrank
Interview Experience
3 very simple questions on hackerrank.
Round 2

Group Discussion

Duration
1 Hours
Group Discussion Topic
Topological sort
Round 3

Technical Interview

Interview Questions
  • Question 1: Circular queues, binary trees, recursion
Interview Experience
Asked me to code up a simple question
Round 4

HR Interview

Interview Questions
  • Question 1: asked about project
Read Full post...
12

Microsoft interview

, 32.6k views
AnonymousFresherSelected
Application
I was interviewed on-campus for Microsoft
Interview Process
Test Group Activity Technical Interview Technical Interview HR Interview
Round 1

Test

Duration
30 Minutes
No. of Questions
3 questions
Test Sections
  • Section 1: 1. The input is a binary search tree (BST) and an integer N. We define a node in the BST whose value is less than N and closest to N as predecessor of N. Find the predecessor of N in the BST if it exists by writing a C-code. Return the pointer to the node which is predecessor to N if it exists, or return NULL if it doesn’t exist. The code should not contain any global or static data. (i.e. re-entrant data). struct node{ int val; struct node* left; struct node* right; }; node* findPredecessor(node*root, int N);
  • Section 2: Find whether a singly-linked list (L2) is sublist of another singly-linked list (L1). If the L2 is indeed sublist of L1, then return the pointer pointing to the 1st element of the sublist in L1. e.g. L1 = 10-20-50; L2 = 10-50; Return the pointer to the value 10 of L1.
  • Section 3: Let E be a set such that it contains 1. Also there is another input N. Generate all the values less than N, using the generator function: 2x+5y where (x==y) is allowed.
Interview Experience
There were 3 questions. In all of them we were asked to write the code. As mentioned above
Round 2

Group Activity

Interview Experience
After this round, 27 (From 112) were shortlisted. This second round was called “Group Activity”. The idea in this round was to solve problems in consultation with the Microsoft recruiters. Think of some idea and discuss it with the person allotted to u and then code the algorithm. This was the rule of the game. So people who preferred to solve the problems individually got thrown out in this round. In this round the following problems were thrown to us.

1. There are 3 (non-decreasing) sorted arrays, namely A, B and C. Define a triplet (a, b, c) such that a is in A, b is in B and c is in C. Also, define

dist (a, b, c) = max (|a-b|, |b-c|, |c-a|)

Now find the triplet (a_min, b_min, c_min) from A, B and C such that dist (a_min, b_min, c_min) is minimum among all possible triplets.

Hint: Brute force method: Compute all possible triplets and return the triplet with the min dist value. Smarter Approach: Use 3 pointers. Allot single pointer for single array. Initialize each one of them with the first positions of each of the array. Now compute the dist of the triplet formed by the values pointed by the pointers. Update the bestTriplet if the cost is less than bestTriplet. Next increment the pointer which points to the minimum value among the three. The philosophy is similar to the merge-sort. Only difference is that, actual merging is avoided since merged array does not guarantee three consecutive elements to be from three different arrays A, B and C. The proposed algorithm takes O(n(A)+n(B)+n(C)).2. There is a circular array which is a queue (FIFO). Several threads are trying to either insert or delete elements from the queue. Write code for insert, delete, IsFull, IsEmpty such that the functions are synchronized enabling parallel insertion and deletion.

Hint: It is simple. This problem requires smart use of semaphores
Round 3

Technical Interview

Interview Experience
Round 3 (Tech Interview): Library HallIn this round I met a guy who was the most geeky kind of person. He didn’t even smile at PJs probably. His first question was to describe my project in summer training. The guy had no knowledge in VLSI and related stuffs. So I started the first class lecture of my CAD for VLSI course by Prof. PPC. I described him the basic steps of VLSI design starting from the High-level design to the fabrication. He had many doubts and it seemed that he was impressed with my explanations.

The next question was as follows:

Consider the skyline of a city shown in the picture below. You are given with the (xi, hi, wi) for n buildings. You have to give the silhouette of the city.I proposed one O(n2) algorithm by proposing a construction a graph where each building represents a vertex and there is an edge between two vertices if they are overlapping. For example ith and jth building has an edge between them then either,

xi <= xj <= xi + wi or xj <= xi <= xj + wj

However, he suggested me to optimize the data-structures. Then finally stored the data in a heap and seemed that he was happy. Lastly he said, “I was not interested in the answer actually. It was nice talking to you.”
Round 4

Technical Interview

Interview Experience
Round 4 (Tech Interview):

In this round, I met a bashful person who asked me the following.

1. Code the move of a game which was pretty simple in nature. I am not describing it here. But the tips (courtesy: Chandu and Dhawan who generously contributed towards the Q&A library building during the placement of 2004 batch) that I applied here was, a) code to the detail, b) check the boundary condition c) explain each line to the recruiter, d) ask the recruiter whenever u have any doubt or before making any assumptions and e) definitely think aloud.

2. There is an array where except one number (say magic-number) all are unique. The magic-number repeats itself more than half times the size of the array. e.g. 2, 10, 10, 10, 3. Find the magic-number without using any extra-space and without sorting it.

Hint: Use the given property, “magic-number repeats itself more than half times the size of the array”. This ensures (from Pigeon Hole Principle), that there exists at least one triplet (triplet here stands for 3 consecutive elements in the array) which has the magic-number more than once. So scan the array once and search for the magic-number.3. Gave a simple ‘strcat’ code and asked for the errors in it. The errors were the following:

a) there was no ‘’ in the end.

b) returning a pointer to a character array which is locally declared in the function.

He asked me to correct the code. Simple task.

4. Asked the difference between C++ and Java.
Round 5

HR Interview

Interview Experience
Round 5 (Tech-HR interview):In this round the head (Shankar Shastry, the man who came in the PPT) of the recruiting team called me. He was a nice guy. He asked me about the project in my summer training. Again I lectured him about LISA, ADL, RTL, VLSI design, automatic test pattern generator etc. Then he asked me how do the methods on semaphores are implemented. I didn’t remember anything of that part in OS. I gave a long funda on hardware bit setting, interrupt handling, atomic execution, preemption of the processes etc. I knew that I was not very sure of what I was talking to him, still I continued. Then he asked me about the favorite subject of mine. Also, he asked me to name a product which fascinates me and why? Moreover, what kind of product would I like to work upon. Last question made me apparent of the selection. He asked “Is

there any question for me?”

So this was my experience in Microsoft interview. I liked the problems they asked me. The suggestions for an aspirant would be following.

1. Come prepared with fundamental data-structures and algorithms.

2. Industry people find the “code” nearer to their heart but feel uncomfortable with “graphs”. They are real expert in the code, but theoretical abstractions are grey areas for them. This is my own realization and I may be absolutely wrong.

3. Interact, interact and interact with the recruiters during the interview. Think aloud. It helps. They are not interested in getting a correct solution but they are more interested in the effort u r putting in and moreover the line of thought that you are having. Above all, remain confident even if u do not know anything about the answer.

4. The interview might span over 7-8 hours at a stretch. So keep biscuits with you since in empty stomach u cannot think smart.
Interview Tips
Tips :Interviews can be a jittery experience. And even if we are seasoned and confident, there are bound to be some butterflies in our stomachs right before the first interview. Once the process starts however, its usually calm, and the ball keeps rolling.Someone with a good grasp of the fundamentals of data structures and algorithms specially trees, linked lists and elementary graph algorithms has a good chance when it comes to clearing a MS interview. Also a lot of questions were typical interview problems that can be found in most books and also around on the internet. If you want a job at Microsoft then prepare well for your interview. Let me know in comments if you found this post useful.
Skills

Skills Tested

    Motivation for applying
    Microsoft was the first company I was shortlisted and reached the interview round clearing the first level test. I could remember all this as i jotted them down in from of a note back then when FB was just an infant The experience was rewarding in many sense. This is my first interview experience and I am thankful to all my batch-mates and seniors whose valuable suggestions helped me in emerging successful in this interview. Here I present my experience.[P.S I won't mention about PPt that took place in CAT hall casue you all know what Microsoft is ]''
    Read Full post...
    13

    Microsoft N/A interview

    , 26k views
    Vishal KrishnaFresherSelected
    Application
    I was interviewed on-campus at N/A for N/A role at Microsoft
    Interview Process
    Test Technical Interview
    Round 1

    Test

    Duration
    30 Minutes
    No. of Questions
    15 questions
    Interview Experience
    Easy enough.
    Since it was very easy, cut off for the next round was very high.

    Following this round, there was coding round, with 2 questions in 60 minutes. This was also very easy. Only boundary cases had to be kept in mind.
    1. Find nth node from last in a linked list.
    2. Given in number in base2 format in a string, convert it to base4 format.

    Since the questions were too easy, I had completed both the coding part in 6 minutes, and after checking for all the cases again, I left the hall when 14 minutes had passed by.
    Round 2

    Technical Interview

    Interview Experience
    nterview started at 9 am. 21 students got through the coding round. Interviews began, few people had all their interviews( 2 technical, 1 AA), and some were sent home just after their first interview. I was still waiting for my turn.
    At 3:30pm, it was my turn.
    (Interview 1: Technical)
    Called me to the waiting room. Interviewer came and took my CV. Asked me to wait until he had called me. After 5 minutes, he called me in.
    My first interviewer was a very good observer. Even slightest movement of hands drew his attention.
    (Advice: Manners are observed in all the interviews, make sure to follow basic courtesy and wear proper formals even though the company says you don’t need to)
    So, after a brief intro, he asked me to tell me about myself. I began normally and started to dive into data structures and algorithms. (Advice: Tell me about yourself is the question you have to use to turn the interview to your interests. Tell Only whatever you are comfortable with, and be confident. Don’t be nervous.)
    I then extended my introduction to courses I did online and projects and Machine Learning.
    The interviewer asked me about machine learning. I started explaining him in a very easy, non-technical way using live examples I could get from the room itself. At one point during the explanation, when I was using a cookie as an example, he asked me weather I want to eat it. Offered me water after the explanation.
    Then he asked about one of my projects in details which was related to machine learning.
    (Advice: Be very through with your projects.)
    Then he asked me: “A software. A box is there, with a ball moving in it. Solve it.” (Before reading ahead, think!)
    I thought this is one of those questions where we have to ask many questions until the problem is clear. So I asked “Okay sir, so we have to make the ball move inside the box.” He said “No, the ball is already moving” and then he again went back to his laptop. After 3 seconds “Sir, so we need to make the ball rebound when it hits the boundary”. He said “yes, now write the code/pseudo code for this.”
    (Advice: Always think out loud in an interview. Never be silent. If you are a good student, and think inside your head, or if you are a poor student and think inside your head, how will the interview differentiate?)
    I wrote the pseudo code making the use of event and notifier inside class containing physics of ball and diagonals of the box. Some discussion happened here. Then he added one more ball and asked me how to handle this. I told him since I used event and notifier, I won’t have to make much changes, so my initial approach was right. Then he gave some corner test case like two balls and wall colliding all at once, what will happen etc.
    (Advice: In open ended questions, often there is no good or bad solution. You should state adv. and disadv. of all the methods.
    Then he asked me some simple coding question which involved creating a structure for values and sorting it.
    (Advice: When you know many algorithms for a particular problem, state it with proper time complexity and adv and disadv.) I stated many sorting algorithms that could be used there and time complexity in each scenarios etc with advs of each one over the other.
    “Why microsoft”, “Any other questions” etc.
    (Adivce: Prepare these well)
    Shook hands, told me the HR will tell you whats next.

    *Was pretty confident after the first round*
    After an hour (Round 2: Technical)
    I went out to get chocolate(Snickers, I was hungry). Meanwhile my name was called. I was midway when someone came and told me I was called. Eating chocolate, I waited outside the interview panel for the bar to finish and then went in panting. The interview introduced himself and asked me weather I need water. I said yes and went out, finished the chocolate, drank water, relaxed and returned after 2 minutes. Greetings once again.
    The interviewer had my CV. He asked my explain about one of my projects. (2 of them I explained in first round. He asked a different one.) After 20-25 minutes of detailed explanation, the interview and I sat back. Then he said “Vishal, honestly I think we cannot hire you.” *me confused* “Its not that you are not qualified enough, but microsoft IT is not qualified enough to hire you”. He added, “To say it bluntly, You are overqualified”. Then he asked about my aspirations, I told him about coding etc. He added, “that is why I asked you about the aspirations.” He asked if I am going for higher studies, I said no. Then we talked for sometime. I told him about my interests in psychology and he shared a funny story with me related to psychology. He gave me his business card and told me to email him if they don’t select me. He said I should go for research etc. Added he would help me find a better position suitable to my profile. After that, some normal discussion. Before leaving I asked him to consider me for the job. He said sure he will discuss.

    *I was packing my bags outside, after 10 minutes, call for round 3*
    (Round 3: AA – As Appropriate interview) – most important round
    The interviewer had lots of experience. He started with giving his detailed introduction and then asked me to give mine. (Environment was fun, asked me what people think about me when they meet me, then he gave his own opinion, and few other normal conversation going around) This round was relaxed, asked me about some real life problems. He said he already talked to other interviews about my technical skills and he knows that he need not test it. Gave me a situation on how to solve it. Gave a technical question and saw my approach. Then gave a problem related to machine learning (he wanted to know if I get excited only by coding problems or can I love other aspects as well). And then finally a scenario to test how I deal with people.
    (I love psychology and have done many courses on it, so dealing with people was fun part for me). Finally he was happy and said to wait outside.
    Read Full post...
    14

    Microsoft Software development engineer interview

    , 31.7k views
    AnonymousFresherSelected
    Application
    I was interviewed on-campus for Software development engineer role at Microsoft
    Interview Process
    Test programming round case study round Technical Interview HR Interview
    Round 1

    Test

    No. of Questions
    30 MCQs questions
    Test Sections
    • Section 1: C programming language (20-25 MCQs):
    • Section 2: Data Structures and Algorithms, OS and DBMS (5-10 MCQs):
    Interview Experience
    Some companies don’t make any strict regulations regarding the language in question, but Microsoft always goes with C/C++. The questions are similar to what you would find in books like “Let us C”. Questions regarding pointer manipulation, predicting the output, pre-order postorder increment decrement, structures, arrays formed the majority. · These are their favourite areas of computer science that they choose to focus on. That being said the questions asked in this section were quite few. Maybe 5 or less than that. Questions regarding like memory allocation in OS, preferred data structure for a particular application, properties of database management systems made it in.
    Interview Tips
    1.   While preparing for the aptitude, sharpen your C skills. Give second preference to OS, DBMS and DSA. 2.   Get extensive practice in the most common types of C aptitude questions and give regular online tests. 3.   Cover what you can in OS, DBMS and DSA in the time that remains.
    Round 2

    programming round

    Interview Experience
    Once you clear the aptitude you become eligible for the programming round. This round has two questions meant to be solved in C. The focus is on the following aspects and in this particular order:CorrectnessOutput is correct for the given test cases Completeness Output is correct for all the test cases Time Complexity The program has the specified time complexity or less Space Complexity The program does not occupy too much excess space
    You don’t have to write the entire programs just the necessary functions to perform the tasks given. The results were declared after a few days when Microsoft visited.
    Question1 - Find an element in a rotated sorted array in O(log n) time. For ex. Find 4 in 7 8 9 1 2 4 5 
    Question2 - With a parent pointer in every node of a binary tree, find the in order successor of a given node. I solved both of these questions, yet my solution for the first one used some amortized amount of time (amortized time is time that is not significant enough to affect the order, that is log n, but it is not too insignificant to be ignored as constant) more than the required time constraint which had me worried a little
    Interview Tips
    Work on getting at least the right answer, worry about the run time and space complexity later. Even people who could get just the right answer made it to the wildcard round
    Round 3

    case study round

    Interview Experience
    People who barely managed to get their output right in the last round were eligible for this round. I don’t have details about how this round was conducted since I wasn’t part of it but it is pretty standard procedure, the same kind of GD or case study that happens in most companies
    Round 4

    Technical Interview

    Interview Questions
    • Question 1: : While I read the resume go ahead and introduce yourself.
    • Question 2: : Questions about DSA and DBMS
    • Question 3: Write code for the subtitle syncing application you talked about, not the entire thing, just the crux of it.
    • Question 4: Write code for designing the ADT (Abstract Data Type) for all the classes that might be required to represent the game of chess
    Interview Experience
    Keep it real. Say stuff that is good about you AND makes you a good candidate for the job. You never have more than 3-4 minutes for such questions so focus on conveying what is most important. After general introductions, I talked about how passionate I am about programming and technology in general, how I didn’t just see it as a subject or a career option but something that I enjoyed doing and have successfully used in my daily life. Talk about what values and work ethics you believe in. End it with what qualities you have as a person or as a possible employee. Please note that you should not leave the interviewer on just your words to believe on. Give short descriptive examples to support what you are saying but don’t go on telling long boring stories I gave the required answers. I am not elaborating on this part since this is something that you can answer just by knowing your stuff. It was nothing out of the ordinary but it wasn’t all that easy. DSA and DBMS were among my favourite subjects so I did pretty well.  I wrote the code since I had actually made the application. This is an important question where he was testing whether I told the truth or not earlier. So whatever happens do not lie or make up even a single detail while explaining something, you never know what might come back to haunt you Write code for designing the ADT (Abstract Data Type) for all the classes that might be required to represent the game of chess Me: This was the kind of question that I wasn’t expecting. Also the reason I got this question was that I had mentioned chess in my hobbies. So keep in mind every small thing you put in your resume matters a lot. He allowed me to choose my language of choice so I began with Java and then I did the important part.
    Round 5

    HR Interview

    Interview Questions
    • Question 1: Why Microsoft?
    • Question 2: You left Barclays for Microsoft?
    • Question 3: What makes you better than you colleagues?
    • Question 4: Write the artificial intelligence logic in code for your Chess representation
    Interview Experience
    Why Microsoft?- Give some answer that is well thought and prepared beforehand.
    You left Barclays for Microsoft? -Basically what they wanted to know here is that I don’t have the same plans for Microsoft. I told them Barclays was an investment bank and while I was fortunate to get a chance to work in that great environment I want to start my career in a product based company so Microsoft (Microsoft is becoming a service based company now BTW) Note: If you have done internship somewhere else and have rejected an offer from there, say only good things about your previous employer. Anything else will reflect badly on you.   
    What makes you better than you colleagues? - Whatever nice things you can say about yourself, everything comes here. Don’t, however mention the negative points of your colleagues, in hopes of making yourself look good. It will only make you look bad. 
    Write the artificial intelligence logic in code for your Chess representation- Now the fact that this question was asked in HR rather than Tech should give you an idea about the real purpose of this question. When this question was asked we didn’t even have AI as a subject yet. The interviewer knew beforehand that I could not code this. He wanted to see how I would handle it. So after thinking for a few minutes I decided to draw flow charts and map out scenarios
    Skills

    Skills Tested

      Read Full post...
      15

      Microsoft Software devolopment ( and ml ) internship interview

      , 32.1k views
      Shiva Krishna MFresherSelected
      Application
      I was interviewed on-campus at IIT Madras for Software devolopment ( and ml ) role at Microsoft
      Interview Process
      Test Test Group Discussion Technical Interview Technical Interview
      Round 1

      Test

      Duration
      30 Minutes
      No. of Questions
      15 questions
      Test Sections
      • Section 1: Online Exam hosted on cocubes.com
      Interview Experience
      The first round was in multiple choice format. Most of the questions were from I/O in C , C++ and Java. There were few questions on operating systems and other topics in CS. Most of them were easy and the only factor is time. You have exactly 30 mins to solve 15 MCQs.
      Interview Tips
      Be prepared in C , C++ and Java. If you are new to any of these languages , at least have a look at the basic input output functions.
      In my class they basically selected everybody to the coding round. However it is always good to write as best as you can since they look at cumulative score at the end.
      Round 2

      Test

      Duration
      60 Minutes
      No. of Questions
      2 questions
      Test Sections
      • Section 1: Coding : Online
      Interview Experience
      There was a coding round for the selected students. In my class everyone was selected to this round.There were 2 questions :

      1 ) Given a Binary tree find sum of data at all the boundary nodes. A boundary node was defined , which basically evaluates to any node on the left most path , right most path and the leaves.

      2) Given 2 numbers in a linked list form i.e each digit of a number in a node of the linked list , return the linked list that is the difference of the two input linked lists.
      Interview Tips
      Coding is only perfected by practice. Have a good understanding of Data structures and common algorithmic paradigms including DP , Divide and Conquer, greedy etc.
      Round 3

      Group Discussion

      Duration
      60 Minutes
      Group Discussion Topic
      Group fly round (Not exactly a group "discussion" )
      Interview Experience
      Here's the deal : The group of students selected are seated in a big room. A problem statement is put up as a power point slide ,and you are expected to come up with appropriate data structures and algorithms to solve the problem. There are mentors who assist you ( if needed ). You have to explain your approach and write a (psuedo) code for your idea.

      In my case the problem statement was as follows :
      "Consider a game as follows : There is a 4X4 size game board. On each slot in the board a dice is placed. The dice has a character ( a ,b ,c .. ) printed on it. There is a character on every side of the dice. Now find all the words that can be made (in the wordament game style ) by the characters on the top face of the 16 dices. Now also write a shuffle function that shuffles the board.
      Interview Tips
      It was an easy backtracking question. If you can improve your data structure , it would fetch you extra points.
      Round 4

      Technical Interview

      Interview Questions
      • Question 1: What is linear regression ? How do you find the estimates of the coefficient vector.
      • Question 2: He drew a distribution of data points into two classes. Construct a decision tree for the distribution. Write pseudo code for the same.
      • Question 3: Discussed about my past internship which was also in ML.
      Interview Experience
      Basically I applied for a machine learning profile. So all the technical questions were from basics of ML. If you have good basics in ML , the interview is very easy. I was doing ML this semester only. So he might have limited with basics :P
      Interview Tips
      Tell your mentor if you are not aware of a particular approach to ML classification( or regression) . He ll teach you the basics(literally :P ) and then ask questions.
      Round 5

      Technical Interview

      Interview Questions
      • Question 1: Consider the Uber cabs company. There are many factors that determine the availability of the drivers and the demand of the users. Model this scenario from an ML perspective and optimize the demand and availability of drivers.
      • Question 2: A simple probability question involving likelihood estimate.
      • Question 3: What are the problems of over-fitting ? How do we remove it ?
      Interview Experience
      It is okay if you don't come up with great model. I only knew about Linear Regression and modeled it accordingly.
      I took --- > Y = ( Demand/Availability) as my output variable and identified a few input parameters. He was satisfied with that :P

      In the third question he elaborated a little more on Bias and variance.
      Interview Tips
      Basic ML is more than enough.
      Skills

      Skills Tested

      • Algorithms
      • Data Structures
      • Machine Learning
      • C
      • C++
      • Java
      Resources

      Preparation materials

      Books
      • CLRS book ( the bible of algorithms ) ,
      General Tips
      Be confident. Dress properly for interviews. If you get the internship more than happy. If not : remember this " Success is going from failure to failure WITHOUT losing enthusiasm
      Motivation for applying
      My long term goal is to be a data scientist. So an ML profile at Microsoft was the best thing I could get now :P
      Read Full post...
      16

      Microsoft Program manager interview

      , 30.3k views
      AnonymousFresherSelected
      Application
      I was interviewed on-campus for Program manager role at Microsoft
      Interview Process
      Test Problem Statement Technical Interview
      Round 1

      Test

      Interview Experience
      1) Objective Paper - i)Basic C questions
      ii) DS questions covering Graphs and Trees
      iii) Analysis of Algo. Questions.
      iv) There were more but I can’t remember
      Round 2

      Problem Statement

      Interview Experience
      I attempted question Number 3 very well which was also brought up in my 3rd tech Interview. It was what got me through I assume.

      Screening Test: 6-8 people in a room were taken and were given the following problem to solve -
      “ There are two given sorted Linked lists. Merge them to form a single sorted Linked list. In case of duplicates, delete copies”
      In one batch, people were also told to write test cases.
      Interview Tips
      Speed, Accuracy and Covering as many cases which may arise as possible in the code
      Points where every VJTIan committed mistakes - !) In case of duplicates, only one node was inserted into the single linked list, but nobody freed up the memory of the other node by using free. they expect that.
      2) modularization - In case one of the linked lists is over, we simply append the remaining elements of the other array into the single linked list. This was expected to be done by a single function taking parameters.

      Why I cleared - Finished Coding around 12 mins before everybody and committed no mistakes which others made. The above two are the only things I didn’t do
      Round 3

      Technical Interview

      Interview Questions
      • Question 1: Tell me about your projects 2) Show me how Binary search works
      • Question 2: Show me how Binary search works
      • Question 3: What is its complexity
      • Question 4: When a sorted array is ‘Rotated’, its last element becomes the first element and the remaining elements shift to the right. Write a function which takes an input array and returns the no. of times an array has been rotated
      • Question 5: ) Implement the above with logarithmic Complexity
      • Question 6: Write Code for Binary Search
      • Question 7: Write Test Cases for Your function and Binary Search
      • Question 8: Final interview: 1) Why do you want to be a PM
      • Question 9: If you are selected, what would you want to work on at Microsoft and why
      • Question 10: Design the Navigation system (Forward and Back Buttons) of a Net Browser with Data Structures
      • Question 11: Design a remote of 5 keys, what would you do
      • Question 12: Write an API for a button
      Interview Experience
      No. 2 - 1) Design an Offline Browsing Experience
      An one and half hour discussion was held on this, where he asked me Line of thought in designing the product, the thinking behind various proposed features, Made changes in the requirements, told to propose new features as per new requirements for at least 4 features, How will you implement the feature - show UI and block Diagram, what data structures will you use for the feature etc etc.
      Was checking Designing aptitude and how many new features proposed

      No 3 - 1)How will you implement an N-ary tree (N has no limit) and write code for BFS on that N-ary tree based on the implementation
      Gave her Three implementations. She only settled for the one which She wanted
      2) Write code foe the node of the tree and the above BFS

      3) The weight of the node is given as Value of node*level of node. Write a function which returns the address of a node with the MAXWEIGHT in a binary tree
      I gave Non-recursive solution. She then asked for a recursive solution
      Code for both Recursive and Non-recursive she made me write

      4) Given an array of n elements which have numbers in the range of 0 to n-1, find if the array has any duplicate elements

      5) Write code to return position of the duplicate element
      Was just checking coding knowledge
      Interview Tips
      1) Accuracy is not very important, approach is. If you are wrong, you should be able to tell why you are wrong before the interviewer tells you. The interviewers help a lot, but getting the correct solution is required
      2) Write as tight code as possible in aptis and interviews. From freeing nodes, to returning boolean instead of Int, to Using struct instead of two separate variables, every bit of efficiency is appreciated and earns you a lot of points
      3) Keenness to learn is a very important quality which they see when they are considering a PM candidate. It is hard to fake that. They usually deduce it by the way you talk.
      4) For PM, they take the ‘Do you have a question for me’ very very seriously. Ask genuine questions and don’t ask rubbish. People are usually good and teach you a lot when you ask them good questions
      5) The Microsoft process is meticulous and you will enjoy it if you love solving puzzles. An opportunity to show your talent or aptitude is given to you if you ask.
      6) For people looking for PM, read a lot(Newspapers/tech blogs/technologies), think a lot - that’s all you can do for it.
      Skills

      Skills Tested

        Read Full post...
        17

        Microsoft Software engineer interview

        , 31.3k views
        Mayank BhuraFresherSelected
        Application
        I was interviewed on-campus at NIT Surathkal for Software engineer role at Microsoft
        Interview Process
        Test Test Test Technical Interview Technical Interview
        Round 1

        Test

        Duration
        30 Minutes
        No. of Questions
        40-50 questions
        Test Sections
        • Section 1: C/C++ Aptitude Round
        Interview Experience
        All types of C/C++ Aptitude and I/O questions were asked.
        Was not a very easy round.
        Interview Tips
        Prepare from http://www.geeksforgeeks.org/c/ and http://www.geeksforgeeks.org/c-plus-plus/
        I had done everything in these 2 links.
        Other than that, you can prepare from "Test your C Skills" by Yeshwant Kanetkar. PDF available online.
        Round 2

        Test

        Duration
        90 Minutes
        No. of Questions
        2 questions
        Test Sections
        • Section 1: Online Coding Round
        Interview Experience
        Two coding questions were asked. It was hosted on CoCubes website.
        Questions were pretty basic.
        First one was ad-hoc, requiring to count the number of set bits of a number.
        Second one was the standard, minimum cost path DP problem.
        Interview Tips
        Prepare from geeksforgeeks, careercup and ambitionbox.
        If you know competitive programming, you should not have much of a problem.
        Round 3

        Test

        Duration
        60 Minutes
        No. of Questions
        2 questions
        Test Sections
        • Section 1: Written Coding Round
        Interview Experience
        Had to write code on paper. 2 questions.
        First one was to rotate a matrix by 90 degrees. Pretty standard question.
        Second one was to remove all negative elements in an array to the right end. Do it without extra memory.
        Interview Tips
        Apart from correctness of solution, they check for code quality. Code written must be clean, indented and with properly named variables and functions.
        Keep communicating your ideas to the people who will be supervising the test. They will understand your thought process that way.
        Round 4

        Technical Interview

        Interview Questions
        • Question 1: Write the backend server code for a tic tac toe game
        Interview Experience
        Wrote the class in JAVA. Explained the methods, and optimized them. Variables were named properly.
        Also generalized the class for an nxn matrix tic-tac-toe game.
        Interviewer was very friendly. Wrote the code on paper.
        Interview Tips
        Prepare on class design beforehand. They are quite likely to ask you questions on OOP.
        Write clean code.
        Round 5

        Technical Interview

        Interview Questions
        • Question 1: Write a program to store a tree on a file. Also write code to reconstruct the tree from that file. Think of efficient techniques.
        Interview Experience
        Just had to write the functions. Wrote code in C++.
        The interviewer tested me on edge cases. Asked me to prepare test cases.
        Interview Tips
        Make sure your code is ready to tackle those dirty edge cases.
        Knowing standard library functions is beneficial. Make sure you learn some important ones. They can come in handy.
        Write clean code. You can choose any language you are comfortable in.
        Skills

        Skills Tested

        • Resume
        • Communication
        • Analytical Skills
        • Algorithmic Approach To Problem Solving
        • Coding Skills And Knowledge On Data Structures
        Skill Tips
        A good internship helps in the process. I had interned at Google, so I got selected relatively easily as compared to other candidates. Make sure your resume is as impressive as you can make it.<br /> Stay calm in the rounds. That way you can think better.<br /> Communicate with the company officials. They will know you and your thought process that way. <br /> Don't stay quiet in the interview rounds. If you have doubts, ask them. I had made this mistake when they came for internships and did not get selected because I didn't clear my doubts. The interview should be ideally like a discussion, where you present your thoughts and ideas, clear your doubts, and come up with a solution.
        Resources

        Preparation materials

        Books
        • Cracking The Coding Interview : Gayle Laakmann McDowell,
        • Test Your C Skills : Yashwant Kanetkar,
        General Tips
        Stay calm. Prepare well. <br />
        Focus on the data structures that Microsoft usually asks about.
        Motivation for applying
        It is one of the biggest tech giants in the world. I definitely wanted to be a part of it.
        Funny Moments
        Since I had only 2 interviews, while others had 5, I came out so early that they thought I was rejected. <br />
        They later discovered, they were wrong.
        Read Full post...
        18

        Microsoft Software development engineer interview

        , 30.9k views
        Shouvik RoyFresherSelected
        Application
        I was interviewed on-campus at NIT Durgapur for Software development engineer role at Microsoft
        Interview Process
        Test Test Technical Interview Technical Interview Behavioural Interview
        Round 1

        Test

        Duration
        30 Minutes
        No. of Questions
        15 questions
        Test Sections
        • Section 1: General Aptitude + C/C++ Output
        Interview Experience
        Easy questions on aptitude and output for C/C++.
        Interview Tips
        Try out questions from GeeksQuiz or http://www.indiabix.com/
        Round 2

        Test

        Duration
        60 Minutes
        No. of Questions
        2 questions
        Test Sections
        • Section 1: Coding Round
        Interview Experience
        Questions were easy and implementable within the time given. One was on linked list and the other on array/bit-wise arithmetic.
        Interview Tips
        2-3 Days of GeeksforGeeks would give you an edge in this round. Make sure you document your code with proper comments and write mnemonic variable names. Also if time permits write the logic or algorithm you've used in comments.
        Round 3

        Technical Interview

        Interview Questions
        • Question 1: Questions based on resume
        • Question 2: Questions on Java/JVM and OOP
        • Question 3: Question on How to manage yourself and work in a team and your past experiences
        Interview Experience
        The overall experience was wonderful. It was my first interview and i was able to answer most of them. On the behavioral questions your opinion should be clear and you should be able to convince the interviewer properly.
        Interview Tips
        Just be yourself, try to bring topics on which you've worked on earlier into the discussion so that the interviewer takes more time to analyze what you've accomplished. Don't hurry, if you don't know any answer, politely say you don't know it, but you would like to take a try.
        Round 4

        Technical Interview

        Interview Questions
        • Question 1: Questions on hobbies
        • Question 2: Questions on my favorite topics in CSE
        • Question 3: Questions on resume + projects + internship
        • Question 4: Questions on Data Structures/ Algorithms
        • Question 5: Questions on Problem designing
        • Question 6: Questions on C/C++ skills
        • Question 7: Pen/Paper coding
        Interview Experience
        My interview lasted for 1 hr 15 mins and I started well with my Introduction and hobbies. It was behavioral initially. Be open  and honest  to your interviewer. Don't speak random stuffs you haven't done as your interviewer can instantly browse on the internet about what you are saying and verify them. Have a good understanding of DS/Algo and know at least one OOP. you should at least master one language, its not a huge bonus if you know a lot of them.
        Interview Tips
        Be clear about what you say and write and instantly correct yourself if you've made a mistake. It shows that you are self-critical and you constantly improve yourself. It is good to accept any mistake you've done. Any code you write on paper should properly highlight your logic used. Its better to write a wrong code and debug/modify it on spot to make it correct rather than writing a code with zero error at first shot. It shows how you learn from your mistakes.
        The interviewer wants to see how you adapt yourself and learn, he/she is not interested in how much you know.
        Round 5

        Behavioural Interview

        Interview Questions
        • Question 1: Questions about myself/hobbies
        • Question 2: Questions on resume/internship
        • Question 3: A few technical questions
        Interview Experience
        This round was the final round for Microsoft Internship. It was an AA( As Appropriate ) Round, where you can expect technical as well as HR questions.
        Interview Tips
        Feel confident about yourself and the game plan is again just to be yourself. Do some Research on the company you are sitting for and about their products/services, so that you can show that you are as much interested in joining the company as they want to take you in after clearing all these rounds. Always ask your interviewer some relevant questions, whichever round it may be. This is where you can ask about the company's policies, culture etc.
        Skills

        Skills Tested

        • Debugging
        • Openness
        • Technical
        • Honesty
        • Attitude
        Skill Tips
        Just give your best if you are willing for the company and never underestimate your abilities. Have some internships/projects/apps on your resume which you've made. Mention all the relevant work you've done, just don't brag about it. Prepare well for the behavioral questions. Be prepared to admit your mistakes and accept others' solutions.
        Resources

        Preparation materials

        Books
        • Cracking the Coding Interview,
        General Tips
        Keep yourself motivated and build your resume. Have good working knowledge and make your fundamental concepts clear. Try to work on projects/internship or summer/winter training courses.
        Motivation for applying
        Microsoft was founded by Bill Gates and Paul Allen with an objective of "A Computer in every Home", since then Microsoft has carried on its effort and changed the way we do things and interact with others. It has achieved more than its primary objective and its one of the leading software companies in the world. Its exciting to be a part of it and take joy in developing solutions which affect billions of people worldwide.
        Read Full post...
        19

        Microsoft N/A interview

        , 3.9k views
        FresherSelected
        Application
        I was interviewed on-campus at N/A for N/A role at Microsoft
        Interview Process
        Test Technical Interview Technical Interview Technical Interview HR Interview
        Round 1

        Test

        Interview Experience
        This is a completely technical aptitude.There were two sections, one section had 10 questions all multiple choice type, with negative marking +3,-2. The questions were on pointers, arrays,references, basic operator precedences and other basics like preorder postorder, OS questions.Second section is the old Microsoft format:-


        · Programming Questions – we were asked to do gcd(a,b) in O(log(ab)) .
        · Test cases – Write test cases for a swiping pad
        · Design Problem – Design a grocery store billing system , specify the data structures that can be used there was also other details including some discounts, taxes, barcodes etc
        (My friend used 4 approaches, with each approach having a data structure for each task.One had queue and tree, one had stack and skip lists, the most efficient one had tries and others. Also make sure you explain your algorithms working in detail.
        Round 2

        Technical Interview

        Interview Experience
        His round is mostly a tech interview with a couple of HR questions here and there.Most of the
        questions required writing algorithms. Here are some sample questions:
        · “How was the aptitude? You dont seem to happy about it”
        · Given two sorted linked lists, merge them to a single sorted list. They will ask for recursive code and also to explain it with some sample inputs.
        · Given an array of just two numbers (Ex: 1′s and 0′s), sort them in an efficient way,(some
        variations include 3 numbers), also you are required to do it in O(n) solution.
        · Write a recursive code to find loop in a singlely link list.
        This round is easy compared to some of the other rounds. Only a couple questions 4-5 not more here.
        Round 3

        Technical Interview

        Interview Experience
        This was longest and toughest round so far as i have heard, most of he people who attended said it was hard. It is also a pure technical round. First after all the introduction, they ask you about the toughest project you have done (Thinking about it me friend said all were easy dont say that :D). My friend told him about his TGMC(the great mind challenge ibm), and questions were asked in detail, as detailed as you can get. Basically you say something he changes it and asks a questions(how can you improve that you _ _ stuff like that). My friend was doing a web related project and they asked him this: given a list of URL’s of the type (URL,type,content) write a program to list out which are the porn site and which are not porn(my friend was like sites with XXX continuously is porn he asked more details, seemed like he knew a lot of porn sites). They kept pointing out this and that while your writing your code and ask you to make certain parted more optimized. For example my friend used 4 flags for the above code he wanted it done with the maximum use of 2 flags and also he want graphs concept to be used.My friend took a good 1 and a half hours for his part.Then you have to write test cases for the code you have written,(wrote around 30 questions). Then you have to tick which test cases your code handles properly. Then modify the code again to make it work for the remaining cases. The last question was “How to test whether or not a server is good ”( consistency, scalability….). This is the longest and tuffest round of all. Basically be EXTRA through about a single project.
        Round 4

        Technical Interview

        Interview Experience
        Again this is also a tech round. Questions asked to my friend were:
        Q1: Write test cases to perform “pair-wise” reverse a linked list.. (Sample Inp 3->4->5->6->7->8, Output 7->8->5->6->3->4. )
        Q2: Write code for the same problem that satisfies all the above testcase.
        Q3. Given a random function rand(n) , how ll u test that it returns exactly the random numbers between 1 to n?
        Used some probability laws and the interviewer help here to solve the problem.
        The round took about an hour
        Round 5

        HR Interview

        Interview Experience

        This was not HR. They ask a lot of questions again, no pen or pencil face to face tech chat.
        You have to name two subjects you like the most and they ask you questions from it. (I am going to expalin in direct speech)
        My friends said Computer organization and design and datastructures. Lot of questions about cache, virtual memory, write back and write through.In datastructures about hash table, arrays listed list, advantages and dis advantages of hash table.
        Also he asked a simple program to wrap it all up:” Given an array of numbers each number is repeated twice, find the only number that is not repeated ”. My friend started with O(n^2) solution, moved on with O(nlogn)(like 5 solutions).He still wanted better and gave clues (he wanted me to use sign bitsJ ).After about 30 minutes it was over
        Read Full post...
        20

        Microsoft Software engineer internship interview

        , 874 views
        Srinidhi PrabhuFresherSelected
        Application
        I was interviewed on-campus at IIT Madras for Software engineer role at Microsoft
        Interview Process
        Resume Shortlist Test
        Round 1

        Resume Shortlist

        Round 2

        Test

        Duration
        75 Minutes
        No. of Questions
        3 questions
        Test Sections
        • Section 1: Coding
        Interview Experience
        A bit challenging but interesting.
        Interview Tips
        1) Solve as many problems as possible on the website "InterviewBit".
        Skills

        Skills Tested

        Skill Tips
        Need to have the ability to code on paper. This needs practice<br />
        Resources

        Preparation materials

        Books
        • 1.Books U00ad Cracking The Coding Interview (Gayle Laakmann),
        General Tips
        Don't
        Motivation for applying
        An exciting company to work at.
        Read Full post...
        SignUp/Login
        1-Step Login | Get unlimited access!
        This is the alert