Open In App

Microsoft Interview Experience (On-Campus for Internship 2018)

Last Updated : 18 Dec, 2018
Improve
Improve
Like Article
Like
Save
Share
Report

Online Coding Round :

    This round was conducted on Cocubes. There were 3 coding questions for which time alloted was 75 minutes. There were various sets of questions .My questions were:

  1. Given a string, the task is to find the average of ASCII values of characters in the string .
  2. Intfix evaluation.
  3. Cousin sum of a binary tree .
  4. Other questions were:

  5. Next smallest palindrome.
  6. Given a number in form of string containing n digits .Find the smallest string after m deletions.
  7. Reverse a Linked List in groups of given size

Round 2: 

    This  round was a pen paper round .Questions included 7 short answer question based on C and data structures  and a coding question was there .All short questions were mandatory.

  1. https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
  2. Short questions were easy just read the question carefully 🙂 because chances of silly mistake were there .

Interview I :

    In this round questions asked with me were:

  1. Implement three stacks in an array such that space is well utilized.
  2. I was given a min heap and was asked to code for converting it to max heap .(I had to write a clean a code and dry run it on  a given  array representation of heap);
  3. I was given a 2’s complementary binary representation of  a number and I had to convert it into decimal.
  4. After that normal questions on data structures were asked like amortized time to built a heap and to proof it .

Interview 2:
This was the round I liked the most so I want to elaborate it .In this round interviewer  asked me about what questions were asked in previous interviews, my favourite data structure for which I replied trees and then why I like trees etc.Basic questions on trees.

  • Then I was asked to implement  a text editor (basically optimally perform a pattern search after any number of string deletion or insertion from a given text file).This round fully revolved around this question .
  • At first I started with a brute force solution just searching the pattern starting with every index position.I was asked to write the code for this. Further I suggested KMP algorithm search .But the interviewer wanted something out of my mind not an already present algorithm or such and asked me also if I can optimize it further .After sometime I came up with  building a suffix tree thus the search time was just reduced to length of the string but the space complexity was huge in worst case and after every insertion or deletion I had to build the whole tree again.The interviewer was impressed with this but asked me to optimize it further . Later I thought to implement it with a structure containing a set for each character and store the index of occurence of each character in this set and suggested to run dfs for searching the pattern (Thus the space complexity was reduced to  O(n) ).The interviewer was impressed with the approaches I tried .Later he asked me have I any question  for him.

    TIPS : Always discuss the first solution which come in your mind whatever be the complexity then proceed to think for the optimized one.

    Interview 3:

    This was the last round . I was asked to introduce myself .Then what are my interests and what do I want to see myself in coming future, my achievements etc.

  • Then I was asked  questions based on C/C++.Like basic features of OOP( a real life example where inheritance can be used), difference between function and macro( a program was given to me based on macro and I had to find what output will be ).Types of polymorphism .
  • Coding questions were asked  for which I had to give logic (no code was required ).Out of these I knew one question from before so I told him that I knew it and he changed the problem .
    One of the question was finding a number in sorted and rotated array.
  • Later he asked me have I any question  for him.

    6 students got internship and I was one of those.

    TIPS :Remain honest through out the interview .Inteviewers just want to see how you approach to  an unknown problem so dont think that complexity of my solution is too much .Discuss with the Interviewers whatever you are thinking . Some students were asked puzzles also (You can find sample ones at geeksforgeeks puzzles section).

     

    THANKS FOR READING .

    @sid 🙂


    Previous Article
    Next Article

    Similar Reads

    Microsoft Interview Experience (On-campus Internship 2018)
    Microsoft IDC visited our campus on 25th August, 2018 for on campus internships. They set CGPA cut off as 7 for applying. Round-1(Online test) The first online round was on Co-Cubes ( a very bad platform with no option of custom input as well.) which comprised of 3 coding questions (Test Duration: 75 mins). Not all the questions were same, Differen
    4 min read
    Microsoft IDC Internship On-Campus Interview Experience 2018
    Microsoft IDC Hyderabad visited our campus in July for internships. Engineering Physics and all Computer and Electrical/Electronic branches were allowed. They set CGPA cut off as 7 for applying. Round 1: Online test The first online round was online having a duration of 75 minutes. It was hosted on Co-Cubes which had 3 coding questions but everyone
    8 min read
    Microsoft Interview Experience (Internship 2018)
    The complete process involved one online round, one group fly, few technical interviews, f2f interview with senior manager. Online Coding Round:  This round had 3 questions and was conducted on the cocubes' platform. The questions that I got were: Given a list of car numbers and date, return the total fine collected from the cars. If the date is od
    5 min read
    Microsoft Internship Experience | Off-Campus Internship (Hyderabad)
    Microsoft conducted an all India drive for hiring SDE Interns(Minimum CGPA was 7 and no backlogs were allowed). They conducted a coding round in which people who solved 3 got a call or people who solved 2 and had a higher CGPA(+9) also received a call. Girls solving one problems were called for on site interview. Coding round questions: Distribute
    4 min read
    D. E. Shaw interview experience for internship (On Campus 2018-2019)
    Round 1: This was a coding round. There were two coding questions on the online platform(Hackerrank). Test Duration was 50 minutes. First Question  You are given a string of HTML tags with opening and closing tags, we have to find the maximum number of total tags where we group the same tags together and count them. Here the tag is defined as one o
    4 min read
    Uber Interview Experience (On Campus for Internship 2018-19)
    Round 1: The first round was an online coding round which consisted of 3 coding questions to be attempted in 90 minutes. Question 1 :- There is a meeting scheduled in an office that lasts for time t and starts at time 0. In between the meeting there are n presentations whose start and end times are given i.e. the ith presentation starts at s[i] and
    4 min read
    Microsoft Interview Experience (On-Campus Internships 2018)
    Microsoft IDC visited our campus for internships. They set CGPA cut off as 7 for applying. Round-1(Online test) The first online round was on Co-Cubes ( a very bad platform with no option of custom input as well.) which comprised of 3 coding questions (Test Duration: 75 mins). Not all the questions were same, Different students had different questi
    4 min read
    Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience)
    The complete process involved an online phone screen, and an onsite interview (no travel) I was recommended to a recruiter in the Washington DC metro area, and the office was down the street from where I lived. I talked to the recruiter over the phone, and scheduled a phone screen with a Principle Software Engineer. Phone screen: Since it was over
    3 min read
    Intuit Interview Experience | Set 14 (For Summer Internship 2018)
    Hi all, through this post I will be sharing with you guys my interview experience with Intuit. The interviews were for a summer internship. There were 5 rounds in total : Written round Design round/ Coding Challenge Technical Round 1 Technical Round 2 HR Content removed on request. All Practice Problems for Intuit !
    1 min read
    Samsung SRIB internship interview experience (August, 2018)
    Round 1: There was an online coding round which was the first round. It was conducted on cocubes platform. There were 3 coding questions, one of 3 marks and two of 5 marks. The 3 mark question was based on array. Mine was : 1. There's a array and you need to find the second minimum of odd indexes of the array and second maximum of even indexes of t
    2 min read