I like the following approach:
First ask them some basic questions to filter out the utterly clueless. E.g.:
If they pass that sanity check, give them a small test project that takes about an hour or two to complete. Let them use their own computer, tools, and the internet, and see how they solve it.