Debe hacer preguntas de codificación por empresa

Compañías

Google

1. Subarreglo con suma dada
2. Índice máximo
3. Encontrar los números
4. Paréntesis válidos más largos
5. Números de salto
6. Conectar Nodes al mismo nivel
7. Cuente los Nodes BST que se encuentran en un rango determinado
8. Implementar caché LRU
9. Cuerdas intercaladas
10. Encuentra trillizos con suma cero
11. Rompecabezas de caída de huevos
12. Problema de separación de palabras
13. Compruebe si un árbol binario contiene subárboles duplicados de tamaño 2 o más
14. Encuentre la palabra más grande en el diccionario eliminando algunos caracteres de la string dada
15. Exponenciación Modular (Potencia en Aritmética Modular)

Facebook

1. Subarreglo con suma dada
2. Encuentra todos los pares con una suma dada
3. Total de mensajes de decodificación
4. Aturdimiento de palabras
5. Selección de actividad
6. Profundidad mínima de un árbol binario
7. Implementar strstr
8. Multiplicar dos strings
9. K-palíndromo
10. Encuentra trillizos con suma cero
11. Subconjunto más grande cuyos elementos son números de Fibonacci
12. Secuencia de mirar y decir
13. Conversión de números decimales entre 1 y 3999 a números romanos
14. Convertir expresión ternaria en árbol binario
15. Área rectangular máxima en un histograma

Amazonas

1. K elementos más grandes de un archivo o array grande
2. Invertir una lista enlazada en grupos de tamaño determinado
3. Implemente una pila con push(), pop() y min() en tiempo O(1)
4. Agregar dos números representados por listas enlazadas
5. Convertir un árbol binario a DLL
6. Problema de stock span
7. Siguiente elemento más grande
8. Editar distancia
9. Máximo de todos los subarreglos de tamaño k
10. Triplete pitagórico
11. Imprima un árbol binario en orden vertical
12. Recorrido de orden de nivel
13. Ventana más pequeña en una string que contiene todos los caracteres de otra string
14. Encuentra el número de islas
15. Detectar y eliminar bucles en una lista vinculada
16. Comprobar si un árbol binario es BST o no
17. paréntesis booleano
18. Ordenar los números dados para formar el número mayor
19. Implementar caché LRU
20. Diferencia máxima entre el Node y su ancestro en Binary Tree

microsoft

1. Par de claves
2. Es un número binario múltiplo de 3
3. Algoritmo de Kadane
4. Número faltante en la array
5. Elemento mayoritario
6. Buscar en una array rotada
7. Comprobar BST
8. Encontrar el elemento medio en una lista enlazada
9. Suma de ruta de raíz a hoja
10. Invertir una lista enlazada
11. Eliminar cada k’th Node
12. Combinar 2 listas enlazadas ordenadas en orden inverso
13. La substring de longitud uniforme más larga tal que la suma de la primera y la segunda mitad es la misma
14. k elementos más grandes (o más pequeños) en una array | método Min Heap agregado
15. Escriba una función eficiente para convertir un árbol binario en su árbol espejo
16. Determinar si dos árboles son idénticos

Adobe

1. Buscar en una array rotada
2. Problema de suma de subconjuntos
3. Palabras inversas en una string dada
4. Ordenar una array de 0s, 1s y 2s
5. Número mínimo de saltos
6. Comprobar BST
7. Suma de ruta de raíz a hoja
8. Árbol de suma
9. Encontrar el elemento medio en una lista enlazada
10. Invertir una lista enlazada
11. Recorrido de orden de nivel en forma de espiral
12. Vista derecha del árbol binario
13. Eliminar elemento duplicado de la lista enlazada ordenada
14. Combinar ordenación para lista enlazada
15. Contar bits establecidos en un entero

Oráculo

1. 0 – 1 Problema de mochila
2. Buscar en una array
3. Poder de 2
4. Palíndromo
5. Suma de ruta de raíz a hoja
6. Algoritmo de Kadane
7. Búsqueda binaria
8. Implementar cola usando lista enlazada
9. Conectar Nodes al mismo nivel
10. Eliminar bucle en lista enlazada
11. Implementar Stack usando Colas
12. Implementar cola usando pilas
13. Eliminar elemento duplicado de la lista enlazada ordenada
14. Encuentre el primer elemento repetido en una array de enteros

DE Shaw

1. Elemento mayoritario
2. Buscar en una array rotada
3. Suma de elementos medios de dos arrays ordenadas
4. Carácter no repetitivo
5. Algoritmo de Kadane
6. Intersección de dos listas enlazadas ordenadas
7. Detectar bucle en lista enlazada
8. Imprimir todos los Nodes que no tienen hermanos
9. Dos árboles de espejo
10. Punto de intersección en listas vinculadas en forma de Y
11. prueba | (Insertar y Buscar)
12. Implementar cola usando pilas
13. Implementar Stack usando Colas
14. Encuentra el número de islas
15. Copiar bits establecidos en el rango

Directi

1. Máximo de todos los subarreglos de tamaño k
2. Buscar en una array
3. Aturdimiento de palabras
4. Números de salto
5. Transformar string
6. Resuelve el Sudoku
7. Encuentra la raíz enésima de M
8. Problema de divisibilidad de la suma de pares de arreglos
9. Secuencia en zigzag más grande
10. Superposición máxima de intervalos
11. Rectángulo máximo
12. Suma máxima de rutas
13. Maximizar producto punto
14. Hoja Excel | Parte 1
15. Probabilidad de Caballero

Software MAQ

1. Ordenar una array de 0s, 1s y 2s
2. Permutaciones de una string dada
3. Rotar array por n elementos
4. Carácter no repetitivo
5. Enésimo número de Fibonacci
6. Encontrar el elemento medio en una lista enlazada
7. Node n desde el final de la lista enlazada
8. Detectar bucle en lista enlazada
9. Implementar cola usando pilas
10. Encuentra faltantes y repeticiones
11. Encuentra el elemento más cercano en BST
12. Comprobar si una lista enlazada es una lista enlazada circular
13. Invertir una string
14. Palabras inversas en una string dada
15. Rompecabezas de caída de huevos

yahoo

1. Primer carácter que no se repite en una secuencia
2. Encuentra la mediana en una corriente
3. Mayor factor primo
4. Forma bobinas en una array.
5. Aturdimiento de palabras
6. Palíndromo de productos más grande
7. Recuento de superadores
8. Devuelve dos números primos
9. ordenar una pila
10. Partición de tres vías
11. Caché LRU
12. Serializar y deserializar un árbol binario
13. Dividir una lista enlazada circular en dos mitades
14. Cuerdas intercaladas
15. Suma máxima sin adyacentes

acólito

1. Contar cuadrados
2. Sufijo de prefijo más largo
3. Problema de N-Queen
4. Cambio de moneda
5. Permutaciones de una string dada
6. Compra y venta de acciones
7. Palíndromo más largo en una cuerda
8. Suma de dos números representados como arrays
9. Subarray de suma máxima
10. Suma máxima Rectángulo
11. Suma de ruta de raíz a hoja
12. Ancestro común más bajo en un árbol binario
13. Recorrido de orden de nivel en forma de espiral
14. Implementar Stack usando Colas
15. Node n desde el final de la lista enlazada

laboratorios walmart

1. Subsecuencia consecutiva más larga
2. Mayor número en K swaps
3. k elementos más grandes
4. Salto de palabra
5. Encuentra el dígito más alto que aparece en números primos en un rango
6. Cuente todos los caminos posibles de arriba a la izquierda a abajo a la derecha
7. Plataformas Mínimas
8. Comprobador de paréntesis
9. Implementar caché LRU
10. Problema de Josefo
11. Vista superior del árbol binario
12. Intersección de dos listas enlazadas
13. Diccionario alienígena
14. Eliminar bucle en la lista vinculada
15. Coincidencia de patrones comodín

Samsung

1. Subsecuencia creciente más larga
2. Siguiente elemento más grande
3. Permutaciones de una string dada
4. El siguiente número mayor establece dígitos
5. Encontrar el elemento medio en una lista enlazada
6. Suma de ruta de raíz a hoja
7. Detectar bucle en lista enlazada
8. Vista izquierda del árbol binario
9. Implementar cola usando lista enlazada
10. Rompecabezas de caída de huevos
11. Número total de árboles binarios de búsqueda posibles con n claves
12. Cuente el número de bits que se voltearán para convertir A en B
13. Implementar dos pilas en una array
14. Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?

pago

1. Ordenar una array de 0s, 1s y 2s
2. Palabras inversas en una string dada
3. Invertir una lista enlazada
4. Invertir una lista enlazada en grupos de tamaño determinado
5. Suma máxima sin adyacentes
6. Árbol espejo
7. Aplanar una lista vinculada
8. Compruebe el árbol equilibrado
9. Encuentra el número de islas
10. Cambio de moneda
11. Cuente las frecuencias de todos los elementos en la array en O (1) espacio adicional y O (n) tiempo
12. Convierta la array en forma de Zig-Zag
13. Encuentre la fila con el número máximo de 1
14. Área rectangular máxima en un histograma

Ola taxis

1. Algoritmo de Kadane
2. Número faltante en la array
3. Ordenar una array de 0s, 1s y 2s
4. Buscar en una array
5. Vista izquierda del árbol binario
6. Árbol espejo
7. Conectar Nodes al mismo nivel
8. K distancia desde la raíz
9. Recorrido de orden de nivel en forma de espiral
10. Carácter no repetitivo
11. Encuentra el número de islas
12. Encuentre el carácter en la primera string que está presente en el índice mínimo en la segunda string
13. Diferencia máxima entre dos elementos tal que el elemento más grande aparece después del número más pequeño
14. Encuentra el elemento que aparece una vez en la array ordenada
15. Problema de array booleana

Flipkart

1. Algoritmo de Kadane
2. 0 – 1 Problema de mochila
3. Inversión de array
4. No se permiten 1 consecutivos
5. Encontrar el elemento medio en una lista enlazada
6. Obtener el elemento mínimo de la pila
7. Vista izquierda del árbol binario
8. Agregar dos números representados por listas enlazadas
9. Conectar Nodes al mismo nivel
10. Suma de dependencias en un gráfico
11. Máximo de todos los subarreglos de tamaño k
12. Posibles palabras de los dígitos del teléfono
13. Recorrido de orden de nivel inverso
14. Implementar Queue usando Stack
15. Ancho máximo del árbol

Laboratorios SAP

1. Ordenar una array de 0s, 1s y 2s
2. Comprobar si un número es sombrío
3. Palabras inversas en una string dada
4. Eliminar espacios de la string
5. El segundo mas largo
6. Comprobar si un número es potencia de otro número
7. Invertir una lista enlazada
8. Obtener el elemento mínimo de la pila
9. BFS recorrido del gráfico
10. Encuentra la mediana en una secuencia de enteros
11. Ordenación rápida
12. GCD de array
13. mcm y mcd
14. Ordenar montón
15. Ordenamiento de burbuja

vmware

1. Subsecuencia común más larga
2. Índice máximo
3. Array a BST
4. Rompecabezas de caída de huevos
5. K’th elemento más pequeño
6. Comprobar BST
7. Encontrar el elemento medio en una lista enlazada
8. Invertir una lista enlazada
9. Detectar bucle en lista enlazada
10. Codificación de longitud de ejecución
11. Altura del árbol binario
12. Infijo a Postfijo
13. Diámetro del árbol binario
14. Árbol espejo
15. Problema de array booleana

cisco

1. Número faltante en la array
2. Palabras inversas en una string dada
3. Permutaciones de una string dada
4. Array a BST
5. Contar bits establecidos
6. Invertir una lista enlazada
7. Recorrido de orden de nivel
8. Árbol de expansión mínimo
9. ¿La array representa Heap?
10. K-ésimo elemento más grande en una corriente
11. escapar de la carcel
12. K’th elemento más pequeño
13. Tipo de inserción
14. Ordenamiento de burbuja

Goldman Sachs

1. Palabras inversas en una string dada
2. Rectángulos superpuestos
3. Nombre de columna de un número de columna dado
4. Carácter no repetitivo
5. Total de mensajes de decodificación
6. Árbol de suma
7. Obtener el elemento mínimo de la pila
8. Aplanar una lista vinculada
9. Ordenar una pila usando recursividad
10. Punto de intersección en listas vinculadas en forma de Y
11. Compra y venta de acciones
12. Rompecabezas de caída de huevos
13. Compruebe el árbol equilibrado
14. Comprobar si dos arrays son iguales o no
15. Implementar cola usando pilas

hacer mi viaje

1. Substrings palindrómicas distintas
2. Problema con dos jarras de agua
3. Ruta de costo mínimo
4. Transposición de Matrix
5. Ventana más pequeña en una string que contiene todos los caracteres de otra string
6. Compruebe el espejo en el árbol N-ario
7. Sufijo de prefijo más largo
8. Diferencia máxima
9. Problema de tuercas y tornillos
10. N reuniones en una sala
11. Formación de strings a partir de substrings
12. Subsecuencia común más larga
13. Siguiente permutación
14. Ceros finales en factorial
15. Rompecabezas de caída de huevos

Oferta instantánea

1. luchando contra la oscuridad
2. División de dinero
3. Agrupar anagramas juntos
4. Cuerdas de pangrama
5. 0 – 1 Problema de mochila
6. Progresión aritmética más larga
7. El siguiente número mayor establece dígitos
8. Número de monedas
9. Comprobar si dos segmentos de línea se cruzan
10. Dos números con suma más cercana a cero
11. Comprobador de paréntesis
12. Área rectangular máxima en un histograma
13. Número faltante positivo más pequeño
14. Encuentra el número de islas
15. Invertir una lista enlazada en grupos de tamaño determinado

Qualcomm

1. Encuentra la longitud del bucle
2. Implementar strstr
3. Distancia mínima entre dos Nodes dados de un árbol binario
4. Eliminar un Node de BST
5. Vista izquierda del árbol binario
6. Punto de intersección en listas vinculadas en forma de Y
7. Comprobar BST
8. Invertir una lista enlazada
9. Detectar bucle en lista enlazada
10. Bits inversos
11. Siguiente permutación
12. Array Subconjunto de otra array
13. Establecer bits
14. Encuentra números primos en un rango
15. Coincidencia de subsecuencias

Payú

1. Invertir cada palabra en una string dada
2. Primer carácter que no se repite en una secuencia
3. Siguiente elemento más grande
4. 0 – 1 Problema de mochila
5. Líderes en una array
6. Atrapando agua de lluvia
7. Búsqueda de patrones
8. Implementar Atoi
9. Ancestro común más bajo en un árbol binario
10. Recorrido de orden de nivel en forma de espiral
11. Aplanar una lista vinculada
12. Encontrar el elemento medio en una lista enlazada
13. Número faltante en la array
14. Algoritmo de Kadane
15. Contar posibles formas de construir edificios.

intuir

1. Elemento con lado izquierdo más pequeño y lado derecho más grande
2. Encuentra la mediana en una corriente
3. Rompecabezas de array de productos
4. Contar las ocurrencias de anagramas
5. Subarreglo máximo
6. Clasificación de array binaria
7. ordenar una pila
8. Encuentra el número de islas
9. Quitar duplicados de una lista enlazada desordenada
10. Implementar caché LRU
11. Rectángulo máximo
12. Invertir una lista enlazada
13. Intercambiar elementos por pares de una lista enlazada mediante el intercambio de datos
14. Encuentra el no que falta en la string
15. Primer recorrido de profundidad para un gráfico

Links importantes

1. Preguntas de codificación ordenadas según la dificultad para entrevistas y programación competitiva
2. Preguntas de aptitud formuladas en la ronda 1: Curso de prácticas diseñado para este propósito.
3. MCQs preguntados de diferentes temas de ciencias de la computación: Cuestionarios por tema
4. Teoría de la entrevista y preguntas de codificación de todas las empresas: todas las preguntas prácticas de la empresa .
5. Entrevistar experiencias de todas las empresas: Rincón de entrevistas .

Cursos GeeksforGeeks:

Cursos básicos de lenguaje [ Programación C / C++ / JAVA / Python ]

Aprenda cualquier lenguaje de programación desde cero y comprenda todos sus conceptos fundamentales para una base de programación sólida de la manera más fácil posible con la ayuda de los cursos básicos de lenguaje GeeksforGeeks: programación en C | Fundación Java | Fundación Python | Fundación C++ .

Preparación completa de la entrevista

Satisfaga todas sus necesidades de preparación para entrevistas en un solo lugar con el Curso completo de preparación para entrevistas que le brinda todo lo necesario para prepararse para cualquier empresa basada en productos, servicios o nueva empresa a los precios más asequibles.

DSA a su propio ritmo

Comience a aprender estructuras de datos y algoritmos para prepararse para las entrevistas de los principales gigantes de TI como Microsoft, Amazon, Adobe, etc. con el curso a su propio ritmo de DSA, donde podrá aprender y dominar DSA desde el nivel básico hasta el avanzado y eso también a su propio ritmo. ritmo y comodidad.