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.
- 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
- 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
- Imprime el patrón (solo necesitas escribir la función aquí)
- Imprimir tabla (Este es un problema de código completo. Consulte los códigos de muestra aquí antes de intentar resolver el problema)
- Serie AP
- Serie GP
- Número más cercano
- Números de armstrong
- Suma de dígitos de un número
- dígitos inversos
- Imprime el K-ésimo Dígito
- Número binario a número decimal
- Números de salto
- MCD de dos números
- MCM de dos números
- sumar dos fracciones
- MCD de array
- factorial de un numero
- Calcular nPr
- Calcular nCr
- Mayor factor primo
- números perfectos
- Número de pares de cubos
- Encuentra la raíz enésima de M
- Número primo
- Tamiz de Eratóstenes
- Suma de todos los números primos entre 1 y N.
- Pares de números primos
Recursos de aprendizaje relacionados: algoritmos matemáticos y teoría de números
Rompecabezas
- Contar cuadrados
- 3 divisores
- Comprobar si cuatro puntos forman un cuadrado
- Compruebe si hay energía
- Rectángulos superpuestos
- Ceros finales en factorial
- Ángulo entre la manecilla de horas y minutos
- Número de puertas abiertas
- números triangulares
- Enésimo número par de Fibonacci
- Últimos dos dígitos de Fibonacci
- cuadrados en una array
- Día de la semana
Recursos de aprendizaje relacionados: Rompecabezas
arreglos
- Operaciones de array (Buscar, insertar, eliminar)
- Array de impresión alternativa
- Máximo y mínimo en una array
- Segundo más grande en la array
- Suma de elementos de array
- Invertir una array
- Rotar array
- Conteo de elementos más pequeños
- Eliminar elementos duplicados de la array ordenada
- Contar posibles triángulos
- Líderes en una array
- Distancia mínima entre dos números
- Subsecuencia ordenada de tamaño 3
- Subarreglo máximo
- Elemento mayoritario
- array de onda
- Índice máximo
- Ruta de suma máxima en dos arrays
- Rompecabezas de array de productos
- Encuentra duplicados en una pequeña array a distancia
- Encuentra faltantes y repeticiones
- Compra y venta de acciones
- Atrapando agua de lluvia
- Emparejar con la suma dada en una array ordenada
- Problema de distribución de chocolate
- Subsecuencia consecutiva más larga
- Partición de tres vías
Recursos de aprendizaje relacionados: Estructura de datos de array
Cuerda
- Comprobar palíndromo
- Buscar anagrama
- palíndromo de anagrama
- Conversión de mayúsculas y minúsculas
- ordenar la string
- Fusionar dos strings
- salvar a ironman
- String buena o mala
- URLificar una string dada
- Extraer máximo
- Palabras inversas en una string dada
- Implementar strstr
- Comprobar la subsecuencia
- Comprobar la rotación
- Comprobar si dos strings son k-anagramas
- Caracteres poco comunes
- Búsqueda de anagramas
- Primer carácter repetido
- Primer carácter no repetido
- Caracteres distintos más largos en la string
- Substring palindrómica más larga
- Encuentra el k-ésimo carácter en la string
- Ventana más pequeña en una string que contiene todos los caracteres de otra string
- Agregar strings binarias
- Multiplicar dos strings
- Múltiplo más cercano de 10
Recursos de aprendizaje relacionados : estructura de datos de string
buscando
- Búsqueda lineal
- frente al sol
- Problema de array magnética
- Búsqueda binaria
- Piso en una array ordenada
- Cuente las ocurrencias en una array ordenada
- Buscar de forma ordenada y rotada
- Encuentre el número perdido
- Elemento faltante de AP
- Raíz cuadrada de un número
- Encuentra el punto de transición en una array binaria ordenada
- Último índice de uno
- Elemento pico
- Asignar un número mínimo de páginas
- Elementos comunes en tres ordenados
- Número faltante positivo más pequeño
Recursos de aprendizaje relacionados : Algoritmos de búsqueda
Clasificación
- Comprobar si la array está ordenada
- Ordenar una array binaria
- Ordenar una array de 0s, 1s y 2s
- Ordenamiento de burbuja
- Tipo de inserción
- Clasificación de selección
- Ordenación rápida
- Ordenar por fusión
- Ordenar una array cuando se ordenan dos mitades
- Clasificación relativa
- Suma de triplete en array
- Intercambios mínimos para ordenar
- Ordenar elementos por frecuencia
- Familia de trillizos
- Cuenta los trillizos
Recursos de aprendizaje relacionados : Algoritmos de clasificación
hash
- Contar elementos distintos
- Array Subconjunto de otra array
- Problema de tuercas y tornillos
- Contar frecuencias de elementos
- Comprobar si dos arrays son iguales o no
- Primer elemento que ocurre k veces
- en primero pero segundo
- Elemento no repetitivo
- Agrupar anagramas juntos
- Ganador de una elección
- Compruebe si hay un par con la suma dada
- Contar pares distintos con diferencia k
- Contar pares con suma dada
- Encuentra los cuatro números de suma
- Una fracción simple
- La mayor subsecuencia de Fibonacci
Recursos de aprendizaje relacionados : estructura de datos hash
Array
- Transposición de Matrix
- Imprimir Matrix en patrón de serpiente
- Imprimir una array dada en forma de espiral
- ¿Es válido el Sudoku?
- Contar ceros en una array ordenada
- cuadrados en una array
- Una pregunta de array booleana
- Búsqueda ordenada por filas y columnas
- Encuentre la fila con el número máximo de 1
- Contar pares Sumar en arrays
- Mediana en una array ordenada por filas
Recursos de aprendizaje relacionados : Estructura de datos de array
recursividad
- patrón de impresión
- apretones de manos
- Torre de Hanoi
- problema de Josefo
- Eliminar recursivamente todos los duplicados adyacentes
- Posibles palabras de los dígitos del teléfono
- Algoritmo de relleno de inundación
- Permutaciones de una string
Recursos de aprendizaje relacionados : recursividad
divide y vencerás
- Escribe tu propia función de potencia
- Programa para el n-ésimo número de Fibonacci
- K-ésimo elemento de dos arrays ordenadas
- Mediana de dos arrays ordenadas
- Algoritmo de Karatsuba
- El problema de la partición del pintor
- Casco convexo
- Contando inversiones
Recursos de aprendizaje relacionados : Algoritmos divide y vencerás
Lista enlazada
- Imprimir una lista vinculada
- Longitud de una lista enlazada
- Node en un índice dado en la lista enlazada
- Medio de una lista enlazada
- n-ésimo Node desde el final de una lista enlazada
- Eliminar un Node
- Eliminar cada k’th Node
- Eliminar N Nodes después de M Nodes de una lista vinculada
- Eliminar sin puntero principal
- Reorganizar una lista enlazada
- Separe pares e impares (Usando solo un recorrido)
- Lista de pedidos nuevos
- Suma de polinomios
- Insertar en una lista ordenada
- Intercambiar Nodes en pares
- Invertir una lista enlazada
- Invierta una lista enlazada en grupos de un tamaño determinado.
- Comprobar palíndromo
- Aplanar una lista enlazada
- Obtener punto de intersección
- Eliminar duplicados de la lista ordenada
- Eliminar duplicados de listas desordenadas
- Ordene una lista enlazada de 0, 1 y 2.
- Lista enlazada circular
- Detectar bucle en una lista enlazada
- Encuentra la longitud del bucle
- Eliminar bucle en una lista enlazada
- Agregar dos números representados por listas enlazadas
- Clonar una lista enlazada con punteros aleatorios
- Agregar 1 a un número representado como lista enlazada
- Agregar dos números representados como lista enlazada
- Multiplica dos listas enlazadas
- Combinar dos listas enlazadas ordenadas
- Combinar ordenación en lista enlazada
- Intersección de dos listas enlazadas
- Unión de dos listas enlazadas
Recursos de aprendizaje relacionados : estructura de datos de lista enlazada
Listas enlazadas dobles y circulares
- Insertar un Node en la lista Doblemente enlazada
- Eliminar Node en lista doblemente enlazada
- Recorrido de lista enlazada circular
- Dividir una lista enlazada circular en dos mitades
- Insertar de forma ordenada en una DLL ordenada
- QuickSort en lista doblemente enlazada
- Combinar ordenación en lista doblemente enlazada
- Rotar lista doblemente enlazada por Nodes P
- Lista enlazada XOR
Recursos de aprendizaje relacionados : lista doblemente enlazada y lista circular enlazada .
Pila
- Implementar Stack usando Array
- Implementar pila usando lista enlazada
- Comprobar si hay paréntesis equilibrados
- Invertir una pila
- Implementar dos pilas en una array
- Diseña una pila con getMin
- El problema de las celebridades
- Problema de stock span
- Elemento mayor siguiente
- Siguiente elemento más pequeño
- Paréntesis válidos más largos
Recursos de aprendizaje relacionados : estructura de datos de pila
Cola y Dequeue
- Implementar cola usando lista enlazada
- Implementar cola usando array
- Implementar pila usando cola
- Implementar Queue usando Stack
- Invertir una cola
- Recorrido circular
- 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
- Punto de equilibrio
- Comprobar si hay un subarreglo con 0 sol
- Sub-arreglo más largo con Sum K
- Subarreglo más largo con suma divisible por K
- El subarreglo más grande con 1 y 0 iguales
- Intervalo común más largo con el mismo número de 1 y 0 entre dos arrays
- Encuentre la suma máxima en cualquier subarreglo de tamaño k
- Cuente elementos distintos en cada ventana de tamaño k
- Verifique el subarreglo con la suma dada
Recursos de aprendizaje relacionados : suma de prefijos y ventana deslizante
poco de magia
- Comprobar si un número es par o impar.
- Número de cambios de bits
- Juego de XOR
- Encuentra un bit en una posición
- Intercambiar bits pares e impares
- Poder de 2
- elemento que ocurre impar
- Número faltante en la array
- Índice de un elemento adicional
- Bits inversos
- Contar bits establecidos
- Set de poder
Recursos de aprendizaje relacionados : Bit Magic
Árbol
- Recorrido en orden
- Recorrido de pedido anticipado
- Recorrido posterior al pedido
- Recorrido de orden de nivel
- Encuentra la altura del árbol binario
- Contar hojas en árbol binario
- Comprobar la propiedad de la suma de los niños
- Árbol espejo
- Compruebe el árbol equilibrado
- Ancestro común más bajo en un árbol binario
- Diámetro del árbol binario
- Vista izquierda del árbol binario
- Vista derecha del árbol binario
- Suma máxima de rutas
- Recorrido de orden de nivel línea por línea
- Árbol de Postorder e Inorder
- Árbol de Preorder y Inorder
- Conectar Nodes al mismo nivel
- Recorrido de orden de nivel en zig-zag
- Serializar y deserializar un árbol binario
- Deja a DLL
- Árbol binario a lista doblemente enlazada
- Árbol binario a lista circular doblemente enlazada
Recursos de aprendizaje relacionados : estructura de datos de árbol
Árbol de búsqueda binaria
- BST Buscar
- Inserto BST
- BST Eliminar
- Mínimo en BST
- Recorrido en orden y BST
- Cuente los Nodes BST que se encuentran en un rango determinado
- Agregar todos los valores mayores
- Predecesor y sucesor en BST
- Vecino más cercano en BST
- Antepasado común más bajo en un BST
- Convertir nivel transversal de orden a BST
- BST normal a BST equilibrado
- Par con suma dada en BST
- Comprobar BST
- BST correcto con dos Nodes intercambiados
- Mediana de BST
- k-ésimo elemento más pequeño en BST
- BST únicos
- Array a BST
- Preordenar Traversal y BST
- Pedido anticipado a pedido posterior
- Nodes de hoja del recorrido de preorden
- Triplete con suma 0 en BST
- Combinar dos BST
- Subárbol BST más grande
Recursos de aprendizaje relacionados : Árbol de búsqueda binaria
Montón
- Operaciones de montón binario
- Altura del montón
- Ordenar montón
- Ordenar una array casi ordenada
- K elementos más grandes
- K-ésimo elemento más grande en una corriente
- mediana de la corriente
- Fusionar k arrays ordenadas
Recursos de aprendizaje relacionados : estructura de datos del montón
Grafico
- Imprimir lista de adyacencia
- Búsqueda primero en amplitud
- Primera búsqueda en profundidad
- Encuentra si la ruta existe
- Paseo del caballero
- Problema de la serpiente y la escalera
- Gráfica bipartita
- Detectar ciclo en un gráfico no dirigido
- Detectar ciclo en un gráfico dirigido
- Encuentra los primeros n números con un conjunto dado de dígitos
- naranjas podridas
- clasificación topológica
- Ruta de origen a destino más corta
- Cierre transitivo de un gráfico
- Componentes fuertemente conectados
Recursos de aprendizaje relacionados : estructura de datos de gráfico
Algoritmos codiciosos
- Mochila fraccionada
- Mayor número con suma dada
- Selección de actividad
- N reuniones en una sala
- Plataformas Mínimas
- Número mínimo de monedas
- Problema de secuenciación de trabajos
- Minimizar las alturas
- Codificación de Huffman
- Decodificación de Huffman
- Árbol de expansión mínimo
- Dijkstra para array de adyacencia
Recursos de aprendizaje relacionados : Algoritmos codiciosos
Programación dinámica
- Imprime primero n Números de Fibonacci.
- Cuente las formas de llegar al escalón n.
- Segmentos cortados
- Algoritmo de Kadane
- Ladrón riguroso
- Número mínimo de saltos
- Total de mensajes de decodificación
- Ruta de costo mínimo
- Cambio de moneda
- Subsecuencia común más larga
- No se permiten 1 consecutivos
- Editar distancia
- Corte de varillas
- Desbordamiento de agua
- Calculadora de propinas máximas
- Subsecuencia creciente más larga
- Subsecuencia creciente de suma máxima
- String de longitud máxima
- 0 – 1 Problema de mochila
- string intercalada
- Subsecuencia palindrómica más larga
- Coincidencia de patrones comodín
- Apilamiento de cajas
- Subsecuencia bitónica más larga
- Partición de suma mínima
- Cuadrado más grande formado en una array
- Salto de palabra
- Multiplicación de strings de arrays
- Teclado especial
- Rompecabezas de caída de huevos
- Estrategia óptima para un juego
Recursos de aprendizaje relacionados : Programación dinámica
retrocediendo
- Laberinto de ratas con múltiples saltos
- Monedas y Juego
- camino hamiltoniano
- Resuelve el Sudoku
- Suma combinada – Parte 2
- Suma de combinación
- subconjuntos
- Mayor número en K swaps
- Problema de coloración M
- En blanco y negro
Recursos de aprendizaje relacionados : Retroceder
prueba
- Intenta buscar e insertar
- Trie Eliminar
- Filas únicas en una array binaria
- Recuento de substrings distintas
- Aturdimiento de palabras
Recursos de aprendizaje relacionados : Estructura de datos Trie
Preguntas misceláneas para evaluar su aprendizaje general
- Prefijo común más largo
- Implementar Atoi
- Dos números con suma más cercana a cero
- Elementos mayores más pequeños en toda la array
- Rectángulo máximo
- Encuentra trillizos con suma cero
- Contar elementos en dos arreglos
- Fusionar K listas enlazadas ordenadas
- Diferencia máxima
- Círculo de cuerdas
- Todos los saltos de palabras posibles
- Diccionario alienígena
- Diseñe una URL pequeña o un acortador de URL
- Implementar caché LRU
Links importantes
- Sudo Placement : Para empresas como Amazon, Microsoft, Adobe, .., etc.
- Sudo Placement 2 : Para empresas como TCS, Infosys, Wipro, Cognizant, .. etc.
- Preguntas de aptitud formuladas en la ronda 1: Curso de prácticas diseñado para este propósito.
- MCQs preguntados de diferentes temas de ciencias de la computación: Cuestionarios por tema
- Teoría de la entrevista y preguntas de codificación de todas las empresas: todas las preguntas prácticas de la empresa .
- Entrevistar experiencias de todas las empresas: Rincón de entrevistas .
- Debe hacer preguntas de codificación para empresas como Amazon, Microsoft, Adobe, …
- Debe hacer preguntas de codificación por empresa
No olvides consultar los cursos que se mencionan a continuación:
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