🔷 E3–E7

Perguntas de Entrevista Meta
Coding, System Design e Behavioral

💡 A Meta valoriza velocidade e impacto mensurável. Em behavioral, sempre quantifique resultados. Em coding, explique trade-offs e complexidade. Em system design, foque em escala horizontal.

Perguntas de Coding

01.

Validate Binary Search Tree

MediumTree + DFS

Dica: DFS com min/max bounds. Cada nó deve estar entre os limites do seu sub-árvore.

02.

Clone Graph — clone um grafo não-direcionado

MediumGraph + BFS/DFS

Dica: HashMap {original: clone} para evitar ciclos. BFS/DFS clonando cada nó e suas adjacências.

03.

Find All Anagrams in a String

MediumSliding Window + Hash Map

Dica: Sliding window de tamanho p, comparando frequency maps. Atualiza em O(1) por slide.

04.

Subsets — gere todos os subconjuntos de um array

MediumBacktracking

Dica: Backtracking clássico: para cada elemento, escolha incluir ou não. 2^n subsets totais.

05.

Random Pick with Weight — pick index proporcional ao seu peso

MediumBinary Search + Prefix Sum

Dica: Prefix sums + binary search no random [0, total). O(n) setup, O(log n) por query.

Perguntas de System Design

Design News Feed — como o Facebook/Instagram ordena e entrega o feed?

Abordagem: Fan-out on write vs fan-out on read. Cache de feed pré-computado para usuários ativos. Ranking ML para personalização. Push model para celebridades = fan-out on read.

Design Messenger — sistema de chat em tempo real como o WhatsApp

Abordagem: WebSockets para real-time. Message queue para garantia de entrega. End-to-end encryption. Sincronização multi-device.

Perguntas Behavioral

Tell me about a time you moved fast and broke something — how did you fix it?

STAR + Move Fast

Dica: Move Fast é um valor da Meta. Mostre que você age rapidamente, aceita que erros acontecem, e corrige rápido com aprendizado.

Describe a time you had a significant impact on a product or team

STAR + Impact

Dica: Quantifique sempre: 'aumentou retenção em X%', 'reduziu latência em Yms', 'impactou Z usuários'. Impact é o valor central da Meta.

Pratique com IA antes da entrevista Meta

Simule o processo completo com feedback em português — coding, system design e behavioral.