I will be graduated in Marketing major. I heard that Malaysian companies would like to hire chinese who are not speaking in Malay. But I'm not sure about if those companies also hire people from overseas.
I am Hong Kong Chinese and my wife is Malaysian Chinese. We go back to Malaysian every year. As far as I know, it is hard for a HK people to get a job there unless you are a professional.