FAANG Coding Interview Questions

Preguntas de la entrevista de codificación

Haz clic si te gusta el proyecto. Las solicitudes de extracción son muy apreciadas. Sígueme en @OmBharatiya para obtener actualizaciones técnicas.

---

Consulte también aquí:

• Las 75 preguntas principales de LeetCode para descifrar las entrevistas de codificación
• Recursos del lenguaje de programación Python para aprender

Preguntas de la entrevista

Tabla de contenido

SNo.	Contenido
1.	FAANG debe hacer problemas
2.	Amazonas
3.	microsoft
4.	Facebook
5.	Top 50 de Google
6.	Google
7.	LinkedIn
8.	Flipkart
9.	netflix

1. FAANG debe hacer problemas

No.	Preguntas
1	dos suma
2	Subcadena más larga sin caracteres repetidos
3	Subcadena palindrómica más larga
4	Recipiente con más agua
5	3Suma
6	Eliminar el enésimo nodo del final de la lista
7	Paréntesis válidos
8	Fusionar dos listas ordenadas
9	Fusionar k listas ordenadas
10	Buscar en matriz ordenada rotada
11	Suma combinada
12	Girar imagen
13	Anagramas de grupo
14	Subarreglo máximo
15	Matriz espiral
16	Juego de salto
17	Fusionar intervalos
18	Insertar intervalo
19	Caminos únicos
20	Subir escaleras
21	Establecer ceros de matriz
22	Subcadena de ventana mínima
23	Búsqueda de palabras
24	Decodificar formas
25	Validar árbol de búsqueda binaria
26	Mismo árbol
27	Recorrido de orden a nivel de árbol binario
28	Profundidad máxima del árbol binario
29	Construir un árbol binario a partir del recorrido en orden anticipado y en orden
30	El mejor momento para comprar y vender acciones
31	Suma máxima de ruta del árbol binario
32	Palíndromo válido
33	Secuencia consecutiva más larga
34	Clonar gráfico
35	ruptura de palabras
36	Ciclo de lista enlazada
37	Lista de reorden
38	Subconjunto máximo de productos
39	Encontrar el mínimo en una matriz ordenada rotada
40	Bits inversos
41	Número de 1 bits
42	ladrón de casa
43	Número de islas
44	Lista enlazada inversa
45	Horario del curso
46	Implementar Trie (árbol de prefijos)
47	Diseño Agregar y buscar palabras Estructura de datos
48	Búsqueda de palabras II
49	Ladrón de casas II
50	Contiene duplicado
51	Invertir árbol binario
52	Kth elemento más pequeño en un BST
53	Antepasado común más bajo de un árbol de búsqueda binaria
54	Antepasado común más bajo de un árbol binario
55	Producto de matriz excepto uno mismo
56	Anagrama válido
57	Salas de Reuniones
58	Salas de Reuniones II
59	Gráfico de árbol válido
60	Número faltante
61	Diccionario alienígena
62	Codificar y decodificar cadenas
63	Encuentre la mediana del flujo de datos
64	Subsecuencia creciente más larga
65	Cambio de moneda
66	Número de componentes conectados en un gráfico no dirigido
67	Contando bits
68	Top K elementos frecuentes
69	Suma de dos números enteros
70	Flujo de agua del Atlántico Pacífico
71	Reemplazo de carácter repetido más largo
72	Intervalos no superpuestos
73	Serializar y deserializar BST
74	Subárbol de otro árbol
75	Subcadenas palindrómicas
76	Subsecuencia común más larga
77	Encuentra el número duplicado

2. Amazonas

No.	Preguntas
1	dos suma
2	Suma dos números
3	Subcadena más larga sin caracteres repetidos
4	Mediana de dos matrices ordenadas
5	Subcadena palindrómica más larga
6	Conversión en zigzag
7	Cadena a entero (atoi)
8	3Suma
9	Combinaciones de letras de un número de teléfono
10	Paréntesis válidos
11	Fusionar dos listas ordenadas
12	Generar paréntesis
13	Fusionar k listas ordenadas
14	Atrapando agua de lluvia
15	Permutaciones
16	Girar imagen
17	Anagramas de grupo
18	Fusionar intervalos
19	Matriz Espiral II
20	Caminos Únicos II
21	Suma mínima de ruta
22	Editar distancia
23	Establecer ceros de matriz
24	Ordenar colores
25	Subcadena de ventana mínima
26	Subconjuntos
27	Código gris
28	Validar árbol de búsqueda binaria
29	Mismo árbol
30	Recorrido de orden a nivel de árbol binario
31	Suma de ruta II
32	Triángulo de Pascal II
33	El mejor momento para comprar y vender acciones
34	Escalera de palabras II
35	Escalera de palabras
36	Sumar números de raíz a hoja
37	Copiar lista con puntero aleatorio
38	ruptura de palabras
39	Ciclo de lista enlazada
40	Caché LRU
41	Ordenar lista
42	Pila mínima
43	Intersección de dos listas enlazadas
44	Two Sum II: la matriz de entrada está ordenada
45	Iterador del árbol de búsqueda binaria
46	Girar matriz
47	Vista lateral derecha del árbol binario
48	Número de islas
49	Número feliz
50	Contar primos
51	Lista enlazada inversa
52	Búsqueda de palabras II
53	Kth elemento más grande en una matriz
54	Calculadora básica
55	Lista enlazada de palíndromo
56	Antepasado común más bajo de un árbol de búsqueda binaria
57	Antepasado común más bajo de un árbol binario
58	Producto de matriz excepto uno mismo
59	Máximo de ventana corrediza
60	Buscar una matriz 2D II
61	Anagrama válido
62	Encuentre la mediana del flujo de datos
63	Serializar y deserializar el árbol binario
64	Top K elementos frecuentes
65	Diseño Twitter
66	Insertar Eliminar GetRandom O(1)
67	Mezclar una matriz
68	Primer carácter único en una cadena
69	Función de rotación
70	Tercer número máximo
71	Acorazados en un tablero
72	Encuentra todos los anagramas en una cadena
73	Compresión de cuerdas
74	Serializar y deserializar BST
75	Ordenar caracteres por frecuencia
76	Patrón de subcadena repetido
77	Caché LFU
78	Palabras concatenadas
79	Suma de subárbol más frecuente
80	La subsecuencia palindrómica más larga
81	Súper Lavadoras
82	Dragaminas
83	Pares K-diff en una matriz
84	Codificar y decodificar TinyURL
85	Multiplicación de números complejos
86	Convertir BST a árbol mayor
87	01 matriz
88	División óptima
89	La suma del subarreglo es igual a K
90	Subárbol de otro árbol
91	Subarreglo continuo sin clasificar más corto
92	Construir cadena a partir de un árbol binario
93	Fusionar dos árboles binarios
94	Resuelve la ecuación
95	Establecer discrepancia
96	Longitud máxima de cadena de par
97	Imagen más suave
98	Ancho máximo del árbol binario
99	Cortar árboles para evento de golf
100	Juego de béisbol
101	Palabras más frecuentes
102	Fusión de cuentas
103	Buscar índice de pivote
104	Dividir lista enlazada en partes
105	Dígitos monótonos en aumento
106	Costo mínimo para subir escaleras
107	Número primo de bits establecidos en representación binaria
108	Etiquetas de partición
109	Reorganizar cadena
110	Inversiones globales y locales
111	Palabra más común
112	Direcciones de correo electrónico únicas
113	Caballero marcador
114	Reordenar datos en archivos de registro
115	Celdas de prisión después de N días
116	K puntos más cercanos al origen
117	Subarreglos con K enteros diferentes
118	Naranjas podridas
119	Árbol de búsqueda binaria a árbol de suma mayor
120	Códigos de barras distantes
121	Suma de nodos con abuelo de valor par
122	Número de tiradas de dados con suma objetivo
123	Conexiones críticas en una red
124	Sistema de sugerencias de búsqueda
125	Número de pasos para reducir un número a cero
126	Juego de piedra III

3. microsoft

No.	Preguntas
1	dos suma
2	Suma dos números
3	Mediana de dos matrices ordenadas
4	Subcadena palindrómica más larga
5	Cadena a entero (atoi)
6	Romano a entero
7	3Suma
8	Paréntesis válidos
9	Fusionar dos listas ordenadas
10	Fusionar k listas ordenadas
11	Intercambiar nodos en pares
12	Nodos inversos en el grupo k
13	Eliminar duplicados de una matriz ordenada
14	Implementar strStr()
15	Buscar en matriz ordenada rotada
16	Subarreglo máximo
17	Matriz espiral
18	Juego de salto
19	Fusionar intervalos
20	Suma máxima de ruta del árbol binario
21	Palíndromo válido
22	Copiar lista con puntero aleatorio
23	Ciclo de lista enlazada
24	Caché LRU
25	Palabras inversas en una cadena
26	Encontrar el mínimo en una matriz ordenada rotada
27	Encontrar elemento pico
28	Título de columna de hoja de Excel
29	Número de columna de la hoja de Excel
30	Iterador del árbol de búsqueda binaria
31	Girar matriz
32	Número de 1 bits
33	Número de islas
34	Lista enlazada inversa
35	Implementar Trie (árbol de prefijos)
36	Búsqueda de palabras II
37	Kth elemento más grande en una matriz
38	El problema del horizonte
39	Eliminar nodo en una lista vinculada
40	Producto de matriz excepto uno mismo
41	Agregar dígitos
42	Número faltante
43	Serializar y deserializar el árbol binario
44	Primer carácter único en una cadena
45	Rebanadas aritméticas
46	Compresión de cuerdas
47	Max trozos para ordenar
48	Estado válido de tres en raya
49	Longitud máxima de una cadena concatenada con caracteres únicos
50	Encuentra N enteros únicos que suman hasta cero
51	Juego de salto III
52	Asignación de asientos de cine
53	Conmutador de bombillas III

3. Facebook

No.	Preguntas
1	Coincidencia de expresiones regulares
2	Romano a entero
3	3Suma
4	Combinaciones de letras de un número de teléfono
5	Paréntesis válidos
6	Fusionar k listas ordenadas
7	Nodos inversos en el grupo k
8	Eliminar duplicados de una matriz ordenada
9	Implementar strStr()
10	Buscar en matriz ordenada rotada
11	contar y decir
12	Coincidencia de comodines
13	Potencia(x,n)
14	Fusionar intervalos
15	Insertar intervalo
16	Palíndromo válido
17	Secuencia consecutiva más larga
18	Clonar gráfico
19	ruptura de palabras
20	Caché LRU
21	Iterador del árbol de búsqueda binaria
22	Número de islas
23	Implementar Trie (árbol de prefijos)
24	Kth elemento más grande en una matriz
25	El problema del horizonte
26	Cuadrado máximo
27	Caminos de árboles binarios
28	Índice H
29	Operadores de adición de expresión
30	Serializar y deserializar el árbol binario
31	Aplanar iterador de lista anidada
32	Suma combinada IV
33	Insertar Eliminar GetRandom O(1)
34	Suma objetivo
35	Codificar y decodificar TinyURL
36	Diámetro del árbol binario
37	Palíndromo válido II
38	Suma máxima de 3 subarreglos no superpuestos
39	solucionador de sudokus
40	Subarreglo máximo
41	Número válido
42	Más uno
43	Agregar binario
44	¿Es el gráfico bipartito?
45	Cadena de clasificación personalizada
46	Subárbol más pequeño con todos los nodos más profundos
47	Puente más corto
48	Suma del rango de BST
49	Verificación de un diccionario alienígena
50	K puntos más cercanos al origen
51	Intersecciones de lista de intervalos
52	Máx. Unos Consecutivos III
53	Eliminación mínima para hacer paréntesis válidos
54	Fusionar matriz ordenada
55	Recorrido de orden a nivel de árbol binario
56	El mejor momento para comprar y vender acciones
57	Mejor momento para comprar y vender acciones III
58	Mejor momento para comprar y vender acciones IV
59	Suma máxima de ruta del árbol binario
60	Fracción a decimal recurrente
61	Simplificar ruta
62	Subcadena de ventana mínima
63	Horario del curso
64	Diseño Agregar y buscar palabras Estructura de datos
65	Kth elemento más pequeño en un BST
66	Antepasado común más bajo de un árbol binario
67	Producto de matriz excepto uno mismo
68	Horario Exclusivo de Funciones
69	Primera mala versión
70	Mover ceros
71	Programador de tareas
72	Eliminar paréntesis no válidos
73	Ruta creciente más larga en una matriz
74	Buscar en matriz ordenada rotada II
75	Convertir un número a hexadecimal
76	Agregar cadenas
77	Suma de subconjunto igual de partición
78	Encuentra todos los anagramas en una cadena
79	Suma de subarreglos continuos
80	La suma del subarreglo es igual a K

4. Top 50 de Google

No.	Preguntas
1	dos suma
2	Insertar intervalo
3	Justificación del texto
4	Subcadena de ventana mínima
5	Rectángulo máximo
6	El problema del horizonte
7	Cuadrado máximo
8	Encuentre la mediana del flujo de datos
9	toros y vacas
10	Recuento de números más pequeños después de uno mismo
11	Ruta creciente más larga en una matriz
12	Suma máxima de rectángulo no mayor que K
13	Cadena de decodificación
14	Evaluar división
15	Suma más grande de matriz dividida
16	La suma del subarreglo es igual a K
17	Dividir matriz en subsecuencias consecutivas
18	24 juego
19	Tiempo de retardo de la red
20	Abre la cerradura
21	Palabras expresivas
22	Buscar y reemplazar en cadena
23	Adivina la palabra
24	Mano de rectas
25	Subarreglo más corto con suma al menos K
26	Selección aleatoria con peso
27	X de un tipo en una baraja de cartas
28	Rectángulo de área mínima
29	Validar secuencias de pila
30	Voltear árboles binarios equivalentes
31	Rotaciones mínimas de dominó para filas iguales
32	Cadena de hilo más larga
33	Eliminar nodos y devolver bosque
34	Matriz de instantáneas
35	Dividir matriz en conjuntos de K números consecutivos
36	Distancia mínima para escribir una palabra con dos dedos
37	Tiempo necesario para informar a todos los empleados

5. Google

No.	Preguntas
1	dos suma
2	Mediana de dos matrices ordenadas
3	Coincidencia de expresiones regulares
4	Combinaciones de letras de un número de teléfono
5	Paréntesis válidos
6	Generar paréntesis
7	Fusionar k listas ordenadas
8	Eliminar duplicados de una matriz ordenada
9	Siguiente permutación
10	Atrapando agua de lluvia
11	Coincidencia de comodines
12	Potencia(x,n)
13	Matriz espiral
14	Fusionar intervalos
15	Insertar intervalo
16	Más uno
17	Rectángulo máximo
18	Mismo árbol
19	Triángulo de Pascal
20	Escalera de palabras
21	Secuencia consecutiva más larga
22	Clonar gráfico
23	ruptura de palabras
24	Salto de palabras II
25	Caché LRU
26	Pila mínima
27	Encontrar elemento pico
28	Fracción a decimal recurrente
29	Iterador del árbol de búsqueda binaria
30	ladrón de casa
31	Número de islas
32	Cuerdas isomórficas
33	Implementar Trie (árbol de prefijos)
34	Búsqueda de palabras II
35	Palíndromo más corto
36	El problema del horizonte
37	Contar nodos de árbol completos
38	Calculadora básica
39	Rangos de resumen
40	Kth elemento más pequeño en un BST
41	poder de dos
42	Producto de matriz excepto uno mismo
43	Máximo de ventana corrediza
44	Buscar una matriz 2D II
45	Caminos de árboles binarios
46	Índice H
47	Cuadrados perfectos
48	Operadores de adición de expresión
49	Mover ceros
50	Iterador de vistazo
51	Juego de la vida
52	Encuentre la mediana del flujo de datos
53	Serializar y deserializar el árbol binario
54	toros y vacas
55	Subsecuencia creciente más larga
56	El mejor momento para comprar y vender acciones con enfriamiento
57	Árboles de altura mínima
58	globos estallados
59	Número súper feo
60	Recuento de números más pequeños después de uno mismo
61	Eliminar letras duplicadas
62	Producto máximo de longitudes de palabras
63	Crear número máximo
64	Orden de movimiento II
65	poder de tres
66	Recuento de suma de rango
67	Ruta creciente más larga en una matriz
68	Matriz de parches
69	Verificar la serialización de pedidos anticipados de un árbol binario
70	Reconstruir itinerario
71	Pares de palíndromos
72	Aplanar iterador de lista anidada
73	Vocales inversas de una cuerda
74	Sobres de muñecas rusas
75	Contar números con dígitos únicos
76	Suma máxima de rectángulo no mayor que K
77	Encuentre K pares con sumas más pequeñas
78	Adivina el número más alto o más bajo
79	Adivina el número más alto o más bajo II
80	Suma combinada IV
81	Késimo elemento más pequeño en una matriz ordenada
82	Insertar Eliminar GetRandom O(1)
83	Nodo aleatorio de lista enlazada
84	Primer carácter único en una cadena
85	Ruta de archivo absoluta más larga
86	Encuentra la diferencia
87	Rectángulo perfecto
88	Validación UTF-8
89	Cadena de decodificación
90	Reemplazo de números enteros
91	Evaluar división
92	Enésimo dígito
93	Vigilancia binaria
94	Eliminar K dígitos
95	Reconstrucción de cola por altura
96	Atrapando agua de lluvia II
97	Palíndromo más largo
98	Suma más grande de matriz dividida
99	Agregar cadenas
100	Flujo de agua del Atlántico Pacífico
101	XOR máximo de dos números en una matriz
102	Número de bumeranes
103	Buscar todos los números desaparecidos en una matriz
104	Ordenar caracteres por frecuencia
105	Patrón de subcadena repetido
106	Caché LFU
107	Perímetro de la isla
108	Unos y ceros
109	Calentadores
110	Mediana de ventana corrediza
111	Cuerda mágica
112	Formato de clave de licencia
113	Base buena más pequeña
114	Máximos consecutivos
115	Predecir el ganador
116	Pares inversos
117	Suma objetivo
118	Travesía diagonal
119	Modo de búsqueda en el árbol de búsqueda binaria
120	Siguiente Elemento Mayor II
121	Rangos relativos
122	Sendero de la libertad
123	La subsecuencia palindrómica más larga
124	Detectar capital
125	Subsecuencia poco común más larga I
126	Subsecuencia poco común más larga II
127	La palabra más larga del diccionario mediante eliminación
128	Hermoso Arreglo
129	Diferencia mínima absoluta en BST
130	Codificar y decodificar TinyURL
131	Cuerda inversa II
132	01 matriz
133	Diámetro del árbol binario
134	Registro de asistencia estudiantil I
135	Registro de asistencia estudiantil II
136	La suma del subarreglo es igual a K
137	Subarreglo continuo sin clasificar más corto
138	Operación de eliminación para dos cadenas
139	erigir la valla
140	Elementos de cobertura de rango más pequeño de las listas K
141	Ofertas de compras
142	Subarreglo promedio máximo I
143	Buscar subárboles duplicados
144	Encuentra K elementos más cercanos
145	Dividir matriz en subsecuencias consecutivas
146	Matriz no decreciente
147	Hermoso Arreglo II
148	Késimo número más pequeño en la tabla de multiplicar
149	Implementar diccionario mágico
150	Cadena de paréntesis válida
151	24 juego
152	Conexión redundante
153	Conexión redundante II
154	Coincidencia de cadenas repetidas
155	Ruta univalor más larga
156	Suma máxima de 3 subarreglos no superpuestos
157	Encuentre la k-ésima distancia del par más pequeño
158	Número de átomos
159	Mi calendario I
160	Mi calendario II
161	Mi calendario III
162	Temperaturas Diarias
163	El mayor número, al menos el doble que los demás
164	Palabra más corta para completar
165	Abre la cerradura
166	Rompiendo la caja fuerte
167	Matriz de transición piramidal
168	parejas tomados de la mano
169	Matriz de Toeplitz
170	Número de subsecuencias coincidentes
171	Swaps mínimos para hacer que las secuencias aumenten
172	Comparación de cadenas de retroceso
173	Maximizar la distancia a la persona más cercana
174	Todos los posibles árboles binarios completos
175	Fruta en cestas
176	Nombre pulsado largo
177	Direcciones de correo electrónico únicas
178	Caballero marcador
179	Rectángulo de área mínima
180	K puntos más cercanos al origen
181	Salto par impar
182	La forma más corta de formar una cadena
183	Bicicletas universitarias
184	Número confuso II
185	Unión de vídeos
186	Flujo de personajes
187	Suma de nivel máximo de un árbol binario
188	La cuerda se transforma en otra cuerda
189	Número de submatrices que suman el objetivo
190	dividir el chocolate
191	Eliminar nodos y devolver bosque
192	Comparar cadenas por frecuencia del carácter más pequeño
193	Colocar en mosaico un rectángulo con la menor cantidad de cuadrados
194	Contar el número de subarreglos agradables

6. LinkedIn

No.	Preguntas
1	Suma de peso de lista anidada II
2	Distancia de palabra más corta II
3	Valor del árbol de búsqueda binaria más cercano II
4	Two Sum III - Diseño de estructura de datos
5	Suma de peso de lista anidada
6	Pila máxima
7	Encuentra hojas de árbol binario
8	Toda la estructura de datos de O'one
9	Puede colocar flores
10	Combinaciones de factores
11	pintar casa
12	Pintar Casa II
13	Evaluar la notación polaca inversa
14	Distancia de palabra más corta
15	Justificación del texto
16	Contar diferentes subsecuencias palindrómicas
17	Árbol binario al revés
18	Puntos máximos en una línea
19	Partición en K subconjuntos de suma igual
20	Insertar Eliminar GetRandom O(1)
21	Número de islas
22	Horario Exclusivo de Funciones
23	Número de triángulo válido
24	Número válido
25	Secuencias de ADN repetidas

7. Flipkart

No.	Preguntas
1	Suma dos números

8. netflix

No.	Preguntas
1	Caché LRU
2	Los tres mejores salarios del departamento