It really depends on what type of programming you and your friend are talking about, it may be worth clarifying this with him.
Though from personal experience I would say with most jobs (and especially those relating to web development), lack of experience and social skills will play a larger roll in whether or not you're able to secure the position you want rather than lack of a degree.
I imagine in web development, writing stuff and putting it on a portfolio site or github would be pretty good, or patching an existig community website, or writing stuff for charities or small businesses.
But for other types of programming? What would be the best way to get internships, or to develop something that can showcase your abilities?
Though from personal experience I would say with most jobs (and especially those relating to web development), lack of experience and social skills will play a larger roll in whether or not you're able to secure the position you want rather than lack of a degree.