Disappointing Interview Experience with Microsoft

I recently interviewed at Microsoft for an SSE role. The interview began with a discussion of my work experience, which proceeded smoothly. However, the coding challenge proved more difficult. I was asked to implement a topological sort for a graph, a problem I am familiar with. I explained my approach, which the interviewer agreed was correct. However, the interviewer struggled to understand my code implementation, despite my efforts to clarify it step-by-step. This resulted in a frustrating back-and-forth, which felt more argumentative than constructive. The interviewer's post-interview demeanor was unprofessional and dismissive. I have contacted Microsoft requesting a review of my performance or an additional interview round, as I believe this experience unfairly impacted my candidacy. For those preparing for interviews, I recommend staying calm and advocating for yourself if you encounter similar challenges. It is crucial for interviewers to maintain professionalism and create a respectful environment. The problem involved connecting nodes dependent on each other, ultimately requiring a topological sort. I have taught this concept extensively and even created a video tutorial on it.