Pular para o conteúdo

Cheat sheets

Quatro páginas, feitas para ficar abertas numa aba na semana antes da entrevista, ou para imprimir. Cada linha leva à aula que a anima; o guia à esquerda marca onde você parou.

  1. Cheat sheet de Big-O

    Complexidade de tempo e espaço de cada estrutura de dados e algoritmo do BytePatterns, de tabelas hash a Dijkstra, cada linha com sua aula animada.

    Como crescem as classes de complexidade mais comunsPassos em função do tamanho da entrada n, de 1 a 20, com corte em 60 passos. O(1) fica plano e O(log n) mal sobe; O(n) sobe de forma constante e O(n log n) um pouco mais rápido; O(n²) sai do gráfico antes de n chegar a 8, O(2ⁿ) antes de 6 e O(n!) antes de 5.15101520tamanho da entrada n →passos →O(n!)O(2n)O(n2)O(n log n)O(1)O(log n)O(n)

    78 linhas · 94 aulas vinculadas · atualizado em

    Ordens de crescimento

    • O(1)constante · Constante ou logarítmica
    • O(log n)logarítmico · Constante ou logarítmica
    • O(n)linear · Linear ou n log n
    • O(n log n)linearítmico · Linear ou n log n
    • O(n²)quadrático · Polinomial
    • O(2ⁿ)exponencial · Exponencial ou fatorial
    • O(n!)fatorial · Exponencial ou fatorial
    Abrir o passo 01
  2. Cheat sheet de padrões de entrevista

    Os padrões de entrevista de programação que vale conhecer: quando usar cada um, os sinais no enunciado que os entregam, com aula e prática para cada.

    • Dois ponteirosUm array ordenado ou uma string em que um par, uma partição ou um palíndromo se decide pelas duas pontas.
    • Janela deslizanteA resposta é um trecho contíguo, e aumentá-lo ou diminuí-lo em um elemento atualiza o estado de forma barata.
    • Somas de prefixosMuitas perguntas de soma de intervalo sobre o mesmo array, ou uma soma de subarray que precisa ser igual a k.
    • Buscas em hash mapVocê vive perguntando “já vi isso antes?” ou “quantos destes existem?” dentro de um loop.

    23 padrões · uma aula e prática para cada · atualizado em

    Dois ponteiros: os sinais

    • →array ordenado + encontrar um par / trio com soma alvo
    • →remover duplicatas ou mover itens in-place
    • →palíndromo, inverter ou comparar pelas duas pontas
    Abrir o passo 02
  3. Cheat sheet de SQL para entrevistas

    Ordem de execução, joins, funções de janela, NULL, índices e as consultas clássicas de entrevista, cada uma com as linhas que o SQLite retornou.

    • FROM / JOINMonta as linhas: todas as tabelas, todos os joins.
    • WHEREMantém as linhas cujo teste dá TRUE.
    • GROUP BYCondensa as linhas em uma linha por grupo.
    • HAVINGMantém os grupos cujo teste dá TRUE.
    • SELECTCalcula as colunas de saída e nomeia os aliases; as funções de janela rodam aqui.

    10 consultas de entrevista · 9 tópicos · todo resultado executado no SQLite · atualizado em

  4. Cheat sheet de Python para entrevistas

    O Python que o entrevistador espera: custo das estruturas, ordenação, strings, itertools, armadilhas e dez templates, com a saída real de cada trecho.

    a = [3, 1, 4]
    a.append(1)      # O(1) amortized
    a.insert(0, 9)   # O(n): shifts every item
    print(a)
    print(a.pop(), a.pop(0))  # O(1), O(n)
    print(4 in a)    # O(n) scan

    54 trechos · 10 templates · toda saída vem de uma execução real · atualizado em

    Templates

    Abrir o passo 04