Microsoft Software Development Engineer In Test SDET interview questions

It iwas a campus interview which lasted 45minitues. I was first asked to introduce myself, then asked two coding questions. 1. find the n to last node in a linkedList 2. Given a string, find whether it has any permutation of another string. For example, given "abcdefg" and "ba", it shuold return true, because "abcdefg" has substring "ab", which is a permutation of "ba". Failed the 2nd question. Several days later got an rejection.

Met a recruiter at a career fair. Got a call to interview at Redmond, WA. Asked simple questions about testing and data structures.