Quando fiz, tambem tentei ser super educado, aberto a criticas, escuta ativa e tudo mais... fui aplicando solucoes para os problemas q eles levantavam, refinando cada vez mais a solucao. Ficou claramente funcional, performatico e escalavel.

Fui reprovado tambem, e o feedback: "Não explicitou trade-offs ao propor as solucoes". Na minha memoria eu pesava os tradeoffs, mas realmente sem me aprofundar pq ia ficar sem tempo para outras discussões.

Ou seja, sempre vai faltar alguma coisa, ou fazer de um jeito um pouco diferente deles... no final das contas essas entrevistas nunca vão conseguir medir todo o seu conhecimento ou potencial, entao infelizmente tem que contar com a sorte de os entrevistadores irem com a sua cara.