Microsoft Software Development Engineer SDE interview questions

That was on campus , taken OA of 1.5 hrs and 2 rounds of interview , OA was somewhat average to difficult but interview was not quite that difficult second round was resume round

first there was Online Assesment , then after cracking coding round. 1 question was related to kadanes algorithm. 2nd question was related to local minima in a grid finding. I did it in O(N) time complexity and O(logn) space complexity. then they asked a question related to finding minimum spanning tree. i presented Prim's algorithm. interview went well. also HR interview went well.