Microsoft Software Engineer interview experience

One of them was an easy dynamic programming task, and the other felt like a greedy problem—but at the time I didn’t immediately recognize it as greedy.

I remember leaning into a familiar pattern: sorting followed by a binary-search style approach. That worked well enough for me to stay engaged, but the fact that I wasn’t initially sure about the greedy angle meant I had to reason through the structure as I went.

I didn’t end up getting an offer from what I observed. Looking back, I think the gap was that I treated it like something I could solve via technique recognition, but the real