seattle

A city of grey,

And cities of hot and cold,

Too many plane trips.

Seattle was fun. It was good to go back there; I remember when I was 12 or so I decided that that was where I wanted to live the rest of my life. So when Microsoft offered me a chance to interview, I jumped at it. There are pictures to be seen in my picasa album. The interview? Well, it was not quite as easy as the phone interview, but I wasn't impressed with its difficulty, either. A couple sample questions:

What's the best way to do a level-order traversal of a tree in which each node has arbitrary numbers of children, and there is an 80% chance that there will only be two levels?

What's the best way to find the previous node in an in-order traversal of a binary tree?

What's the fastest way to find the nearest common ancestor of two nodes in a binary tree?

Design Expedia. (This question was unfortunate; I'm an Orbitz girl.)

If you have two sorted linked lists, what's the fastest way to merge them into one sorted list? How much extra space do you need to maintain pointers for this algorithm?

It was sort of like I was back in C343. I even got asked runtimes for all the algorithms I designed. Woot. Anyway, the moral of the story is that I felt like I totally nailed the interview. I'll know for sure later this week. I really hope that things happen such that I get the position in the Dublin dev office... but we'll see. ;)

I guess I still have to comment on the election, too! I'm really excited that Indiana went blue. AFAIK, it's the first time since LBJ that we've voted Democrat. I'm proud of you, Indiana! I'm also proud and not proud of California; they passed one bill that requires the humane treatment of all animals raised on farms within that state (i.e. Valkyrie could eat any meat that comes from California!), but they also voted yes to Prop 8? That's disappointing. I don't understand why homophobia is so rampant.

I got my new glasses yesterday, which is exciting. They're exactly the same as my old glasses... but not lost. Haha. And now they come with the added amusement that they're vaguely like Sarah Palin glasses. :)

I can't wait to leave on Saturday. My two-week adventure promises to be epic. I wound up buying a plane ticket to Toronto; since Mom offered to pay half of it (she's terrified that I would crash into a snowbank and die and then my corpse would be raped by wolves, then be stolen by Canadian lumberjacks and boiled down into syrup) it's actually cheaper than driving. Which is awesome because it saves ridiculous amounts of time (2 hours in a plane is way better than 20 hours in a car, imho).

Oh! The guys for the Cluster Challenge team from Germany--well, two of them--, are in town now. I met them yesterday finally. I think that this year is going to be lots of fun at SC! How could it not be? I mean, c'mon. It's frickin Austin.

Anyway, I think that's about all I have for the moment. Maybe I'll get better about blogging regularly sometime...