Los 10 mejores algoritmos en preguntas de entrevista | conjunto 2

En la publicación anterior , se analizan los 10 algoritmos/preguntas principales sobre diferentes temas que más se preguntan en las entrevistas.

En esta publicación, se cubren los 10 problemas principales en el resto de estructuras de datos o algoritmos. Si se está preparando para una entrevista de codificación, es imprescindible pasar por estos problemas.

Temas :

• Pila y cola
• Árbol / Árbol de búsqueda binaria
• Coincidencia de prefijos y ventana deslizante
• Muchísimo
• Algoritmos codiciosos
• prueba

Pila y cola

1. Siguiente elemento mayor
2. paréntesis equilibrado
3. Problema de stock span
4. Implementar una pila usando dos colas
5. Implementar una cola usando dos pilas
6. Implementar 2 pilas en una array
7. Implementar k pilas en una array
8. Implemente una pila especial que admita getMin() en tiempo O(1)
9. Implementar caché LRU
10. Invertir una pila

Árbol / Árbol de búsqueda binaria

1. Comprobar si un árbol binario es BST
2. Convierta un árbol binario dado en una lista doblemente enlazada
3. Inorder Tree Traversal sin recursividad y sin pila
4. Recorrido de orden de nivel línea por línea
5. Construir un árbol a partir de recorridos en orden y en orden previo dados
6. Construya un árbol binario completo a partir de recorridos previos y posteriores dados
7. Encuentra la distancia entre dos Nodes de un árbol binario
8. Se intercambian dos Nodes de un BST, corrija el BST
9. Imprimir vista izquierda de un árbol binario
10. Aplanar un árbol binario en una lista enlazada

Coincidencia de prefijos y ventana deslizante

1. Índice de equilibrio
2. Subarreglo con suma 0
3. Subarreglo con el mismo número de 1 y 0 en un arreglo binario
4. Suma máxima de un subarreglo de tamaño k
5. Elementos distintos en cada ventana de tamaño k
6. Subarreglo con suma dada en un arreglo de números positivos
7. Elemento mínimo en cada ventana de tamaño k
8. Números N-bonacci
9. Subsecuencia más larga de la forma 0*1*0* en una string binaria
10. Intervalo más largo con la misma suma en dos arrays binarias

Muchísimo

1. Mediana en una secuencia de enteros (enteros en ejecución)
2. K’th elemento más grande en una corriente
3. Ordenar una array casi ordenada (o K ordenada)
4. k elementos más grandes (o más pequeños) en una array
5. Fusionar k arrays ordenadas
6. Clasificación externa
7. Decodificación de Huffman
8. Suma mínima de dos números formados a partir de dígitos de una array
9. Encuentre el rango más pequeño que contiene elementos de k listas
10. Comprobar si un árbol binario dado es un montón

Algoritmos codiciosos

1. Número mínimo de plataformas requeridas para una estación de tren/autobús
2. Programación de trabajos con dos trabajos permitidos a la vez
3. Árbol de expansión mínimo de Prim (MST)
4. Algoritmo de ruta más corta de Dijkstra
5. Codificación eficiente de Huffman para entrada ordenada
6. Problema de la mochila fraccionada
7. Gráfico para colorear
8. Algoritmo codicioso para encontrar el número mínimo de monedas
9. Minimizar el flujo de efectivo entre un conjunto determinado de amigos que se han prestado dinero entre sí
10. Conecte n cuerdas con un costo mínimo

prueba

1. Encuentra filas duplicadas en una array binaria
2. Problema de separación de palabras
3. Prefijo común más largo en un conjunto dado de strings
4. Encuentra las k palabras más frecuentes de un archivo
5. Encuentre el prefijo único más corto para cada palabra en una lista dada
6. Coincidencia de prefijo más largo
7. Encuentre el XOR máximo de un entero dado en una secuencia de enteros
8. Función de autocompletar usando Trie
9. Implementar un Directorio Telefónico
10. Conteo de substrings distintas de una string usando Suffix Trie