Katkat
Online Assessment

Online Assessment, Knapsack DP Timeout Turned Binary Search

MicrosoftSoftware Engineer · Online Assessment · Aug 2025

I think I probably failed. Two problems in 90 minutes, and right after layoffs they're still running a hiring event, which is honestly a dark joke. The role is general level 62. My first problem was labeled medium difficulty, and the second was said to be harder. But I used knapsack DP for the first problem and it timed out... I ended up rewriting it as binary search right at the wire. They claim…

Shared by a candidate · reported Aug 2025. Interview formats change; use it as a guide, not a script.