[hipsters_unite]

I'm self-taught and I got my first job through going to user groups and scoping out what was going. Second job was with a much more difficult problem domain, but I'd taught myself some CS from textbooks during my first job so in the interview I came with lots of examples of work (both day job and freelance) and piped up about CS topics where I knew about them, and admitted when I didn't but stressed that I wanted to learn. I beat several other people to the job even though I was the most junior.

A lot of devs even at a mid or higher level have little curiosity for the theory side of things, and eventually you'll run into problems that require knowledge of it, so being enthusiastic (and a bit self-starting) in that area pays dividends in my experience even if you're not the most experienced dev going for a job.

The only caveat is that both were/are small companies, so no HR apparatus to go through.