Former Google exec Nikesh Arora in the running to take Travis Kalanick’s Uber job

Wanted: a seasoned executive to take the top position at a troubled technology start-up. Must be willing to fix a broken culture, deal with an aggressive predecessor, battle a risky lawsuit and prepare the company for an initial public offering. Self-starters preferred.

This is essentially the pitch that Uber is making to potential chief executive candidates after Travis Kalanick, the ride-hailing company’s co-founder, was ousted from the top spot last month. By some accounts, the job appears to be a thankless one at a company whose reputation is in the toilet. So who would want it?

Quite a few people, as it turns out.

Despite a series of scandals that have rocked Uber to its core this year, competition for the chief executive position is robust, according to people familiar with the search who asked to remain anonymous because the process is confidential. The company has received a flood of interest since Mr. Kalanick vacated his seat in June, and Uber’s board has interviewed multiple candidates.

For those applicants, the calculus is easy. Despite Uber’s problems, executives see an opportunity to shepherd the company — which operates in more than 80 countries and pulls in billions of dollars each quarter — through the most trying time in its eight-year history.

“This is a fantastic opportunity for someone who’s wired for problem solving and wants to make their mark by turning around the image of the company,” said Jason Hanold, managing partner at Hanold Associates, a boutique executive search firm. “Yes, they’re inheriting Uber’s entire toxic culture. But they’re also getting thousands of employees who are hungry to change it.”