First contact was at a university campus recruiting event.

I was called for a short 1:1 interview (30 minutes), followed by another short screening interview (phone).

Then, I was called for an on-site interview in Redmond. I had four interviews, each lasting one hour. Each interviewer was very nice, and the whole interviewing process was smooth and respectful.

Given a string "aaabbc", convert it to "3a2b1c". Output the result only if its length is smaller than the input length.

Given two binary trees T1 and T2. Find if T2 is a sub-tree of T1.

Given a building with 100 floors and windowpanes which can break if launched from the nth floor. Find out on which floor the windowpanes will break using only two of them.

Find if a linked-list contains a cycle in constant space.