As more companies turn to online pre-employment tests, complaints of bias are cropping up.

One came from Vicky Sandy, who in 2007 was turned down for a cashier job at a Kroger Co. supermarket in West Virginia after taking a 50-question test that asked her to rate the degree to which she was self-confident, always cheerful, and tried to sense what others thought and felt.

The...