Perguntas de Entrevista para Engenheiro de Software no Google (2026)
O processo de engenheiro de software do Google é famoso pela ênfase em estruturas de dados e algoritmos. A maioria dos candidatos enfrenta duas ou três etapas de coding, pelo menos uma etapa de design de sistemas (para L4 e acima), e uma etapa comportamental que o Google chama internamente de "Googleyness and Leadership". O nível exigido é menos sobre truques exóticos e mais sobre soluções limpas, corretas e bem comunicadas com análise de complexidade precisa.
Os entrevistadores são treinados para avaliar como você pensa, não se você memorizou um problema específico. Eles querem ouvir você esclarecer o problema, declarar suposições, raciocinar em voz alta sobre tempo e espaço, e lidar com follow-ups que apertam restrições. Uma força bruta funcional que você depois otimiza vence uma solução ótima meio lembrada que você não consegue explicar.
As perguntas abaixo refletem as categorias nas quais o Google se apoia. Pratique narrar sua abordagem: a diferença entre um sinal de L3 e L4 é frequentemente comunicação e a capacidade de discutir trade-offs, não velocidade bruta de resolução de problemas.
Perguntas de Entrevista para Engenheiro de Software no Google e Como Respondê-las
1. Dada uma lista de intervalos, combine todos os que se sobrepõem.
Abordagem: Ordene por horário de início, depois percorra uma vez combinando quando o início atual ≤ o fim anterior. O(n log n) pela ordenação domina. Declare a invariante de ordenação em voz alta — entrevistadores do Google valorizam uma abordagem claramente declarada antes de codificar.
2. Encontre o k-ésimo maior elemento em um array não ordenado.
Abordagem: Ofereça um min-heap de tamanho k (O(n log k)) e quickselect (O(n) em média). Discuta o trade-off: quickselect é mais rápido em média mas O(n²) no pior caso; o heap é mais estável e funciona em streaming. Citar ambos sinaliza profundidade.
3. Serialize e desserialize uma árvore binária.
Abordagem: Escolha um percurso (preorder com marcadores nulos é limpo) e mostre que ambas as direções são consistentes. Discuta o delimitador e como você reconstrói. O Google gosta de ver você lidar explicitamente com o caso de nó nulo.
4. Word ladder: sequência de transformação mais curta entre duas palavras.
Abordagem: Modele como BFS sobre um grafo onde arestas conectam palavras que diferem por uma letra. Discuta como construir adjacências eficientemente (buckets com wildcard) e por que BFS garante o caminho mais curto. BFS bidirecional é um bom follow-up.
5. Projete um cache LRU.
Abordagem: Hash map + lista duplamente encadeada para get/put em O(1). Percorra explicitamente o caminho de evicção. É um aquecimento clássico do Google que testa se você consegue combinar duas estruturas de forma limpa sob pressão de tempo.
6. Número de ilhas em uma grade 2D.
Abordagem: DFS ou BFS tipo flood fill de cada célula de terra não visitada, contando componentes. O(linhas×colunas). Mencione marcação in-place versus um conjunto de visitados como trade-off de espaço — um follow-up comum do Google.
7. Projete um sistema para retornar as k consultas de busca mais frequentes.
Abordagem: Delimite primeiro a taxa de leitura vs escrita. Discuta um count-min sketch ou um heap sobre um hash map para top-k aproximado em escala, e como você faria sharding. Isso conecta com a etapa de design de sistemas que muitos processos do Google incluem.
8. Fale sobre uma vez em que você teve que tomar uma decisão sem dados completos.
Abordagem: Use STAR. A etapa de "Googleyness" do Google busca conforto com ambiguidade, viés para ação equilibrado com julgamento, e aprendizado a partir do resultado. Escolha um exemplo real com um resultado concreto e o que você faria diferente.
Receba ajuda em tempo real na sua entrevista de engenheiro de software no Google
Em uma entrevista real do Google, o Natively transcreve a pergunta, lê o documento de código compartilhado via OCR na tela, e sugere uma abordagem estruturada com análise de complexidade em menos de 500 ms — totalmente no seu dispositivo. Use-o para se manter estruturado nas rodadas de algoritmo e Googleyness.
