I came to Canada for MBA in 2012 and graduated in 2014. I would say 75% of Chinese students have found jobs. Really depends on your major/specialization, previous experience, and English skills. It's hard but not impossible.
I was taking MBA, which requires work experience prior to entry. That's the experience I was referring to. If you are doing a Master's degree, then you may have to start building experience after graduation in Canada.