Microsoft Interview for SDE-2

Round 1:

  1. Write a method to search pattern in a given string; (naive solution) but working code with all edge cases.
  2. Write a method that accepts 9×9 array of Sudo and returns if it is a valid state of sudoku. (Empty cells denoted by 0’s).
  3. some networking concepts ie. TCP and about my experiences with DB.

Round 2:

  1. LLD and HLD about a functionality in my project.

Round 3:

  1. Design a battleship game; wanted all classes and interfaces and method signatures.
  2. Difference bwn Virtual and physical memory (asked in a twisted way)

Round 4:

  1. Discussions about current project and the work I had done earlier
  2. Design a class whos job is to provide an id to other parts of application, one id can be used by one person at a time.Also the callers will come with an id; our job is to say YES or  No to whether he can use it. If some other person came with the same id we have to return false until the first caller is done with it.
  3. I gave him HashSet and array of booleans approach, he wanted something else (kind of bitvectors)

I misinterpreted this questions but still coded it out completely, lol

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using or mail your article to 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.