Skip to content
Related Articles

Related Articles

Improve Article
Microsoft Interview for SDE-2
  • Last Updated : 14 Dec, 2018

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.
  2. https://www.geeksforgeeks.org/converting-roman-numerals-decimal-lying-1-3999/

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)
  4. https://www.geeksforgeeks.org/check-if-a-string-has-all-characters-with-same-frequency-with-one-variation-allowed/

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

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :