Want to impress a recruiter? Show them you can solve problems...and get along with people. This year, nearly 1 in 5 recruiters chose problem-solving as the biggest factor in their hiring decisions. Surprisingly, technical and industry knowledge ranked near the bottom.