Guia da aula 01 / 04
Sete passos para resolver problemas com eficácia
Esta lição explica sete passos para resolver uma questão de algoritmos: compreender, resolver manualmente, projetar uma solução, questionar a ideia, implementar, testar e melhorar o código.
Para quem é?
Estudantes de software e candidatos que se preparam para problemas de algoritmos e entrevistas de programação. Para quem aprende a abordar uma questão e explicar a solução durante a entrevista.
Antes de começar
Programação básica: funções, condicionais, laços, listas e dicionários. Python básico basta para acompanhar os exemplos.
O que você vai levar
Planejar uma solução antes de implementar; explicar por que funciona e quais testes a verificarão.
Seções da aula
É sua primeira visita? Comece pelo início. Veja como a aula se desenvolve.
Começar a aulaResolver problemas em entrevistas de programação
Esta lição explica sete passos para resolver uma questão de algoritmos: compreender, resolver manualmente, projetar uma solução, questionar a ideia, implementar, testar e melhorar o código.
1 · Compreender o que é pedido
Leia com atenção, explique a tarefa com suas palavras e relacione cada regra a um exemplo pequeno.
2 · Resolver uma entrada pequena à mão
Encontre uma resposta antes de escolher uma estrutura de dados. Observe o trabalho repetido.
3 · Colocar uma ideia completa de solução no papel
Escreva o que armazena, o que procura, quando atualiza e quando retorna.
4 · Tentar fazer sua ideia falhar
Questione seu plano preferido antes de gastar tempo implementando.
5 · Implementar em blocos claros e explicáveis
Escolha uma linguagem que domine, nomeie o estado claramente e mantenha o entrevistador informado.
6 · Dar uma razão a cada teste
Escolha entradas próprias para detectar um erro específico e calcule o resultado correto antes de executá-las.
7 · Simplificar e melhorar o código
Quando a solução funcionar, use o tempo restante para facilitar a leitura e a verificação.
Prática mais longa: aplicar os sete passos à suavização de imagens
Reserve mais tempo para esta tarefa de transferência. Complete primeiro o projeto no papel, depois implemente e verifique.
Voltar a uma seção
Se você já abriu a aula, escolha a seção que deseja rever.
Experimente
Resolver o problema
- Leia o método de sete passos, acompanhe Two Sum e estude os exemplos.
- Responda às perguntas curtas, execute as verificações de Two Sum e tente a refatoração.
- Aplique os sete passos à suavização de imagens; implemente, teste e explique os custos.
Recursos
O código e as telas originais dos produtos mantêm o idioma original. A lição os explica no idioma selecionado.
Baixar a oficina completa (.zip)ZIP