Microsoft Interview Experience | On-Campus for Internship

Round 1: Online Coding Test

I was in my T.Y. B.Tech. (Sem 5), when Microsoft visited our campus for offering 2 months summer internship.

First Round was online coding test on CoCubes Platform. Difficulty level of questions were easy to medium. 3 Coding questions were to be solved. Questions Were

  1. A Number plate problem where only odd and even number plate vehicles can go out on a weekday. Given numbers of vehicle and schedule of odd/even on weekday, find maximum number of vehicles that can go out on a day.
  2. A problem based on BFS of Graph. Similar to Rotten Oranges Problem.
  3. Given a Singly Linked List, Reverse the linked list in place using O(1) space.

Some Other Questions were

  1. Reverse a Linked List in groups of size K
  2. Some traversal problem based on BST and graph.

Nearly 25 students passed this round.



Round 2: On Paper Coding Round

Groups were formed and each group was assigned a mentor. We were supposed to explain the approach of problems given to our mentor and code on paper. Questions Were :

  1. Check if a given Binary tree is a BST without using extra space.
  2. Finding second maximum element of the array.
  3. Find Depth of BST.

I found inorder traversal of the tree for first problem but no extra space was to be used. I reduced the space complexity to O(1) but time complexity was O(n). I found depth of BST using Recursion.

Nearly 15 students were selected for Face to Face interviews. I was one of them.

Round 3: Face to Face Interview – 1

Questions asked during my interview were :

  1. Write on paper code for Binary Search
  2. Implement a Queue data structure using Stack data structure.
  3. Write a code to heapify a array. It was basically a Heap Data Structure problem but I messed up here.
  4. Asked about Dynamic Programming and a question to find longest palindromic subsequence.
  5. ACID property of DBMS.

Only 5 people cleared this round and I was rejected after this.

 

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.