Perguntas de entrevista

Ler notação Big-O: o que O(n log n) diz na prática

algoritmos · Complexidade

Quando trocar um loop de busca por um hash map

algoritmos · Estruturas de dados

Cenário: par que soma um alvo num array ordenado

algoritmos · Padrões de algoritmo

Recursão, call stack e quando ela vira problema

algoritmos · Complexidade

Complexidade de espaço e o que conta como 'in-place'

algoritmos · Complexidade

Cenário: detectar ciclo numa lista encadeada

algoritmos · Padrões de algoritmo

BFS x DFS: quando cada um

algoritmos · Padrões de algoritmo

Programação dinâmica: memoização x tabulação

algoritmos · Padrões de algoritmo

Cenário: maior subarray/substring com uma condição

algoritmos · Padrões de algoritmo

Árvore binária de busca: quando O(log n) vira O(n)

algoritmos · Estruturas de dados

Heap e fila de prioridade: o caso 'top K'

algoritmos · Estruturas de dados

Ordenação estável e por que isso importa

algoritmos · Ordenação

Complexidade amortizada: o array dinâmico

algoritmos · Complexidade