Microsoft SSE Phone Screen Interview Experience and Rejected Outcome

Problem overview from real interview of Microsoft:

Detailed walkthrough of a Microsoft SSE interview including an Online Assessment and a challenging phone screen problem about Tic-tac-toe move sequences.