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

Article Tags :
Practice Tags :

6

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.