Facebook came to my university's career fair, where I dropped off my resume. About one to two weeks later, I received a call from them asking if I was free the very next day for an on-campus interview. I had midterms going on, but decided to take a slot anyway.

I arrived 10 minutes early to my interview and started chatting with the recruiter. My interviewer had not yet arrived. About 15 minutes after my interview was scheduled to start, the recruiter called the interviewer. I could hear the phone call, and the interviewer had forgotten that my interview was even scheduled. The recruiter apologized and asked if I could come again later that day or if I could schedule an interview over the phone. Since I was prepped for an in-person interview, I told the recruiter to schedule me for an interview later in the day.

I came back later that day (my interviewer was actually there!) and started the interview. Straight off the bat, it was easy to see that my interviewer had no interest in talking to me. He asked me no questions about myself (not even my name) and launched immediately into a very deep and technical explanation about himself, then gave me a coding problem. I spent 20 minutes solving it, and the interviewer made a judgment that I was too confused about the problem. Before I could justify that I was still working through the problem, the interviewer erased all my work off the board. It frustrated me immensely. The interviewer then gave me another problem to work through, which I solved in a matter of 15 minutes. When I asked questions at the end of the interview, the interviewer gave lengthy, off-base answers that didn't even address the questions I had asked.

At the end of the week, the recruiter reached out and said they weren't moving forward with my application.

Given a chess-like board where some spaces don't exist and others are blocked by another piece, output all the possible places where a knight could move with one step, two steps, and so on.