NEW YORK (AP) — For the past decade, Sheryl Sandberg has been the poised, reliable second-in-command to Facebook CEO Mark Zuckerberg, helping steer Facebook's rapid growth around the world, while also cultivating her brand in ways that hint at aspirations well beyond the social network.

But with growing criticism over the company's practices, or lack of oversight, her carefully cultivated image as an eloquent feminist leader is showing cracks. Questions these days aren't so much about whether she'll run for the Senate or even president, but whether she ought to keep her job at Facebook.

"Her b...