Thursday afternoon I flew to Seattle for my job interview with Microsoft. Kudos to them for making the trip so painless. The flight, hotel, rental car was all arranged. And even though I didn't have a direct flight, there was virtually no waiting at the United hub in Chicago -- I stepped off one plane and onto the next. Future candidates, I have to recommend taking the rental car transportation option over the taxi. Getting from the airport to the hotel to the campus by car is really easy and following driving directions is a good way to take your mind off the stress of the upcoming interview for a bit. Also Redmond is so suburban -- you need a car to go anywhere -- like finding a place to eat dinner for example. 10AM, Building 19, Met with my (third) recruiter contact, Jenna. She was very nice, gave off the impression that she wanted me to succeed, and gave the standard technical interview tips: ask questions, think out loud, yada yada. After that she put me on the shuttle to do the interview circuit, first with .NET compact framework, then with Visual Studio for Devices. Since I didn't totally bomb out, I "survived" until the 5th (as appropriate) interview at about 5pm. Here's a pretty complete list of the questions I got asked during the day

• As a busy student, how do you keep up to date with technology developments in industry?
• What was the last technology that you heard of and thought 'that's really cool'? 'uncool'?
• Suppose you're locked in a building and can't leave. How many ways can you think of to measure the exterior temperature?
• Resume related questions: Fairtunes, C&O, Waterloo.
• How can you prevent deadlock in a concurrent system?
• Write a function to add 64 bit numbers using 32bit arithmetic.
• What is a thread? What is a process?
• Write a function that, given an alphabetic string, outputs the characters a) sorted b) duplicates removed and c) in lower case. Do it using only a few (<26) bytes of storage. (eg: "Mississippi" -> "imps")
• Insert into a circular doubly linked list.
• A square island, with side length n meters, lies in the center of a square pond, with side length n+2 meters. Given only two boards of length 0.99 meters, how can you reach the island from the mainland?
• ASCII strings are typically encoded using 1 byte per character, even though for alphanumeric text, only the first 7 bits are used (the MSB is always 0). Write a function that compresses a c string by outputting a string of bytes where each group of seven bits represents each character of input. For example, the 3 byte string 01111111, 01011100, 00000101 would compress to the 21 bit string 111111110111000000101.
• itoa() (He first suggested "reverse the word ordering in a string", then malloc()/free())
• Tell me about a time your beliefs were challenged in the workplace.
• Tell me about a time when you discovered a fundamental error in the design of your project.
• Design and implement the "shuffle" function for a 200 disc CD changer. Your only constraint is that no song may be repeated until every other song has been played once.

At the end of the day, I drove back to the hotel and went to sleep, wanting never to think about programming again. I felt happy to have survived the experience, but I don't feel like I came off as being that stellar. We'll see what happens.