"Part time woman"

I regularly see advertisements for part time workers. While it is illegal in most cases to be gender specific, people still are, and somebody told me recently that they were looking to hire a part-time woman. They asked me if I knew any, and I couldn’t help asking what gender they were the rest of the time.