Meta Software Developer interview questions

HR responded pretty fast, then they scheduled a phone interview. During the interview - They introduced their group - Talked about my project and work experience - Asked me a coding question ( I list it blow, because it is difficult question for most people I think)

The recruiter started the contact, we schedule an interview. In general in this first one I was asked about my experience, what I've worked with, the recruiter presented FB and all the cool stuff that we are used to hear about it. The she asked 2 easy techinical: 1 - What's a linked list, how it looks like, how do you implement it, in what it differs from an array and to explicity a use case that I would pick a list instead of an array. 2 - She picks a number between 0-1000 and wants to know what would I do to guess it (binary search). In the techinical interview I was asked to develop, in 45 minutes, an algorithm able to print a tree level by level, each level in one line. I did it successfully. The only problem is that when I was about to test it, the interviewer just interrupted and said that something was wrong instead of just let me do it, I fix it, then it happened again. After finish the algorithm he asked me about time and memory consumption of the algorithm which I also calculated correclty. After the test he opened to questions, so he shared a lot about fb's culture, projects, carreer, etc.