Microsoft Interview Experience | Off Campus Internship 2020 Summer

1. ONLINE ROUND [ONE TEST 2019] [90 mins]

  • This round was open to students from all the Institutes across India.
  • This round had 3 coding questions.
  • Coding questions were very straightforward and were mostly implemented based on little logic required.
  • One of the questions was
    • Given a JSON string find the max depth of the string.
    • Example “a:{b:{a:‘z’, b:‘y’}, c:{z:[2,3]}}”.
      • Here the max depth is 3.
  • I was able to solve and submit all 3 questions within 15 or 20 mins.
  • After a month or, so I got a call for Online Interview.

2. ONLINE INTERVIEW [45 mins]

  • This round focused on Data Structures, Algorithms, and Implementation.
  • Only one question was asked in this round.
  • Problem: Implement a DS that supports 3 operations.
    • Insert
    • Delete
    • Get Random Element (Return a uniformly random element from the set of elements)
    • It is guaranteed that the elements are unique.
    • I was asked to implement DS that supports all these operations in O(1) time.
  • After 15 mins or so I was able to come up with an optimal solution and was able to implement the same within 20 mins.
  • After a week I received a mail for Onsite Interview.
  • My Solution.

ONSITE INTERVIEW

  • The interview was at Hyderabad.
  • Onsite Interview consisted of 2 Rounds.
  • In my batch, there were 25 students out of which 9 got selected for the Internship.

3. ONSITE ROUND 1 [TECHNICAL] [75 mins]

  • This round was majorly focused on System Design but 2 DSA questions were also asked.
  • Question 1 Given a matrix find a submatrix with the maximum sum.
    • The naive solution takes O(n ^ 4) time.
    • This is a standard DP question and can be solved in O(n ^ 3) time using  2D Kadane Algorithm.
    • I gave both solutions.
  • Question 2 Given a row-wise and column-wise sorted matrix find a given element.
    • The naive solution takes O(n ^ 2) time.
    • Can be solved in O(n * log n) time by applying binary search in every row or column.
    • Can also be solved in O(n) time by starting the search from the top right element.
    • I gave all 3 solutions.
  • Both questions were asked in the first 15 minutes of the interview and the rest of the Interview was focused on System Design.
  • Question 3 Design a Restaurant Management System.

4. ROUND 2 [TECHNICAL + HR] [40 mins]



  • During this round, Interviewer asked related to resume and my projects.
  • Question 1 Tell me about yourself.
  • Question 2 Given two very big numbers (each more than 500 digits), multiply them.
  • Question 3 In one of my Internships I had created a website (along with one friend), So he asked me to explain my entire process of website development from requirement gathering till deployment.
  • Similar questions were asked regarding my other projects.
  • I have done an Internship in my summer vacation of the second year at Samsung R&D Bangalore, So Interviewer asked me whether Samsung offered me an Internship this year and also asked me about my experience there.
  • The Last Question Three Qualities why we should hire you?
  • It is a standard question and I gave the answer that I read online.

I was selected for the Summer 2020 Internship, also received a PPO at the end of my Internship.

All the best for your interviews.


Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.