Facebook has posted some coding puzzles as part of their recruiting program. I have no interest in a job at Facebook, but the coding puzzles are much better designed than the problems one encounters in contests such as the one run by the ACM. The facebook problems tend to be NP-hard in the general case, but you have to find the trick that lets your program do well on the smaller number of cases that are described in the puzzle. Sometimes they are not so easy to figure out! I also like how you can put a widget in your facebook profile to show which puzzles you’ve solved.
Anyway, I’ve been working on a few of those in the past week when not working on the camera-ready version of my PLDI paper. Apparently I get restless if I don’t write so many lines of OCaml in a day. Given that the paper is finished now, I’ll probably go back to the sort of coding I’m supposed to be doing (on the Ivy compiler, for my dissertation) rather than coding for silly little puzzles.
This past weekend I also ate Pho and played Settlers with Ben, Juliet, Alex, and Louis, and rode down to San Jose with Alex and Louis on the following day to eat at Shiva’s and see Watchmen, which was pretty entertaining.

Today is the vernal equinox, so it seems like a good opportunity to post about what I’ve been up to on my own personal Spring Break. Two weeks ago Thursday, I flew to Pittsburgh to attend the wedding of a close friend from high school, Erin. She and her husband were were married at a Lutheran church near South Park in Bethel Park. Before that though, I had lunch with another high school friend, Dave, who is doing his residency in Pittsburgh, and he also showed me his awesome new house in Highland Park. At the wedding and reception, I caught up with high school friends, danced, and drank lots of tasty