Full-time professional job: suit and tie
Part-time job: slacks, with decent shoes, and a button up shirt, tie optional

For an interview at a bike shop, I'd probably also bring a shirt to change into in case they ask you to do a bit of work to show you know what you're doing.