"Having a connection, or 'guanxi, ' is important, " said German national Max Storz, who found a sales job in Guangzhou through a contact of his girlfriend.

CNN: What does it take to get a job in China?