I was told by a Google HR that on average a candidate tries 4 times before passing the interview. That's believable because when any of the 5 interviewers saying "probably not" translates to a no hire, stars really need to align even for stellar candidates.