Los 10 mejores algoritmos en preguntas de entrevista

En esta publicación están escritos «Los 10 principales problemas de codificación de temas importantes con sus soluciones». Si se está preparando para una entrevista de codificación, es imprescindible pasar por estos problemas.

Temas:
1. Gráfico
2. Lista enlazada
3. Programación dinámica
4. Clasificación y búsqueda
5. Árbol / Árbol de búsqueda binaria
6. Teoría de números
7. Manipulación de BIT
8. String / array

Grafico

1. Búsqueda primero en amplitud (BFS)
2. Búsqueda primero en profundidad (DFS)
3. Ruta más corta desde el origen hasta todos los vértices **Dijkstra**
4. Ruta más corta desde cada vértice hasta todos los demás vértices **Floyd Warshall**
5. Para detectar ciclo en un gráfico **Union Find**
6. Árbol de expansión mínimo **Prim**
7. Árbol de expansión mínimo **Kruskal**
8. Clasificación topológica
9. Boggle (Encuentra todas las palabras posibles en un tablero de caracteres)
10 Puentes en un grafo

Lista enlazada

1. Inserción de un Node en la Lista vinculada (sobre la base de algunas restricciones)
2. Eliminar un Node dado en la Lista vinculada (bajo restricciones dadas)
3. Comparar dos strings representadas como listas vinculadas
4. Agregar dos números representados por listas vinculadas
5 Combinar una lista vinculada con otra lista vinculada en posiciones alternativas
6. Invertir una lista en grupos de un tamaño determinado
7. Unión e intersección de 2 listas vinculadas
8. Detectar y eliminar bucles en una lista vinculada
9. Ordenar por combinación para listas vinculadas
10. Seleccione un Node aleatorio de una lista enlazada individualmente

Programación dinámica

1. Subsecuencia común más larga
2. Subsecuencia creciente más larga
3. Editar distancia
4. Partición mínima
5. Formas de cubrir una distancia
6. Ruta más larga en array
7. Problema de suma de subconjuntos
8. Estrategia óptima para un juego
9. Problema de mochila 0-1
10. Problema de paréntesis booleano

Clasificación y búsqueda

1. Búsqueda binaria
2. Buscar un elemento en una array ordenada y rotada
3. Ordenar burbujas
4. Ordenar por inserción
5. Ordenar por fusión
6. Ordenar por montones (montón binario)
7. Ordenar rápidamente
8. Búsqueda por interpolación
9. Buscar k-ésimo más pequeño/más grande Elemento en array no ordenada
10. Dada una array ordenada y un número x, encuentre el par en array cuya suma es más cercana a x

Árbol / Árbol de búsqueda binaria

1. Encontrar la profundidad mínima de un árbol binario
2. Suma máxima de ruta en un árbol binario
3. Comprobar si una array dada puede representar el recorrido de orden previo del árbol de búsqueda binario
4. Comprobar si un árbol binario es un árbol binario completo o no
5. Abajo Ver árbol binario
6. Imprimir Nodes en la vista superior del árbol binario
7. Eliminar Nodes en rutas de raíz a hoja de longitud < K
8. Ancestro común más bajo en un árbol de búsqueda binario
9. Verificar si un árbol binario es un subárbol de otro árbol binario
10 Niveles alternos inversos de un árbol binario perfecto

Teoría de los números

1. Exponenciación modular
2. Inverso multiplicativo modular
3. Prueba de primalidad | Conjunto 2 (Método de Fermat)
4. Función Totient de Euler
5. Tamiz de Eratóstenes
6. Casco convexo
7. Algoritmos euclidianos básicos y extendidos
8. Tamiz segmentado
9. Teorema del resto chino
10. Teorema de Lucas

Manipulación de TBI

1. Máximo subarreglo XOR
2. Número mágico
3. Suma de las diferencias de bits entre todos los pares
4. Intercambiar todos los bits pares e impares
5. Encontrar el elemento que aparece una vez
6. Representación binaria de un número dado
7. Contar el total de bits establecidos en todos números del 1 al n
8. Rotar bits de un número
9. Contar el número de bits que se voltearán para convertir A en B
10. Encontrar el siguiente número disperso

String/array

1. Invertir una array sin afectar los caracteres especiales
2. Todas las particiones palindrómicas posibles
3. Contar trillizos con una suma menor que un valor dado
4. Convertir una array en forma de zig-zag
5. Generar todas las arrays ordenadas posibles a partir de elementos alternativos de dos arrays ordenadas dadas
6. Triplete de Pitágoras en un arreglo
7. Longitud del subarreglo más grande con elementos contiguos
8. Encuentra el valor entero positivo más pequeño que no se puede representar como la suma de cualquier subconjunto de un arreglo dado
9. El subarreglo más pequeño con una suma mayor que un valor dado
10 Compra de acciones Venta para maximizar las ganancias

Los 10 mejores algoritmos y estructuras de datos para la programación competitiva


Artículos de preparación inteligente de la empresa, práctica de codificación y preguntas subjetivas.

Preguntas de práctica sobre la empresa

Rincón de la entrevista

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.

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 *