Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Microsoft Interview Experience | Off Campus Internship 2020 Summer

  • Difficulty Level : Medium
  • Last Updated : 24 Aug, 2020

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]

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

  • 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.

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!