Práctica para descifrar cualquier entrevista de codificación – Part 1

Las preguntas de codificación en este artículo están ordenadas según la dificultad . La idea de este post es apuntar a dos tipos de personas.

1. Preparación para la programación competitiva (para estudiantes de primer ^y segundo ^año ): se recomienda terminar todas las preguntas de todas las categorías, excepto posiblemente la lista enlazada, el árbol y el BST. Sin embargo, también deben cubrirse al menos 10 preguntas de estas categorías. Si nunca antes ha hecho programación competitiva, se recomienda enfáticamente que primero vea Cómo comenzar con la programación competitiva . Si desea prepararse primero con un idioma, primero puede comenzar C++ Track o Java Track
2. Preparación de la entrevista Se recomienda cubrir todos los temas. En cada tema, puede comenzar con preguntas de acuerdo con su nivel de comodidad.

El sistema de práctica le dice exactamente el caso de prueba en el que falló su código. En caso de que necesite más claridad sobre una pregunta, puede usar el botón de salida esperada para ver la salida de su entrada dada. También puede ver los envíos exitosos de otros en caso de que se quede atascado. Para ver las soluciones de otros , haga clic en el botón «Todos los envíos» en la parte inferior de la declaración del problema.

Temas

Matemático

1. Imprime el patrón (solo necesitas escribir la función aquí)
2. Imprimir tabla (Este es un problema de código completo. Consulte los códigos de muestra aquí antes de intentar resolver el problema)
3. Serie AP
4. Serie GP
5. Número más cercano
6. Números de armstrong
7. Suma de dígitos de un número
8. dígitos inversos
9. Imprime el K-ésimo Dígito
10. Número binario a número decimal
11. Números de salto
12. MCD de dos números
13. MCM de dos números
14. sumar dos fracciones
15. MCD de array
16. factorial de un numero
17. Calcular nPr
18. Calcular nCr
19. Mayor factor primo
20. números perfectos
21. Número de pares de cubos
22. Encuentra la raíz enésima de M
23. Número primo
24. Tamiz de Eratóstenes
25. Suma de todos los números primos entre 1 y N.
26. Pares de números primos

Recursos de aprendizaje relacionados: algoritmos matemáticos y teoría de números
 

Rompecabezas

1. Contar cuadrados
2. 3 divisores
3. Comprobar si cuatro puntos forman un cuadrado
4. Compruebe si hay energía
5. Rectángulos superpuestos
6. Ceros finales en factorial
7. Ángulo entre la manecilla de horas y minutos
8. Número de puertas abiertas
9. números triangulares
10. Enésimo número par de Fibonacci
11. Últimos dos dígitos de Fibonacci
12. cuadrados en una array
13. Día de la semana

Recursos de aprendizaje relacionados: Rompecabezas
 

arreglos

1. Operaciones de array (Buscar, insertar, eliminar)
2. Array de impresión alternativa
3. Máximo y mínimo en una array
4. Segundo más grande en la array
5. Suma de elementos de array
6. Invertir una array
7. Rotar array
8. Conteo de elementos más pequeños
9. Eliminar elementos duplicados de la array ordenada
10. Contar posibles triángulos
11. Líderes en una array
12. Distancia mínima entre dos números
13. Subsecuencia ordenada de tamaño 3
14. Subarreglo máximo
15. Elemento mayoritario
16. array de onda
17. Índice máximo
18. Ruta de suma máxima en dos arrays
19. Rompecabezas de array de productos
20. Encuentra duplicados en una pequeña array a distancia
21. Encuentra faltantes y repeticiones
22. Compra y venta de acciones
23. Atrapando agua de lluvia
24. Emparejar con la suma dada en una array ordenada
25. Problema de distribución de chocolate
26. Subsecuencia consecutiva más larga
27. Partición de tres vías

Recursos de aprendizaje relacionados: Estructura de datos de array

Cuerda

1. Comprobar palíndromo
2. Buscar anagrama
3. palíndromo de anagrama
4. Conversión de mayúsculas y minúsculas
5. ordenar la string
6. Fusionar dos strings
7. salvar a ironman
8. String buena o mala
9. URLificar una string dada
10. Extraer máximo
11. Palabras inversas en una string dada
12. Implementar strstr
13. Comprobar la subsecuencia
14. Comprobar la rotación
15. Comprobar si dos strings son k-anagramas
16. Caracteres poco comunes
17. Búsqueda de anagramas
18. Primer carácter repetido
19. Primer carácter no repetido
20. Caracteres distintos más largos en la string
21. Substring palindrómica más larga
22. Encuentra el k-ésimo carácter en la string
23. Ventana más pequeña en una string que contiene todos los caracteres de otra string
24. Agregar strings binarias
25. Multiplicar dos strings
26. Múltiplo más cercano de 10

Recursos de aprendizaje relacionados : estructura de datos de string

buscando

1. Búsqueda lineal
2. frente al sol
3. Problema de array magnética
4. Búsqueda binaria
5. Piso en una array ordenada
6. Cuente las ocurrencias en una array ordenada
7. Buscar de forma ordenada y rotada
8. Encuentre el número perdido
9. Elemento faltante de AP
10. Raíz cuadrada de un número
11. Encuentra el punto de transición en una array binaria ordenada
12. Último índice de uno
13. Elemento pico
14. Asignar un número mínimo de páginas
15. Elementos comunes en tres ordenados
16. Número faltante positivo más pequeño

Recursos de aprendizaje relacionados : Algoritmos de búsqueda
 

Clasificación

1. Comprobar si la array está ordenada
2. Ordenar una array binaria
3. Ordenar una array de 0s, 1s y 2s
4. Ordenamiento de burbuja
5. Tipo de inserción
6. Clasificación de selección
7. Ordenación rápida
8. Ordenar por fusión
9. Ordenar una array cuando se ordenan dos mitades
10. Clasificación relativa
11. Suma de triplete en array
12. Intercambios mínimos para ordenar
13. Ordenar elementos por frecuencia
14. Familia de trillizos
15. Cuenta los trillizos

Recursos de aprendizaje relacionados : Algoritmos de clasificación

hash

1. Contar elementos distintos
2. Array Subconjunto de otra array
3. Problema de tuercas y tornillos
4. Contar frecuencias de elementos
5. Comprobar si dos arrays son iguales o no
6. Primer elemento que ocurre k veces
7. en primero pero segundo
8. Elemento no repetitivo
9. Agrupar anagramas juntos
10. Ganador de una elección
11. Compruebe si hay un par con la suma dada
12. Contar pares distintos con diferencia k
13. Contar pares con suma dada
14. Encuentra los cuatro números de suma
15. Una fracción simple
16. La mayor subsecuencia de Fibonacci

Recursos de aprendizaje relacionados : estructura de datos hash
 

Array

1. Transposición de Matrix
2. Imprimir Matrix en patrón de serpiente
3. Imprimir una array dada en forma de espiral
4. ¿Es válido el Sudoku?
5. Contar ceros en una array ordenada
6. cuadrados en una array
7. Una pregunta de array booleana
8. Búsqueda ordenada por filas y columnas
9. Encuentre la fila con el número máximo de 1
10. Contar pares Sumar en arrays
11. Mediana en una array ordenada por filas

Recursos de aprendizaje relacionados : Estructura de datos de array

recursividad

1. patrón de impresión
2. apretones de manos
3. Torre de Hanoi
4. problema de Josefo
5. Eliminar recursivamente todos los duplicados adyacentes
6. Posibles palabras de los dígitos del teléfono
7. Algoritmo de relleno de inundación
8. Permutaciones de una string

Recursos de aprendizaje relacionados : recursividad
 

divide y vencerás

1. Escribe tu propia función de potencia
2. Programa para el n-ésimo número de Fibonacci
3. K-ésimo elemento de dos arrays ordenadas
4. Mediana de dos arrays ordenadas
5. Algoritmo de Karatsuba
6. El problema de la partición del pintor
7. Casco convexo
8. Contando inversiones

Recursos de aprendizaje relacionados : Algoritmos divide y vencerás

Lista enlazada

1. Imprimir una lista vinculada
2. Longitud de una lista enlazada
3. Node en un índice dado en la lista enlazada
4. Medio de una lista enlazada
5. n-ésimo Node desde el final de una lista enlazada
6. Eliminar un Node
7. Eliminar cada k’th Node
8. Eliminar N Nodes después de M Nodes de una lista vinculada
9. Eliminar sin puntero principal
10. Reorganizar una lista enlazada
11. Separe pares e impares (Usando solo un recorrido)
12. Lista de pedidos nuevos
13. Suma de polinomios
14. Insertar en una lista ordenada
15. Intercambiar Nodes en pares
16. Invertir una lista enlazada
17. Invierta una lista enlazada en grupos de un tamaño determinado.
18. Comprobar palíndromo
19. Aplanar una lista enlazada
20. Obtener punto de intersección
21. Eliminar duplicados de la lista ordenada
22. Eliminar duplicados de listas desordenadas
23. Ordene una lista enlazada de 0, 1 y 2.
24. Lista enlazada circular
25. Detectar bucle en una lista enlazada
26. Encuentra la longitud del bucle
27. Eliminar bucle en una lista enlazada
28. Agregar dos números representados por listas enlazadas
29. Clonar una lista enlazada con punteros aleatorios
30. Agregar 1 a un número representado como lista enlazada
31. Agregar dos números representados como lista enlazada
32. Multiplica dos listas enlazadas
33. Combinar dos listas enlazadas ordenadas
34. Combinar ordenación en lista enlazada
35. Intersección de dos listas enlazadas
36. Unión de dos listas enlazadas

Recursos de aprendizaje relacionados : estructura de datos de lista enlazada

Listas enlazadas dobles y circulares

1. Insertar un Node en la lista Doblemente enlazada
2. Eliminar Node en lista doblemente enlazada
3. Recorrido de lista enlazada circular
4. Dividir una lista enlazada circular en dos mitades
5. Insertar de forma ordenada en una DLL ordenada
6. QuickSort en lista doblemente enlazada
7. Combinar ordenación en lista doblemente enlazada
8. Rotar lista doblemente enlazada por Nodes P
9. Lista enlazada XOR

Recursos de aprendizaje relacionados : lista doblemente enlazada y lista circular enlazada .
 

Pila

1. Implementar Stack usando Array
2. Implementar pila usando lista enlazada
3. Comprobar si hay paréntesis equilibrados
4. Invertir una pila
5. Implementar dos pilas en una array
6. Diseña una pila con getMin
7. El problema de las celebridades
8. Problema de stock span
9. Elemento mayor siguiente
10. Siguiente elemento más pequeño
11. Paréntesis válidos más largos

Recursos de aprendizaje relacionados : estructura de datos de pila

Cola y Dequeue

1. Implementar cola usando lista enlazada
2. Implementar cola usando array
3. Implementar pila usando cola
4. Implementar Queue usando Stack
5. Invertir una cola
6. Recorrido circular
7. Primer carácter que no se repite en una secuencia

Recursos de aprendizaje relacionados : Estructura de datos de la cola
 

Suma de prefijos y ventana deslizante

1. Punto de equilibrio
2. Comprobar si hay un subarreglo con 0 sol
3. Sub-arreglo más largo con Sum K
4. Subarreglo más largo con suma divisible por K
5. El subarreglo más grande con 1 y 0 iguales
6. Intervalo común más largo con el mismo número de 1 y 0 entre dos arrays
7. Encuentre la suma máxima en cualquier subarreglo de tamaño k
8. Cuente elementos distintos en cada ventana de tamaño k
9. Verifique el subarreglo con la suma dada

Recursos de aprendizaje relacionados : suma de prefijos y ventana deslizante

poco de magia

1. Comprobar si un número es par o impar.
2. Número de cambios de bits
3. Juego de XOR
4. Encuentra un bit en una posición
5. Intercambiar bits pares e impares
6. Poder de 2
7. elemento que ocurre impar
8. Número faltante en la array
9. Índice de un elemento adicional
10. Bits inversos
11. Contar bits establecidos
12. Set de poder

Recursos de aprendizaje relacionados : Bit Magic

Árbol

1. Recorrido en orden
2. Recorrido de pedido anticipado
3. Recorrido posterior al pedido
4. Recorrido de orden de nivel
5. Encuentra la altura del árbol binario
6. Contar hojas en árbol binario
7. Comprobar la propiedad de la suma de los niños
8. Árbol espejo
9. Compruebe el árbol equilibrado
10. Ancestro común más bajo en un árbol binario
11. Diámetro del árbol binario
12. Vista izquierda del árbol binario
13. Vista derecha del árbol binario
14. Suma máxima de rutas
15. Recorrido de orden de nivel línea por línea
16. Árbol de Postorder e Inorder
17. Árbol de Preorder y Inorder
18. Conectar Nodes al mismo nivel
19. Recorrido de orden de nivel en zig-zag
20. Serializar y deserializar un árbol binario
21. Deja a DLL
22. Árbol binario a lista doblemente enlazada
23. Árbol binario a lista circular doblemente enlazada

Recursos de aprendizaje relacionados : estructura de datos de árbol

Árbol de búsqueda binaria

1. BST Buscar
2. Inserto BST
3. BST Eliminar
4. Mínimo en BST
5. Recorrido en orden y BST
6. Cuente los Nodes BST que se encuentran en un rango determinado
7. Agregar todos los valores mayores
8. Predecesor y sucesor en BST
9. Vecino más cercano en BST
10. Antepasado común más bajo en un BST
11. Convertir nivel transversal de orden a BST
12. BST normal a BST equilibrado
13. Par con suma dada en BST
14. Comprobar BST
15. BST correcto con dos Nodes intercambiados
16. Mediana de BST
17. k-ésimo elemento más pequeño en BST
18. BST únicos
19. Array a BST
20. Preordenar Traversal y BST
21. Pedido anticipado a pedido posterior
22. Nodes de hoja del recorrido de preorden
23. Triplete con suma 0 en BST
24. Combinar dos BST
25. Subárbol BST más grande

Recursos de aprendizaje relacionados : Árbol de búsqueda binaria

Montón

1. Operaciones de montón binario
2. Altura del montón
3. Ordenar montón
4. Ordenar una array casi ordenada
5. K elementos más grandes
6. K-ésimo elemento más grande en una corriente
7. mediana de la corriente
8. Fusionar k arrays ordenadas

Recursos de aprendizaje relacionados : estructura de datos del montón
 

Grafico

1. Imprimir lista de adyacencia
2. Búsqueda primero en amplitud
3. Primera búsqueda en profundidad
4. Encuentra si la ruta existe
5. Paseo del caballero
6. Problema de la serpiente y la escalera
7. Gráfica bipartita
8. Detectar ciclo en un gráfico no dirigido
9. Detectar ciclo en un gráfico dirigido
10. Encuentra los primeros n números con un conjunto dado de dígitos
11. naranjas podridas
12. clasificación topológica
13. Ruta de origen a destino más corta
14. Cierre transitivo de un gráfico
15. Componentes fuertemente conectados

Recursos de aprendizaje relacionados : estructura de datos de gráfico
 

Algoritmos codiciosos

1. Mochila fraccionada
2. Mayor número con suma dada
3. Selección de actividad
4. N reuniones en una sala
5. Plataformas Mínimas
6. Número mínimo de monedas
7. Problema de secuenciación de trabajos
8. Minimizar las alturas
9. Codificación de Huffman
10. Decodificación de Huffman
11. Árbol de expansión mínimo
12. Dijkstra para array de adyacencia

Recursos de aprendizaje relacionados : Algoritmos codiciosos

Programación dinámica

1. Imprime primero n Números de Fibonacci.
2. Cuente las formas de llegar al escalón n.
3. Segmentos cortados
4. Algoritmo de Kadane
5. Ladrón riguroso
6. Número mínimo de saltos
7. Total de mensajes de decodificación
8. Ruta de costo mínimo
9. Cambio de moneda
10. Subsecuencia común más larga
11. No se permiten 1 consecutivos
12. Editar distancia
13. Corte de varillas
14. Desbordamiento de agua
15. Calculadora de propinas máximas
16. Subsecuencia creciente más larga
17. Subsecuencia creciente de suma máxima
18. String de longitud máxima
19. 0 – 1 Problema de mochila
20. string intercalada
21. Subsecuencia palindrómica más larga
22. Coincidencia de patrones comodín
23. Apilamiento de cajas
24. Subsecuencia bitónica más larga
25. Partición de suma mínima
26. Cuadrado más grande formado en una array
27. Salto de palabra
28. Multiplicación de strings de arrays
29. Teclado especial
30. Rompecabezas de caída de huevos
31. Estrategia óptima para un juego

Recursos de aprendizaje relacionados : Programación dinámica

retrocediendo

1. Laberinto de ratas con múltiples saltos
2. Monedas y Juego
3. camino hamiltoniano
4. Resuelve el Sudoku
5. Suma combinada – Parte 2
6. Suma de combinación
7. subconjuntos
8. Mayor número en K swaps
9. Problema de coloración M
10. En blanco y negro

Recursos de aprendizaje relacionados : Retroceder

prueba

1. Intenta buscar e insertar
2. Trie Eliminar
3. Filas únicas en una array binaria
4. Recuento de substrings distintas
5. Aturdimiento de palabras

Recursos de aprendizaje relacionados : Estructura de datos Trie
 

Preguntas misceláneas para evaluar su aprendizaje general

1. Prefijo común más largo
2. Implementar Atoi
3. Dos números con suma más cercana a cero
4. Elementos mayores más pequeños en toda la array
5. Rectángulo máximo
6. Encuentra trillizos con suma cero
7. Contar elementos en dos arreglos
8. Fusionar K listas enlazadas ordenadas
9. Diferencia máxima
10. Círculo de cuerdas
11. Todos los saltos de palabras posibles
12. Diccionario alienígena
13. Diseñe una URL pequeña o un acortador de URL
14. Implementar caché LRU

Links importantes

1. Sudo Placement : Para empresas como Amazon, Microsoft, Adobe, .., etc.
2. Sudo Placement 2 : Para empresas como TCS, Infosys, Wipro, Cognizant, .. etc.
3. Preguntas de aptitud formuladas en la ronda 1: Curso de prácticas diseñado para este propósito.
4. MCQs preguntados de diferentes temas de ciencias de la computación: Cuestionarios por tema
5. Teoría de la entrevista y preguntas de codificación de todas las empresas: todas las preguntas prácticas de la empresa .
6. Entrevistar experiencias de todas las empresas: Rincón de entrevistas .
7. Debe hacer preguntas de codificación para empresas como Amazon, Microsoft, Adobe, …
8. Debe hacer preguntas de codificación por empresa

No olvides consultar los cursos que se mencionan a continuación: