Olá olá.

Acho legal a pergunta, porque realmente o github ta inundado de projetos muito simples que só servem de portifólio. Dificilmente isso vai contar numa entrevista =|.

O que eu acho legal é você pegar um projeto que acha "impossível" e tentar fazer o que esteja muito além da suas habilidades e ir aprendendo pra tentar fazer.

Por exemplo:

• Um sistema de stream de músicas ou filmes que ajuste a qualidade de acordo com a conexão do usuário
• Uma pesquisa, tipo o ElasticSearch, que funcione no frontend ao invés do backend (como que isso não existe ainda??)
• Um sistema de OAuth open source.
• Aquele "você quis dizer:" do Google) oi seja, uma sugestão de palavras parecidas.

Você provavelmente nao vai passar nem perto de conseguir, mas só falar que ta fazendo, explicar como você está tentando juntar as informações e como está começando o projeto faz toda a diferença.

Sendo sincero, no mercado de trabalho ninguém se importa com um projeto pequeno, as pessoas querem ver se você consegue ajudar em uma coisa complexa e não desiste só porque é difícil.

Bom, esses são meus dois centavos
Valeu!