Microsoft

First round: Contacted by a recruiter. Had a coding question to solve in 45 minutes, along with an explanation. First, introduce yourself, then start with your experience and projects, and finally, the coding question.

Given strings s1, s2, and s3, find whether s3 is formed by an interleaving of s1 and s2. An interleaving of two strings s and t is a configuration where s and t are divided into n and m substrings respectively, such that: s = s1 + s2 + ... + sn t = t

I was referred by another employee. Got setup with an interview within the week and had an offer the next. Total of 5 interviews. Screening was general technology like "What is a binary tree" or "Difference in DFS and BFS". One entire behavioral inte