Mundo Tech Software SchoolMTSS

do primeiro conceito à prática com confiança

Entrevista de programação

Domine os padrões por trás dos problemas de entrevistas de programação, das tabelas hash à programação dinâmica.

Começar a aprender 13 aulas · primeira aula com cerca de 20 min · grátis · sem cadastro
Sobre esta trilha

As entrevistas de programação pedem que você resolva problemas de algoritmos enquanto explica o seu raciocínio. Esta trilha ensina uma rotina de resolução de problemas que você pode repetir, a análise de Big O e os padrões que destravam a maioria das perguntas de entrevista: hash maps, dois ponteiros, janelas deslizantes, busca binária, pilhas, listas ligadas, heaps, árvores, grafos, programação dinâmica e backtracking. Toda lição termina com um problema clássico de entrevista que você resolve em Python, direto no navegador.

Antes de começar
  • Saber escrever Python básico com tranquilidade: laços, funções, listas e dicionários.
  • Não é preciso ter feito um curso de algoritmos antes.
  • A primeira execução de um exercício carrega o runtime do Python no seu navegador.
Carregando progresso…
  1. Unidade 1 · 0/2 aulas

    Abordagem e complexidade

    Uma rotina de resolução de problemas e a análise de Big O. Medalha: Solucionador de problemas

    1. 0x001Resolva problemas em voz altaUse uma rotina repetível, das perguntas de esclarecimento até o código testado. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
    2. 0x102Analise a complexidade de tempo e de espaçoDescreva como o tempo de execução e a memória crescem com o tamanho da entrada. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
  2. Unidade 2 · 0/4 aulas

    Arrays e strings

    Hash maps, dois ponteiros, janelas deslizantes e busca binária. Medalha: Caçador de padrões

    1. 0x203Troque memória por velocidade com hash mapsUse dicionários e sets para substituir laços aninhados por buscas. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
    2. 0x304Caminhe para dentro com dois ponteirosUse dois índices para resolver problemas de arrays ordenados e palíndromos em O(n). 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
    3. 0x405Acompanhe um intervalo com uma janela deslizanteAumente e diminua uma janela para resolver problemas de substrings e subarrays em O(n). 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
    4. 0x506Corte o espaço de busca pela metade com busca bináriaBusque em dados ordenados - ou em qualquer condição monotônica - em O(log n). 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
  3. Unidade 3 · 0/3 aulas

    Pilhas, listas e heaps

    Pilhas, filas, listas ligadas e filas de prioridade. Medalha: Construtor de estruturas

    1. 0x607Combine e ordene com pilhas e filasUse estruturas LIFO e FIFO para aninhamento, desfazer e trabalho nível a nível. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
    2. 0x708Religue listas ligadasInverta, mescle e detecte ciclos movendo os ponteiros dos nós com cuidado. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
    3. 0x809Encontre os k maiores com heapsUse uma fila de prioridade para obter rapidamente os menores ou maiores itens. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
  4. Unidade 4 · 0/2 aulas

    Árvores e grafos

    Percurso recursivo de árvores, BFS e DFS. Medalha: Explorador de grafos

    1. 0x9010Percorra árvores de forma recursivaResolva problemas de árvore binária combinando as respostas das subárvores. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
    2. 0xA011Explore grafos com BFS e DFSModele problemas como grafos e busque neles sem revisitar nós. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
  5. Unidade 5 · 0/2 aulas

    Técnicas avançadas

    Programação dinâmica e backtracking. Medalha: Arquiteto de algoritmos

    1. 0xB012Reaproveite respostas com programação dinâmicaDivida os problemas em subproblemas sobrepostos e resolva cada um uma única vez. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos
    2. 0xC013Gere escolhas com backtrackingMonte candidatos passo a passo e desfaça escolhas para explorar todas as opções. 20 min 0/1 exercícios resolvidos 20 min 0/1 exercícios resolvidos