Perguntas de Entrevista Google
Coding, System Design e Behavioral
💡 O Google usa 'Googliness' como critério central: pensamento analítico, integridade e conforto com ambiguidade. Explique TUDO em voz alta. O entrevistador quer ver seu processo de pensamento, não só a solução.
Perguntas de Coding
Two Sum — dado um array e um target, retorne os índices dos dois números que somam o target
Dica: Use um hash map para O(n) — guarde {valor: índice} e verifique se o complemento existe.
Number of Islands — conte ilhas em uma grid binária
Dica: BFS ou DFS a partir de cada '1' não visitado, marcando células visitadas.
Word Ladder — menor número de transformações entre duas palavras
Dica: BFS com nivel, conectando palavras que diferem por 1 letra. Use set para O(1) lookup.
LRU Cache — implemente get e put em O(1)
Dica: Combine HashMap (lookup O(1)) com Doubly Linked List (reorder O(1)).
Merge K Sorted Lists — combine K listas ordenadas em uma
Dica: Min-heap com (valor, lista, índice) extrai o menor em O(log k) por elemento.
Perguntas de System Design
Design Google Search — como funciona o mecanismo de busca em escala global?
Abordagem: Foque em: web crawler, indexação invertida, ranking (PageRank + ML), sharding geográfico, cache de resultados populares.
Design YouTube — sistema de upload, processamento e streaming de vídeo
Abordagem: Upload separado de stream. CDN para distribuição. Processamento assíncrono em múltiplas resoluções. Metadados em DB relacional, vídeos em blob storage.
Design um sistema de autocomplete — como o Google Search autocompletes queries?
Abordagem: Trie para prefixos, + frequência/ranking. Cache em Redis das top-K queries. Atualização assíncrona. Rate limiting por usuário.
Perguntas Behavioral
“Tell me about a time you had to make a difficult technical decision with incomplete information”
Dica: Quantifique o impacto: 'A decisão afetou X usuários e economizou Y horas/mês'. O Google quer ver raciocínio estruturado sob incerteza.
“Describe a project where you had to balance technical excellence with shipping speed”
Dica: Mostre que você entende trade-offs. O ideal é mostrar que você tomou a decisão certa no contexto — não que você sempre prioriza velocidade ou qualidade.
“Give an example of a time you disagreed with your manager. What happened?”
Dica: Demonstre comunicação assertiva e respeitosa. O Google valoriza quem discorda com dados e aceita a decisão final graciosamente.
Pratique com IA antes da entrevista Google
Simule o processo completo com feedback em português — coding, system design e behavioral.