Skip to content
Related Articles

Related Articles

Microsoft Interview Experience, FTE, (on-campus)

View Discussion
Improve Article
Save Article
  • Difficulty Level : Hard
  • Last Updated : 18 Aug, 2018

Microsoft visited Thapar Institute of Engineering and Technology for hiring. The first round was on cocubes. There were different sets and the questions that I had in my set were:-

  1. Given two numbers, ‘m’ and ‘n’, after adding m+n if the no of digits in m + n and n are same return n, otherwise, return m + n. (2 marks)
  2. Given a number in the form of a string, return the next smallest palindrome bigger than the given number. (3 marks)
  3. Given a number in the form of a string, remove k elements from it so that it forms the smallest number possible.  (5 marks)

Questions from other sets: Trim BST, Evaluate Infix Expression, average of Ascii characters, some question related to date (sorry, I don’t remember), and reordering the linked list nodes.

I did the first two efficiently and did the last question with brute force (checking all combinations and selecting the smallest one) as I was not able to come up with the efficient approach.

From about 200 students, 68 students were selected for group fly round.

Group Fly Round

2 questions were given to be solved in 2 hours. Both were pretty standard dynamic programming questions.

  1. Remove min no of elements such that the resulting sequence is in strictly increasing order.
  2. Word Break problem. Our problem was a slight variation of the problem in the link. We had to find if the string forms a meaningful sentence with fewest words possible.

28 students were selected for next round.

F2F Interview Round 1

I was interviewed by the senior most engineer from Microsoft. He greeted me and then became serious afterwards. He gave me the problem gas stations. First he asked whether I had solved it before, to which I said no, as I had not solved it before.

I gave him two approaches, the O(n^2) one where I would check every pump for a circular tour. Then he asked me to improve the solution to linear time, and I did it.

Then he gave me another problem, Alien Dictionary. I was discussing my approach but said me to move on as I was taking too much time. He then asked me if I had any questions for him. I asked him what he does on daily basis at Microsoft. He replied to my question happily. And asked me to wait.

I thought I will be rejected as I did not solve the second question completely, but by the grace of God, I was allowed to sit for further rounds.

F2F Interview Round 2

This round was good. The interviewer was very friendly and calm. He first introduced himself and asked my to give a quick introduction. Then he also asked me about my interests. Then he asked me a few questions.

  1. Given a function f1, which returns either 0 or 1, both with probability 50%. Make another function f2 such that the probability of returning 0 becomes 1/3 and returning 1 becomes 2/3.
  2. Given an array find all the pairs in the array where their absolute difference equals k.
  3. Given the arrival and departure times of guests in a hotel, find out the time interval where there will be max no of guests and the max no of guests. A similar problem.

This round went well, he asked if he had any questions for him, I asked him a few and replied them happily. I asked,

  1. How can I improve?
  2. What product are you working on?

F2F Interview Round 3

Again a friendly interviewer. He asked me to introduce myself and took a look at my resume. He asked me to describe one of my projects. I described my project. He asked how I implemented a certain feature, and I gave him the answer.

Then he asked me few questions of which few I had done before, so I told him that I had done that questions before.

  1. Given two strings A and B. Count the no of anagrams of smaller string in the larger string.
  2. Given a rotated sorted array, search for a given element.

He asked me what were the other subjects I liked from computer science. I replied OS, but he did not ask any questions on OS.

This interview went well too. He asked me if I had any questions for him and I again asked the same questions that I asked in the previous round.

I was asked to wait outside. Then the HR told me that there are no further rounds for me and I can leave for the hostel. The result came the next morning and I was selected as a Software Engineer. I got a feeling which I had never experienced before. All the hard work paid off finally. The entire process took more than 12 hours.

Total 5 students were selected for full-time role and 5 students were selected for the internship.

Number 1 tip: Be confident and discuss all approaches before discussing the most optimal approach.

Number 2 tip: Keep talking, interviewers will give hints if you go wrong.

I would like to thank geeksforgeeks as it was a crucial resource during my preparation.

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!