Here are the questions I was asked and some of the answers I gave:
- This position is in Palo Alto. Are you willing to relocate?
Probably. I was being honest here. I think I would be more willing to consider moving than my wife, but working for Facebook is a
- Can you tell me a little bit about the work you are doing right now?
Blah blah blah. I probably rambled a bit too much here. Oh well. I was out of practice and forgot the preparation that good interviewing requires.
- Do you use Facebook?
Yes. I then told the interviewer that I landed my current job through networking on Facebook. The interviewer asked me to explain that, so I did (probably rambling too much again).
- How familiar are you with the technologies we use here at Facebook? Do you follow
Not very. I know the features Facebook puts out, but not the underlying technologies.
- How comfortable are you with technical phone interviews?
It's hit or miss. I'm out of practice. My actual answer was much more verbose. The straight answer is "I normally stink and do horribly at any technical interview," but that doesn't seem like a good thing to say. Plus, I do occasionally do well.
- How many guesses would it take you to find a number between 1 and 1000 if I tell you "high" or "low" after each guess?
10. I figured they were getting at a binary search, which is O(log n).
- What is the run time complexity of inserting into a heap?
I have no idea. I'll guess n*log(n). I could have tried to figure this out, but I was having a brain fart and decided it was pointless to try and brazen it out. The actual answer is O(log n). Okay, okay. Really it depends on the implementation.
- How many direct children can a node have in a binary tree?
0, 1, or 2.
Trying to get a job at Facebook? You do have an up-to-date profile on Facebook, right? After that, I would start by poking around at their careers site. I noticed they have a intriguing puzzles section that it probably wouldn't hurt to solve. Facebook has several recruiters on LinkedIn, so just do a search for "facebook recruiter" to get some contact information for a real person.