Round 2: Onsite Algorithm Round

  • [Search a word in a 2D character matrix](https://leetcode.com/problems/word-search/) with traversal directions allowed as horizontal, vertical, and diagonal. This was similar to the Word Search problem on Leetcode.
  • Find the [median of an infinite stream of numbers](https://leetcode.com/problems/find-median-from-data-stream/). The follow-up question involved finding the median of two sorted sets in O(log(n)) time complexity.

Microsoft Interview Experience For SWE 1

Hello to Geeks I recently had the opportunity to interview with Microsoft and Google, and I want to share my interview experience with you all.

Similar Reads

Round 1: Hackerrank Test (30 minutes)

In this round, I was given a string of digits and asked to keep summing the digits and convert them to Hexadecimal until the minimal hexadecimal value was attained. Validation of strings was also required. For example, given the input 8981, the output should be B. This round tested my ability to work with strings and hexadecimal conversions....

Round 2: Onsite Algorithm Round

[Search a word in a 2D character matrix](https://leetcode.com/problems/word-search/) with traversal directions allowed as horizontal, vertical, and diagonal. This was similar to the Word Search problem on Leetcode. Find the [median of an infinite stream of numbers](https://leetcode.com/problems/find-median-from-data-stream/). The follow-up question involved finding the median of two sorted sets in O(log(n)) time complexity....

Round 3: Problem Solving

[Validate if a string with one type of brackets is balanced or not](https://leetcode.com/problems/valid-parentheses/). Validate the balance status of a string with parentheses of three types with precedence rules. Solve problems related to [Longest Valid Parentheses](https://leetcode.com/problems/longest-valid-parentheses/) and [minimum characters to remove to make a string balanced](https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/)....

Round 4: Advanced Problem Solving

This round involved brainstorming and solving a problem similar to finding the [shortest path in a grid with obstacle elimination](https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/)....

Round 5: Design Round

Design a voting system for 100 million users within one day, considering global distribution and user categories like NRI and Indian residents....

Round 6: HR round

Hiring Manager Round with Software principles and culture fit round. (Do not take this round for granted, they filter based on this round too)....

Contact Us