↓ Ir para o conteúdo principal

← todas as notas

📎 Webclip

Como mandar muito bem em uma entrevista de algoritmos - Parte 01

O texto argumenta que a dificuldade da entrevista vem menos da pergunta e mais de julgar o candidato em pouco tempo, a partir de um problema no quadro. Para lidar com isso, recomenda mostrar progresso, falar sobre o raciocínio quando travar e testar mais de uma abordagem até encontrar um caminho viável.

Fichamento
#

  • É melhor entender o problema antes de tentar resolvê-lo, e pedir esclarecimentos faz parte do processo.
  • Vale começar com qualquer solução válida, mesmo que seja trivial ou ineficiente, porque isso cria progresso e confiança.
  • Escrever no quadro ajuda a transformar o problema em exemplos, desenhos ou proposições.
  • Falar em voz alta pode mostrar ao entrevistador que você entendeu o que está acontecendo e pode destravar o raciocínio.
  • Ajuda pensar a partir de algoritmos conhecidos, como classificação, divisão e conquista, programação dinâmica, greediness, recursão e algoritmos ligados a estruturas de dados.
  • As estruturas de dados citadas com mais frequência são array, stack, queue, hashset, hashmap, hashtable, dictionary, tree, binary tree, heap e graph.
  • O texto recomenda saber as operações, os custos e as ressalvas comuns dessas estruturas, e associá-las a algoritmos conhecidos, como Dijkstra para graph.
  • Procurar problemas parecidos e adaptar soluções já vistas é uma forma de avançar quando o enunciado parece novo.
  • Também ajuda simplificar o problema ou dividi-lo em partes menores para encontrar um ponto de partida.
  • Se uma abordagem parar de render, o candidato deve estar disposto a deixá-la de lado e tentar outra.