Worst Interview experience at M*T | Senior Software Engineer | India

microsoft logo
microsoft
Senior Software EngineerIndiaOffer
May 27, 20210 reads

Summary

I had a challenging and somewhat frustrating second technical round at Microsoft for a Senior Software Engineer position in India, where I felt the expectations for implementation were unrealistic for the given time. Despite this tough experience, I later received multiple offers and decided to join PayPal.

Full Experience

During my second technical round at Microsoft, the first 30 minutes were dedicated to a high-level design discussion about my current project, covering components like servers, load balancers, and caching mechanisms. For the subsequent 30 minutes, the interviewer presented a complex problem: the Knight's Tour. I was asked to implement various aspects, including finding the minimum moves, printing all minimum moves, finding the longest path, printing all longest paths, and even extending the logic to Queen moves. I questioned whether implementing all these requirements within just 30 minutes was a justified expectation.

Interview Questions (1)

Q1
Knight's Tour / Minimum Knight Moves & Longest Path
Data Structures & AlgorithmsHard

A knight has 8 possible moves it can make, as illustrated below. Each move is two squares in a cardinal direction, then one square in an orthogonal direction.

  1. Find Minimum Move
  2. Print all minimum move
  3. Find longest path
  4. Print all longest path.
  5. Do write code for Queen move as well.
Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!