Microsoft Software Engineer Intern interview questions

The interview process at Microsoft included an online assessment followed by a technical interview. The interview mainly focused on data structures and algorithms. I was asked a stack-based problem related to finding the longest valid sequence, followed by a dynamic programming question of higher difficulty. The interviewer also asked conceptual questions on linear search vs binary search and their time complexities. Overall, the discussion was interactive and focused on problem-solving approach.

Behavioural round consisted of "Tell me about yourself and why you wanna work for microsoft and resume screening. And technical interview consisted of 2 LC question 1 medium and 1 easy.