More than 600 jobs are at risk at the university as it tries to recover from a £35 million deficit.