FAANG Coding Interview Questions

Perguntas da entrevista de codificação

Clique se gostar do projeto. Pull Request são muito apreciados. Siga-me @OmBharatiya para atualizações técnicas.

---

Verifique também aqui:

• As 75 principais perguntas do LeetCode para decifrar as entrevistas de codificação
• Recursos de linguagem de programação Python para aprender

Perguntas da entrevista

Índice

SNão.	Conteúdo
1.	FAANG deve resolver problemas
2.	Amazônia
3.	Microsoft
4.	Facebook
5.	50 melhores do Google
6.	Google
7.	LinkedIn
8.	Flipkart
9.	Netflix

1. FAANG deve resolver problemas

Não.	Questões
1	Duas somas
2	Substring mais longa sem repetição de caracteres
3	Substring palindrômica mais longa
4	Recipiente com mais água
5	3Soma
6	Remover o enésimo nó do final da lista
7	Parênteses Válidos
8	Mesclar duas listas classificadas
9	Mesclar k listas classificadas
10	Pesquisar em matriz classificada girada
11	Soma Combinada
12	Girar imagem
13	Anagramas de Grupo
14	Submatriz Máxima
15	Matriz Espiral
16	Jogo de salto
17	Mesclar intervalos
18	Inserir intervalo
19	Caminhos Únicos
20	Subindo escadas
21	Definir zeros da matriz
22	Substring mínima da janela
23	Pesquisa de palavras
24	Métodos de decodificação
25	Validar árvore de pesquisa binária
26	Mesma árvore
27	Travessia de pedido em nível de árvore binária
28	Profundidade Máxima da Árvore Binária
29	Construir árvore binária a partir de pré-pedido e travessia de pedido
30	Melhor momento para comprar e vender ações
31	Soma máxima do caminho da árvore binária
32	Palíndromo válido
33	Sequência consecutiva mais longa
34	Clonar gráfico
35	Quebra de palavras
36	Ciclo de lista vinculada
37	Lista de reordenamento
38	Submatriz Máxima do Produto
39	Encontre o mínimo na matriz classificada girada
40	Bits Reversos
41	Número de 1 Bit
42	Ladrão de casa
43	Número de ilhas
44	Lista vinculada reversa
45	Cronograma do curso
46	Implementar Trie (Árvore de Prefixos)
47	Projetar estrutura de dados para adicionar e pesquisar palavras
48	Pesquisa de palavras II
49	Ladrão de Casa II
50	Contém duplicado
51	Inverter árvore binária
52	K-ésimo menor elemento em um BST
53	Menor ancestral comum de uma árvore de pesquisa binária
54	Menor ancestral comum de uma árvore binária
55	Produto de array exceto self
56	Anagrama válido
57	Salas de Reuniões
58	Salas de Reuniões II
59	Árvore válida do gráfico
60	Número ausente
61	Dicionário Alienígena
62	Codificar e decodificar strings
63	Encontre a mediana do fluxo de dados
64	Subsequência crescente mais longa
65	Mudança de moeda
66	Número de componentes conectados em um gráfico não direcionado
67	Contando bits
68	Principais K elementos frequentes
69	Soma de dois números inteiros
70	Fluxo de água do Pacífico Atlântico
71	Substituição de caracteres com repetição mais longa
72	Intervalos não sobrepostos
73	Serializar e desserializar BST
74	Subárvore de outra árvore
75	Substrings Palindrômicas
76	Subsequência Comum Mais Longa
77	Encontre o número duplicado

2. Amazônia

Não.	Questões
1	Duas somas
2	Adicione dois números
3	Substring mais longa sem repetição de caracteres
4	Mediana de duas matrizes classificadas
5	Substring palindrômica mais longa
6	Conversão em Ziguezague
7	String para inteiro (atoi)
8	3Soma
9	Combinações de letras de um número de telefone
10	Parênteses Válidos
11	Mesclar duas listas classificadas
12	Gerar parênteses
13	Mesclar k listas classificadas
14	Retendo a água da chuva
15	Permutações
16	Girar imagem
17	Anagramas de Grupo
18	Mesclar intervalos
19	Matriz Espiral II
20	Caminhos Únicos II
21	Soma Mínima do Caminho
22	Editar distância
23	Definir zeros da matriz
24	Classificar cores
25	Substring mínima da janela
26	Subconjuntos
27	Código Gray
28	Validar árvore de pesquisa binária
29	Mesma árvore
30	Travessia de pedido em nível de árvore binária
31	Soma do Caminho II
32	Triângulo II de Pascal
33	Melhor momento para comprar e vender ações
34	Escada de palavras II
35	Escada de palavras
36	Somar os números da raiz aos números das folhas
37	Copiar lista com ponteiro aleatório
38	Quebra de palavras
39	Ciclo de lista vinculada
40	Cache LRU
41	Lista de classificação
42	Pilha mínima
43	Intersecção de duas listas vinculadas
44	Two Sum II - A matriz de entrada é classificada
45	Iterador de árvore de pesquisa binária
46	Girar matriz
47	Vista lateral direita da árvore binária
48	Número de ilhas
49	Número feliz
50	Contar primos
51	Lista vinculada reversa
52	Pesquisa de palavras II
53	K-ésimo maior elemento em uma matriz
54	Calculadora Básica
55	Lista vinculada do palíndromo
56	Menor ancestral comum de uma árvore de pesquisa binária
57	Menor ancestral comum de uma árvore binária
58	Produto de array exceto self
59	Janela deslizante máxima
60	Pesquisar uma Matriz 2D II
61	Anagrama válido
62	Encontre a mediana do fluxo de dados
63	Serializar e desserializar árvore binária
64	Principais K elementos frequentes
65	Design Twitter
66	Inserir Excluir GetRandom O(1)
67	Embaralhar uma matriz
68	Primeiro caractere único em uma string
69	Função Girar
70	Terceiro Número Máximo
71	Navios de guerra em um tabuleiro
72	Encontre todos os anagramas em uma string
73	Compressão de cordas
74	Serializar e desserializar BST
75	Classificar caracteres por frequência
76	Padrão de Substring Repetido
77	Cache LFU
78	Palavras Concatenadas
79	Soma da subárvore mais frequente
80	Subsequência Palindrômica Mais Longa
81	Super Máquinas de Lavar
82	Campo Minado
83	Pares K-diff em uma matriz
84	Codificar e decodificar TinyURL
85	Multiplicação de números complexos
86	Converter BST em Árvore Maior
87	01 Matriz
88	Divisão Ideal
89	Soma do subarray é igual a K
90	Subárvore de outra árvore
91	Submatriz contínua não classificada mais curta
92	Construir String da Árvore Binária
93	Mesclar duas árvores binárias
94	Resolva a equação
95	Definir incompatibilidade
96	Comprimento máximo da cadeia de pares
97	Imagem mais suave
98	Largura Máxima da Árvore Binária
99	Cortar árvores para evento de golfe
100	Jogo de beisebol
101	Principais K palavras frequentes
102	Mesclagem de contas
103	Encontrar índice dinâmico
104	Dividir lista vinculada em partes
105	Dígitos crescentes monótonos
106	Custo mínimo para subir escadas
107	Número primo de bits definidos na representação binária
108	Rótulos de partição
109	Reorganizar String
110	Inversões globais e locais
111	Palavra mais comum
112	Endereços de e-mail exclusivos
113	Discador Cavaleiro
114	Reordenar dados em arquivos de log
115	Celas de prisão após N dias
116	K pontos mais próximos da origem
117	Submatrizes com K inteiros diferentes
118	Laranjas podres
119	Árvore de pesquisa binária para árvore de soma maior
120	Códigos de barras distantes
121	Soma de nós com avô de valor par
122	Número de lançamentos de dados com soma alvo
123	Conexões críticas em uma rede
124	Sistema de sugestões de pesquisa
125	Número de etapas para reduzir um número a zero
126	Jogo de Pedra III

3. Microsoft

Não.	Questões
1	Duas somas
2	Adicione dois números
3	Mediana de duas matrizes classificadas
4	Substring palindrômica mais longa
5	String para inteiro (atoi)
6	Romano para inteiro
7	3Soma
8	Parênteses Válidos
9	Mesclar duas listas classificadas
10	Mesclar k listas classificadas
11	Trocar nós em pares
12	Nós reversos no grupo k
13	Remover duplicatas da matriz classificada
14	Implementar strStr()
15	Pesquisar em matriz classificada girada
16	Submatriz Máxima
17	Matriz Espiral
18	Jogo de salto
19	Mesclar intervalos
20	Soma máxima do caminho da árvore binária
21	Palíndromo válido
22	Copiar lista com ponteiro aleatório
23	Ciclo de lista vinculada
24	Cache LRU
25	Palavras invertidas em uma string
26	Encontre o mínimo na matriz classificada girada
27	Encontre o elemento de pico
28	Título da coluna da planilha Excel
29	Número da coluna da planilha Excel
30	Iterador de árvore de pesquisa binária
31	Girar matriz
32	Número de 1 Bit
33	Número de ilhas
34	Lista vinculada reversa
35	Implementar Trie (Árvore de Prefixos)
36	Pesquisa de palavras II
37	K-ésimo maior elemento em uma matriz
38	O problema do horizonte
39	Excluir nó em uma lista vinculada
40	Produto de array exceto self
41	Adicionar dígitos
42	Número ausente
43	Serializar e desserializar árvore binária
44	Primeiro caractere único em uma string
45	Fatias Aritméticas
46	Compressão de cordas
47	Máximo de pedaços para classificar
48	Estado válido do jogo da velha
49	Comprimento máximo de uma string concatenada com caracteres únicos
50	Encontre N números inteiros únicos que somam zero
51	Jogo de Salto III
52	Alocação de assentos de cinema
53	Trocador de lâmpadas III

3. Facebook

Não.	Questões
1	Correspondência de Expressões Regulares
2	Romano para inteiro
3	3Soma
4	Combinações de letras de um número de telefone
5	Parênteses Válidos
6	Mesclar k listas classificadas
7	Nós reversos no grupo k
8	Remover duplicatas da matriz classificada
9	Implementar strStr()
10	Pesquisar em matriz classificada girada
11	Conte e diga
12	Correspondência de curinga
13	Pow(x, n)
14	Mesclar intervalos
15	Inserir intervalo
16	Palíndromo válido
17	Sequência consecutiva mais longa
18	Clonar gráfico
19	Quebra de palavra
20	Cache LRU
21	Iterador de árvore de pesquisa binária
22	Número de ilhas
23	Implementar Trie (Árvore de Prefixos)
24	K-ésimo maior elemento em uma matriz
25	O problema do horizonte
26	Quadrado Máximo
27	Caminhos de árvore binária
28	Índice H
29	Operadores de adição de expressão
30	Serializar e desserializar árvore binária
31	Iterador de lista aninhada achatada
32	Soma Combinada IV
33	Inserir Excluir GetRandom O(1)
34	Soma alvo
35	Codificar e decodificar TinyURL
36	Diâmetro da árvore binária
37	Palíndromo II válido
38	Soma máxima de 3 submatrizes não sobrepostas
39	Solucionador de Sudoku
40	Submatriz Máxima
41	Número válido
42	Mais um
43	Adicionar binário
44	O gráfico é bipartido?
45	String de classificação personalizada
46	Menor subárvore com todos os nós mais profundos
47	Ponte mais curta
48	Soma do intervalo do BST
49	Verificando um Dicionário Alienígena
50	K pontos mais próximos da origem
51	Interseções da lista de intervalos
52	Máximo de consecutivos III
53	Remoção mínima para criar parênteses válidos
54	Mesclar matriz classificada
55	Travessia de pedido em nível de árvore binária
56	Melhor momento para comprar e vender ações
57	Melhor momento para comprar e vender ações III
58	Melhor momento para comprar e vender ações IV
59	Soma máxima do caminho da árvore binária
60	Fração para Decimal Recorrente
61	Simplifique o caminho
62	Substring mínima da janela
63	Cronograma do curso
64	Projetar estrutura de dados para adicionar e pesquisar palavras
65	K-ésimo menor elemento em um BST
66	Menor ancestral comum de uma árvore binária
67	Produto de array exceto self
68	Horário Exclusivo de Funções
69	Primeira versão ruim
70	Mover zeros
71	Agendador de tarefas
72	Remover parênteses inválidos
73	Caminho crescente mais longo em uma matriz
74	Pesquisar em matriz ordenada rotacionada II
75	Converter um número em hexadecimal
76	Adicionar strings
77	Soma de subconjunto igual de partição
78	Encontre todos os anagramas em uma string
79	Soma Contínua de Submatrizes
80	Soma do subarray é igual a K

4. 50 melhores do Google

Não.	Questões
1	Duas somas
2	Inserir intervalo
3	Justificativa de texto
4	Substring mínima da janela
5	Retângulo Máximo
6	O problema do horizonte
7	Quadrado Máximo
8	Encontre a mediana do fluxo de dados
9	Touros e Vacas
10	Contagem de números menores depois de si mesmo
11	Caminho crescente mais longo em uma matriz
12	Soma máxima do retângulo não maior que K
13	String de decodificação
14	Avaliar Divisão
15	Maior soma da matriz dividida
16	Soma do subarray é igual a K
17	Dividir array em subsequências consecutivas
18	24 Jogo
19	Tempo de atraso da rede
20	Abra a fechadura
21	Palavras Expressivas
22	Localizar e substituir na string
23	Adivinhe a palavra
24	Mão de Straights
25	Subarray mais curto com soma de pelo menos K
26	Escolha aleatória com peso
27	X of a Kind em um baralho de cartas
28	Retângulo de área mínima
29	Validar sequências de pilha
30	Inverter árvores binárias equivalentes
31	Rotações mínimas de dominó para linhas iguais
32	Corrente de corda mais longa
33	Excluir nós e retornar floresta
34	Matriz de instantâneos
35	Divida a matriz em conjuntos de K números consecutivos
36	Distância mínima para digitar uma palavra usando dois dedos
37	Tempo necessário para informar todos os funcionários

5. Google

Não.	Questões
1	Duas somas
2	Mediana de duas matrizes classificadas
3	Correspondência de Expressões Regulares
4	Combinações de letras de um número de telefone
5	Parênteses Válidos
6	Gerar parênteses
7	Mesclar k listas classificadas
8	Remover duplicatas da matriz classificada
9	Próxima Permutação
10	Retendo a água da chuva
11	Correspondência de curinga
12	Pow(x, n)
13	Matriz Espiral
14	Mesclar intervalos
15	Inserir intervalo
16	Mais um
17	Retângulo Máximo
18	Mesma árvore
19	Triângulo de Pascal
20	Escada de palavras
21	Sequência consecutiva mais longa
22	Clonar gráfico
23	Quebra de palavras
24	Quebra de palavras II
25	Cache LRU
26	Pilha mínima
27	Encontre o elemento de pico
28	Fração para Decimal Recorrente
29	Iterador de árvore de pesquisa binária
30	Ladrão de casa
31	Número de ilhas
32	Cordas Isomórficas
33	Implementar Trie (Árvore de Prefixos)
34	Pesquisa de palavras II
35	Palíndromo mais curto
36	O problema do horizonte
37	Contar nós de árvore completos
38	Calculadora Básica
39	Intervalos de resumo
40	K-ésimo menor elemento em um BST
41	Poder de Dois
42	Produto de array exceto self
43	Janela deslizante máxima
44	Pesquisar uma Matriz 2D II
45	Caminhos de árvore binária
46	Índice H
47	Quadrados Perfeitos
48	Operadores de adição de expressão
49	Mover zeros
50	Espreitando Iterador
51	Jogo da Vida
52	Encontre a mediana do fluxo de dados
53	Serializar e desserializar árvore binária
54	Touros e vacas
55	Subsequência crescente mais longa
56	Melhor momento para comprar e vender ações com resfriamento
57	Árvores de altura mínima
58	Estourar balões
59	Número super feio
60	Contagem de números menores depois de si mesmo
61	Remover letras duplicadas
62	Produto máximo de comprimentos de palavras
63	Criar número máximo
64	Wiggle Tipo II
65	Poder dos Três
66	Contagem da soma do intervalo
67	Caminho crescente mais longo em uma matriz
68	Matriz de patches
69	Verifique a serialização de pré-encomenda de uma árvore binária
70	Reconstruir Itinerário
71	Pares de Palíndromo
72	Iterador de lista aninhada achatada
73	Vogais reversas de uma string
74	Envelopes de boneca russa
75	Conte números com dígitos únicos
76	Soma máxima do retângulo não maior que K
77	Encontre K pares com somas menores
78	Adivinhe o número maior ou menor
79	Adivinhe o número maior ou menor II
80	Soma Combinada IV
81	K-ésimo menor elemento em uma matriz classificada
82	Inserir Excluir GetRandom O(1)
83	Nó aleatório de lista vinculada
84	Primeiro caractere único em uma string
85	Caminho de arquivo absoluto mais longo
86	Encontre a diferença
87	Retângulo Perfeito
88	Validação UTF-8
89	String de decodificação
90	Substituição de inteiro
91	Avaliar Divisão
92	Enésimo dígito
93	Relógio Binário
94	Remover K dígitos
95	Reconstrução de fila por altura
96	Capturando Água da Chuva II
97	Palíndromo mais longo
98	Maior soma da matriz dividida
99	Adicionar strings
100	Fluxo de água do Pacífico Atlântico
101	XOR máximo de dois números em uma matriz
102	Número de Bumerangues
103	Encontre todos os números que desapareceram em uma matriz
104	Classificar caracteres por frequência
105	Padrão de Substring Repetido
106	Cache LFU
107	Perímetro da Ilha
108	Uns e Zeros
109	Aquecedores
110	Mediana da janela deslizante
111	Corda Mágica
112	Formatação de chave de licença
113	Menor boa base
114	Máximo de consecutivos
115	Preveja o vencedor
116	Pares Reversos
117	Soma alvo
118	Travessia Diagonal
119	Modo de localização na árvore de pesquisa binária
120	Próximo Elemento Maior II
121	Classificações relativas
122	Trilha da Liberdade
123	Subsequência Palindrômica Mais Longa
124	Detectar capital
125	Subsequência incomum mais longa I
126	Subsequência incomum mais longa II
127	Palavra mais longa no dicionário por meio de exclusão
128	Lindo arranjo
129	Diferença Mínima Absoluta no BST
130	Codificar e decodificar TinyURL
131	Corda reversa II
132	01 Matriz
133	Diâmetro da árvore binária
134	Registro de Presença do Aluno I
135	Registro de Presença do Aluno II
136	Soma do subarray é igual a K
137	Submatriz contínua não classificada mais curta
138	Operação de exclusão para duas strings
139	Erga a cerca
140	Menores elementos de cobertura de intervalo das listas K
141	Ofertas de compras
142	Submatriz Média Máxima I
143	Encontre subárvores duplicadas
144	Encontre K elementos mais próximos
145	Dividir array em subsequências consecutivas
146	Matriz não decrescente
147	Lindo Arranjo II
148	K-ésimo menor número na tabela de multiplicação
149	Implementar Dicionário Mágico
150	String de parênteses válida
151	24 Jogo
152	Conexão redundante
153	Conexão Redundante II
154	Correspondência de string repetida
155	Caminho Univalor Mais Longo
156	Soma máxima de 3 submatrizes não sobrepostas
157	Encontre a K-ésima menor distância do par
158	Número de átomos
159	Meu calendário eu
160	Meu calendário II
161	Meu calendário III
162	Temperaturas Diárias
163	Maior número pelo menos o dobro dos outros
164	Palavra de conclusão mais curta
165	Abra a fechadura
166	Quebrando o cofre
167	Matriz de Transição Pirâmide
168	Casais de mãos dadas
169	Matriz de Toeplitz
170	Número de subsequências correspondentes
171	Trocas mínimas para aumentar as sequências
172	Comparação de string de retrocesso
173	Maximize a distância até a pessoa mais próxima
174	Todas as árvores binárias completas possíveis
175	Frutas em cestas
176	Nome pressionado longamente
177	Endereços de e-mail exclusivos
178	Discador Cavaleiro
179	Retângulo de área mínima
180	K pontos mais próximos da origem
181	Salto Par Ímpar
182	Maneira mais curta de formar string
183	Bicicletas universitárias
184	Confuso Número II
185	Costura de vídeo
186	Fluxo de personagens
187	Soma de nível máximo de uma árvore binária
188	String se transforma em outra string
189	Número de submatrizes que somam o alvo
190	Divida o Chocolate
191	Excluir nós e retornar floresta
192	Compare Strings por Frequência do Menor Caractere
193	Ladrilhando um retângulo com o menor número de quadrados
194	Contar o número de submatrizes agradáveis

6. LinkedIn

Não.	Questões
1	Soma dos pesos da lista aninhada II
2	Distância mais curta da palavra II
3	Valor II da árvore de pesquisa binária mais próxima
4	Two Sum III - Projeto de estrutura de dados
5	Soma dos pesos da lista aninhada
6	Pilha máxima
7	Encontre folhas da árvore binária
8	Estrutura de dados All O'one
9	Pode colocar flores
10	Combinações de Fatores
11	Pintar Casa
12	Casa de pintura II
13	Avalie a notação polonesa reversa
14	Distância mais curta de palavras
15	Justificativa de texto
16	Contar diferentes subsequências palindrômicas
17	Árvore binária de cabeça para baixo
18	Máximo de pontos em uma linha
19	Partição para K subconjuntos de soma igual
20	Inserir Excluir GetRandom O(1)
21	Número de ilhas
22	Horário Exclusivo de Funções
23	Número de triângulo válido
24	Número válido
25	Sequências de DNA repetidas

7. Flipkart

Não.	Questões
1	Adicione dois números

8. Netflix

Não.	Questões
1	Cache LRU
2	Os três principais salários do departamento