Your pay will probably dictate where you will be staying as prices are mad here in Aberdeen! Around £700+ Per month for a semi decent 1 bedroom place, and if you are looking to buy most places are selling much higher than the asking prices.
What part of Aberdeen will you be working in? Traffic is also mad here so best to get somewhere close to or on the same side of Aberdeen as your work.