Microsoft | Senior Software Engineer | Job Fitment
Timeline: 2026(Jan - Mar) • Fulltime • JobHopper • 
Waiting for result
The interview consisted of two main parts. The first part focused on my previous work experience and how it relates to the role I was applying for. I was asked questions about specific projects I worked on, the technologies I used, and challenges I faced. The interviewer was very interested in how I approached problem-solving in those contexts.
The second part included some technical questions. I was asked to solve a couple of coding problems on the spot. The questions were mainly focused on algorithms and data structures. Overall, the interview felt comprehensive and thorough, and I appreciated the opportunity to discuss my experience. I’m currently waiting for feedback on the outcome.
Interview Questions
Fibonacci Tree Path Calculation
Given a binary tree, return the sum of the values of all paths from the root to the leaves where path length equals the Fibonacci sequence number.
Difficulty: Medium | Reference: LC-104 | Tags: Tree, DFS
Tree Distance Sum Problem
Given a tree, find the distance sum for each node in the tree, which means how far each node is from all other nodes.
Difficulty: Medium | Reference: LC-123 | Tags: Tree, Graph