Meus 2 cents,

Vou ser um pouco polemico aqui: acredito que entrevistas e testes tem de ser o mais objetivos possivel e com respostas inequivocas - sem pegadinhas ou detalhe nas entrelinhas. (nao precisam ser testes praticos, podem envolver teoria, mas desgosto de respostas que tem de ser escolhidas pela posicao da virgula no enunciado).

Ao longo dos anos tirei algumas dezenas de certificacoes, fiz provas (e apliquei muitas enquanto instrutor e avaliador) - e tenho especial carinho pelas provas de certificacao RHCE/X da RedHat- voce tinha um cenario, diversos desafios e tinha de resolve-los.

Lembro tambem com carinho de uma prova de admissao em Delphi - eram 4 horas para desenvolver um sistema seguindo a especificacao (na epoca todo mundo era fullstack, entao levantar o banco, criar tabelas, fazer o front e as regras de negocio era feijao-com-arroz). Dava trabalho - mas voce sabia o que esperavam como resultado.

Acho importante as orientacoes que Design Patterns, SOLID e Object calisthenics dao para quem esta aprendendo e criando seu repertorio de codigos/solucoes.

Mas principios como YAGNI e KISS tambem ajudam a nao cair na armadilha do over-engineering.

EDIT: Quanto a livros - sim ! Leia o quanto puder, sempre - mas desenvolva o senso critico para nao cair nas arapucas de que certos autores vendem.

Enfim, lamento por nao ter tido sucesso nesta entrevista - espero que em breve voce consiga uma nova posicao. Saude e Sucesso !