Faço algumas entrevistas de candidatos ocasionalmente, e o que eu acho mais relevante é quando você tem um portfólio para mostrar, por exemplo:

• Seu github com projetos pessoais
• Contribuição em projetos Open Source
• Algum projeto real que tenha desenvolvido e que está no ar (acho essa a melhor forma de aprender e se promover também)

Eu sugiro que quem está em busca de um primeiro emprego e não tem experiência, desenvolva um projeto que tem interesse e realmente coloque ele no ar. Você aprenderá sobre servidores, redes, desenvolvimento e terá a experiência completa de fazer um projeto do início ao fim. Isso será extremamente atraente para um recrutador que está em busca de profissionais ou que esteja te entrevistando, além de servir como base para uma boa conversa.