Comment Not too hard (Score 1) 402
It is actually not too hard, I have been working as a programmer in China for 7 years and, although I can speak some Chinese, it has never been a must-have. In Beijing, you can try the big names or look for start-ups. Better be flexible in terms of salary of course.
The big recruitment websites have English interfaces:
http://www.51job.com/
http://www.chinahr.com/index.htm
Look for headhunters too, and use linkedin.