I didn't have a problem. And I've had four jobs since I started full-time (Aug 2006). I had four jobs because I got bored of one and went to another place. The first place knew and I explained it to them, which was fine by them. The next place knew because I worked for them before. The third place didn't know, and didn't even bother checking out my past history. And the forth place, where I work now, I got hired on the stop without even an interview... they checked out my last three places, and my name was the same with each, so it was no problem.
Although, I must admit, for retail jobs in Calgary it's uber easy to find one. Just walk down the street and you're bound to get hired that day, probably by the first or second door you walk in. Professional jobs are a bit more picker, but still not too hard because places are begging for employees. The city is having mega problems with the boom. Not enough places to live, but having too many job vacancies at the same time. So, jobs are easy, but finding a place to live that's a decent price is the tricky part. It becomes a catch 22.
--Natalie