Hoje vou falar sobre três livros que li ultimamente, gostei bastante e tenho recomendado a alguns amigos:

The Algorithm Design Manual

Esse é um livro de algoritmos com leitura agradável, não é tão profundo quanto o Cormen mas cobre a maioria dos tópicos com abordagem mais prática e menos acadêmica. Foi escrito pelo Skiena que é uma celebridade no meio das competições de programação e se divide em duas partes, a primeira contém os capítulos normais e a segunda são só problemas em que se aplicam os algoritmos apresentados.
Uma coisa legal para quem faz entrevistas ou está se preparando para ser entrevistado, é que a cada capítulo tem uma parte de perguntas para entrevistas usando o tópico explicado.
É uma leitura bastante “leve” se comparada aos livros do Cormen, Knuth ou Papadimitriou e é um livro que dá pra ler de forma salteada, já que os capítulos são bem independentes e você pode usar como guia de referência.
Além do livro também existe um site do autor (http://www.algorist.com/) que tem material complementar e inclusive vídeo de aulas dadas por ele: http://www.cs.sunysb.edu/~algorith/video-lectures/
O único ponto negativo que vi nesse livro é que, estranhamente, não tem nenhum capítulo específico sobre árvores.

Programming Pearls

Já é um clássico que todo programador deveria ler. É um excelente livro que aborda diversos tópicos relacionados a programação como algoritmos, corretude, estruturas de dados, estimativa e análise de performance e acima de tudo ensina como pensar “fora-da-caixa” e ter aqueles momentos Eureka! que resolvem o problema de maneira nem sempre óbvio mas super eficiente e elegante.

Being Geek

Esse livro é completamente diferente dos anteriores, é focado no relacionamento programador-humanos e não no programador-máquina como os anteriores.
O assunto é principalmente a carreira profissional, com dicas valiosas de relacionamento no trabalho, como funcionam normalmente os processos de entrevista e seleção na maioria das empresas, como subir na carreira, etc. É uma forma bacana de dar um Norte pra quem tá perdido sem saber o que fazer na sua carreira, e um manual de sobrevivência geek.
Esse vídeo divulgado pelos editores do livro ilustra um pouco o que é apresentado: