microsoft | Software Engineer | Interview Experience
Interview Date: Not specified
Result: Not specified
Difficulty: Not specified
Interview Process
The interview process consisted of three rounds. The first round focused on a variety of system design questions. The second round involved implementing the str.split function and solving an LRU (Least Recently Used) cache problem. The third round required solving a graph problem where given a set of vertices representing a graph, the task was to calculate the distances from vertex 0 to all other vertices, starting with edge weights of 1, which later changed to non-1 values.
Technical Questions
- Reverse Words in a String
- Graph problem (calculating distances in a graph)
Tips & Insights
Be prepared for a mix of system design and algorithmic questions. Understanding graph algorithms and cache mechanisms can be particularly beneficial.