Data Structure & Algorithms
Proceso para resolver y comunicar problemas: requisitos, brute force, correctitud, complejidad, testing, entrevistas técnicas y práctica deliberada.
Resolver bien un problema no consiste en escribir código rápido. Consiste en entender qué se pide, construir una solución correcta, justificar sus decisiones y comunicarla de forma que otra persona pueda verificarla.
Una entrevista técnica hace visible ese proceso. El código importa, pero también importan las preguntas, los ejemplos, la elección de la estructura, el análisis y la capacidad de corregir el rumbo.
Antes de programar, separa el enunciado en cuatro partes:
Ejemplo: “devuelve dos índices cuyos valores sumen un objetivo”.
Una solución puede calcular la suma correcta y aun así ser incorrecta si devuelve valores en lugar de índices.
Pregunta lo que cambie la solución:
n?No preguntes por rutina. Cada respuesta debe reducir ambigüedad o descartar una familia de soluciones.
Usa al menos cuatro tipos de ejemplo:
Para una búsqueda binaria, un caso adversarial útil es un array de dos elementos. Muchos errores de límites no aparecen en arrays largos.
La solución directa sirve para:
Optimizar sin una base clara suele producir código complejo que resuelve el problema equivocado.
Una explicación de correctitud debe responder por qué el algoritmo no pierde soluciones y por qué no produce resultados inválidos.
Tres herramientas frecuentes:
Una afirmación que es verdadera antes y después de cada iteración.
En insertion sort, antes de procesar i, el prefijo array[0..i-1] está ordenado. La iteración inserta el nuevo valor en ese prefijo sin romper el orden.
Demuestra el caso base y luego que, si las llamadas pequeñas son correctas, la llamada actual también lo es.
Común en greedy. Muestra que una solución óptima puede transformarse para usar la elección greedy sin empeorar su resultado.
Explica:
n;Decir “BFS es O(V + E)” solo es correcto con una representación y una cola que permitan procesar cada vértice y arista un número constante de veces. Implementarlo con Array.shift() puede introducir desplazamientos lineales en JavaScript.
Combina capas:
expect(binarySearch([], 4)).toBe(-1);
expect(binarySearch([4], 4)).toBe(0);
expect(binarySearch([1, 3, 5, 7], 6)).toBe(-1);Para entradas pequeñas, compara una solución optimizada con brute force.
for (const sample of samples) {
expect(fastSolution(sample)).toEqual(bruteForce(sample));
}En lugar de comprobar solo ejemplos, verifica reglas generales:
Property-based testing genera muchas entradas y busca contraejemplos. No sustituye los casos elegidos a mano, pero descubre combinaciones que una persona puede pasar por alto.
Una secuencia clara es:
Durante la implementación, evita narrar cada carácter. Explica decisiones: “marco el nodo al encolarlo para que no entre varias veces”, no “ahora escribo un if”.
problema
↓
modelo de datos y restricciones
↓
operaciones dominantes
↓
estructura o patrón adecuado
↓
invariante y correctitud
↓
implementación
↓
complejidad y trade-offs
↓
tests y comunicaciónLas estructuras de datos describen cómo organizas la información. Los algoritmos describen cómo la transformas. Los patrones ayudan a reconocer familias de problemas. El análisis permite decidir si la solución sigue siendo útil cuando la entrada crece.
Practica por capas:
comprender
→ implementar una estructura
→ comparar alternativas
→ modificar una implementación
→ resolver un problema guiado
→ resolver una variante
→ justificar correctitud y complejidadMantén un registro de errores por causa, no solo por problema: límites, estado insuficiente, mutación, duplicados, elección de estructura o análisis incorrecto. Esa clasificación muestra qué debes estudiar realmente.
¿Por qué una suite con muchos ejemplos concretos todavía puede omitir errores importantes?
Porque los ejemplos cubren entradas elegidas, no necesariamente las propiedades generales del algoritmo. Un bug puede aparecer en una combinación no imaginada. Por eso conviene combinar casos dirigidos, comparación con una referencia y property-based testing.
Esta nota cierra la ruta principal. Vuelve a las notas donde hayas detectado errores recurrentes y practica por patrón, no por plataforma.