Meta Software Developer interview questions

Recruiter on campus at Ivy League school, I decided to interview anyways despite never having programmed before (but having taken graduate level physics courses). Interviewer was nice and said they would ask me easier questions since I had never programmed before.

A phone interview. A recruiter was very nice. At first he introduced himself. And he asked me please introduce yourself. And then he gave me a question. It seemed very simple but I should optimize time complexity of the question. I tried to use divide and conquer. I thought I can solve it by using while statement because I don't want to use recursion. It worked well but time complexity still depended on length of output. I regret that I should use recursion. Although I didn't get offer, it was good experience. Additionally, an interview process of Facebook was really fast and clear. I like it.