I'm not going to go out and solve project euler style problems for a company unless they are paying me. My time has value, and asking me to give away hours of it on the hope of an interview is not really acceptable. I'd rather find an open source project and submit patches instead... that IMO has a lot more to do with what I'd be doing at a company anyway.