Step One
So, I did the phone interview this evening. It was short - less than twenty minutes - and was just technical questions. I admitted up front that I wouldn't succeed with any of the complexity analysis problems, but he insisted on asking them anyway - probably just to make me feel bad. But then he switched to problem solving questions and I nailed both of those, without hesitation, so that fixed my ego up right quick.
And now I have to deal with a longer interview with one of their senior developers sometime next week. Probably Tuesday evening. Joy.
On to step two....