I have been at my current airline almost 11 years. No calls at majors. I have almost 6000 turbine PIC and about 10K hours. Some people say the majors are bypassing high PIC folks like myself.
Not sure what the secret is but it's not based on time, that's for sure.
No skeletons in the closet either. No failed rides, no DUI, no red flags. Just no calls either.
So there is no average time.
Many of the people I see getting hired seem to fall into a category or two - right school (contacts) or they have other advantages that HR departments like. Without these things the number of people I know getting calls at majors drops off a cliff.