Obviously you give the reference a coding test

Ha! But in all fairness, multiple references, with references coming from verified previous employers. A quick phone call to the candidates prior employers to verify employment/listed reference will flush things out quickly. Also, most people are terrible liars when pressed ... even on the phone. It does require effort by the hiring manager though.