It's hard to get the attention of the recruiters at those companies in my experience.

I would say he has enough skills to get an interview at those companies. Solving coding interview questions is a skill that has very loose correlation with any side project/real work experience IMO.