Microsoft Interview Experience for Hyderabad Office Team(2 years Experienced)
Round 1:Â
- Find all the missing numbers from an array of size N whose elements belong to the range [0, N].
https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array-set-2/
2. Check whether the given linked list forms a palindrome.
https://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome/
Round 2:Â
- In a hypothetical scenerio, where each character is represented by a variable length ASCII value(1 Byte or 2 Byte). In this system, 1 Byte representation of character starts with 0 as the Most significant bit and 2 Byte representation of a character starts with 1 as the Most Significant Bit. A string of such unknown characters is converted into their respective Byte representation to form a resultant Byte array. This Byte array is the input we have, we need to remove the last character from the Byte array.
Round 3:
- Questions on my previous experience and project.
- Design a URL shortener. Asked many questions related to the design I made.https://www.geeksforgeeks.org/how-to-design-a-tiny-url-or-url-shortener/
- Â A question related to Greedy Approach.
- An example of a situation I faced in professional experience where I was involved in the resolution of a problem or challenge being faced by the project.
- An example of a situation where I faced an obstacle in the development scenerio and how did I overcome that obstacle.
Round 4:
- Again questions on the previous project.
- Give an example of feedback from seniors or manager of the team. Both positive and negative.
- Strengths in Soft skills and technical skills.
- A question related to the MS Paint. Given a grid of N*N, some of the cells are colored to create a bounded figure. Similar to MS paint’s fill colour functionality, when I click a cell (x, y) outside the bounded figure all the cells outside it should be coloured with the new colour, similarly inside. Similar to this link, but since it was a bounded figure I recursed it for all 8 directions.  https://www.geeksforgeeks.org/flood-fill-algorithm-implement-fill-paint/
Last Updated :
27 Jan, 2020
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...