As as graduate, it took me 2 years to get a full time job that I want (software developer).
Though I found a full time contract job after 1.5 years, but not in the field that I want (helpdesk).
I have no prior experience, only part time in fixing computers. Mostly applied jobs through LinkedIn and Seek. So many interviews, so many high hopes, yet so many rejection.
What finally helped me to get a full time job was the job agent that helped me getting the contract job in the first place. It's real tough with so many competitions.