As a fourth (and final) year CS student, I wouldn't be surprised if a non-cs grad accumulated enough real-world programming knowledge/skills to get a job. If I were a non-cs grad looking for a career in programming, I'd just read up on some of the theoretical knowledge (algorithms, discrete math) so you can swing some of the more selective interview processes.
