Práctica para descifrar cualquier entrevista de codificación

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:

CIP-Online-Course-By-GFG
 
DSA-Self-Paced-Online-Course-By-GeeksforGeeks
Competitive-Programming-Live-Course-By-GeeksforGeeks
 
DSA-For-Working-Professionals-By-GeeksforGeeks

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *