Microsoft·Software Engineer·Technical Phone Screen
Apr 2026
Microsoft SWE coding round, one tree DP problem the whole time. Pretty standard session, nothing fancy, but the problem had enough depth to keep you on your toes if you hadn't seen the pattern before.
- Given the root of a binary tree where each node holds a non-negative integer, return the maximum sum you can collect such that no two directly connected nodes (parent and child) are both included.
“I knew this was a tree DP problem pretty quickly, which helped.” The rest of the author's notes on Software Engineer interview at Microsoft, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post