Cracking Microsoft’s Coding Challenge: Fibonacci Tree Path Calculation for Software Engineer Role

Amazon | Software Development Engineer | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

The interview process included an online assessment where the candidate completed two coding problems. After the assessment, they received HR feedback indicating that they could move forward despite only partial success on the test.

Technical Questions

  1. Fibonacci Tree Path Calculation Using Preorder Numbering (Tree, Dynamic Programming)
  2. Tree Distance Sum Problem (Graph, DFS)

Tips & Insights

Focus on understanding the underlying concepts of data structures and algorithms, as well as practicing coding problems to improve problem-solving speed.