You have 9 balls, one of which weighs less than the others, but identical in appearance. If you had one weighing scale, how would you find out which ball weighs less? What would be the time complexity
I applied through college or university. The process took 1+ week. I interviewed at Meta (Menlo Park, CA) in Nov 2011
Interview
I applied for the position when Facebook was interviewing on campus. Emailed my resume on the deadline, called up for interview within 5 days. After passing the first interview, I was informed that evening that I had a second interview the next day. After that, it was about a week or so before I heard back, and since I was a graduate student the third and last stage was to match me with a particular group. Within a few days of the matching process (done via phone) I received my offer letter.
The two on-campus interviews consisted of writing down actual code (in my case, I used Java) and they were fairly basic and specific data structures related questions.
Interview questions [2]
Question 1
Given a sorted array, write a program to decide if two elements sum up to a third.
I applied through a recruiter. The process took 1 day. I interviewed at Meta (Palo Alto, CA) in Mar 2011
Interview
Contacted by recruiter who found my profile online. Had a chat with their university recruiter, then two 45-minute on-campus interviews. First one consisted of two relatively straightforward coding questions (but had some bugs in solution to second question, which were spotted and corrected). Second interview consisted of talking about prior projects for first ~20 minutes, then two algorithm questions (asked for hints on the first one), then I got to ask questions. Had lunch with an intern friend.