Always interview the person. Always give them a code test - at the very least a simple 30 minute test.

My current employer currently hires people without doing any sort of code test, and we have recently had to let people go because they just weren't very good. 30 minutes could have saved us a lot of wasted time and money.