A university graduate with a master’s degree who says he has been rejected for 500 jobs has called the search “demoralising”.