One on-campus interview was scheduled by the designated university recruiter. I interviewed with a manager who was flown in to conduct technical interviews for a day on campus.

After passing this stage, there was a fly-out to Redmond (The Microsoft Experience). This was tons of fun and almost felt like a mini-vacation, though it was also nerve-wracking. So many people fly in every day of the week, meaning there are many others to share the experience with. The interview day lasts the entire day and typically consists of five interviews, 1.5 hours each, including a lunch interview.

A new recruiter helps take care of the logistics for the fly-out. A different recruiter takes care of you for the whole day. They meet at the beginning and end to ensure you have the experience you are looking for. This recruiter makes direct contact regarding the result of the interviews soon after.

An owner of a private island wants to land a plane. The longest stretch on his island is 0.5 mile. The plane needs one mile to land. You work at the engineering firm he contracted to help solve this problem for him.

What do you do?

• Implement insertion into a sorted linked list.
• Given a number, determine if it is a power of two.