Steve Ballmer doesn’t take no for an answer. He lost $7 billion on the Xbox video-game console before turning a profit.

IT engineers may be dime-a-dozen in India, but internet search engine leader Google is having a hard time finding candidates with the right...