The job market is picking up but graduates are as unpredictable as ever. Here's how to attract the best