Volver a Introducción
Introducción

Mapa del curso

Qué tema depende de cuál, y tres rutas distintas según el tiempo que tengas antes de la entrevista.

4 min de lectura

Los 24 temas del curso están en un orden pensado para recorrerse de arriba abajo, pero no todos dependen de todos. Saber qué apoya qué te deja saltar sin quedarte con agujeros.

Las dependencias reales

Complejidad es la base de todo. Sin Big O no puedes decidir si una solución sirve, y cada tema posterior habla en ese idioma. No lo saltes.

Arrays y strings es el sustrato de la mitad del curso. Búsqueda binaria, dos punteros, ventana deslizante y sumas de prefijo operan sobre arrays.

Recursión es el cuello de botella del curso. De ella dependen árboles binarios, DFS, backtracking y programación dinámica, que son cuatro de los temas más pesados. Si la recursión no te sale, esos cuatro se vuelven imposibles. Quédate ahí hasta que la pila de llamadas se sienta natural, aunque tardes el doble que en otros temas.

Árboles binarios abre BFS y DFS, y esos dos abren grafos.

Pilas y colas hace falta antes de BFS (que usa una cola) y de DFS iterativo (que usa un stack).

Hashing aparece como herramienta auxiliar en muchísimos problemas de otros temas, así que conviene tenerlo temprano aunque el orden lo ponga en la mitad.

El resto son bastante independientes. Intervalos solo necesita saber ordenar. Greedy se entiende solo. Trie, bit y matemática, y diseño de estructuras se pueden hacer en cualquier momento.

El grafo, en texto

complejidad
   └── arrays y strings
        ├── búsqueda binaria
        ├── dos punteros ──── ventana deslizante
        └── sumas de prefijo
   └── ordenamiento ──── intervalos
   └── hashing
   └── recursión
        ├── árboles binarios
        │     ├── BFS ──── grafos
        │     └── DFS ────┘
        ├── backtracking
        └── programación dinámica
   └── pilas y colas ──── heap

Greedy, trie, bit y matemática, y diseño de estructuras cuelgan de cualquier lado.

Ruta completa

De arriba abajo, sin saltar. Ocho semanas a una o dos horas por día, o cuatro semanas si le dedicas jornada completa.

Es la que recomiendo si no tienes fecha de entrevista todavía. Cada tema aprovecha lo anterior y no vas a encontrarte con conceptos sin explicar.

Ruta express: dos semanas

Si tienes entrevista pronto, estos diez temas cubren la mayoría de lo que se pregunta:

  1. Complejidad
  2. Arrays y strings
  3. Búsqueda binaria
  4. Dos punteros
  5. Ventana deslizante
  6. Hashing
  7. Recursión
  8. Árboles binarios
  9. BFS y DFS
  10. Programación dinámica (solo memoización y tabulación)

Dejas fuera grafos avanzados, backtracking, trie, bit, greedy y diseño de estructuras. Es un recorte consciente: esos aparecen menos, y llegar bien preparado a diez temas rinde más que llegar a medias a veinte.

Ruta por debilidad

Si ya te entrevistaste antes y sabes dónde te caes, ve directo. Estas son las asociaciones más comunes entre síntoma y tema:

Lo que te pasaVe a
"Mi solución funciona pero es muy lenta"Complejidad, sumas de prefijo, hashing
"Me pierdo con los índices"Búsqueda binaria, dos punteros, arrays y strings
"La recursión me marea"Recursión, sobre todo la pila de llamadas
"Los problemas de árboles no me salen"Recursión, después árboles binarios
"No sé cuándo usar BFS o DFS"BFS, DFS, grafos
"La programación dinámica es magia"Recursión, memoización, tabulación, en ese orden
"No reconozco qué patrón usar"Relee las introducciones de cada tema seguidas

Ese último caso es el más común y el que menos se resuelve resolviendo más problemas. Si no reconoces patrones, lo que falta es leer, no practicar.

Los cuatro temas gratis

Introducción, complejidad, arrays y strings, y búsqueda binaria están abiertos sin cuenta. Son suficientes para que veas cómo funciona el curso y decidas si te sirve antes de pagar nada.

Cómo llevar la cuenta

Cada lección tiene un botón para marcarla como leída y cada problema queda marcado cuando pasas todos sus tests. En tu panel ves el progreso por tema.

Marcar una lección como leída no significa que la sepas. La prueba real es la de la lección anterior: poder explicar en voz alta, sin mirar, cuándo aplica el patrón y cuál es su complejidad.

Inicia sesión para guardar el progreso de esta lección.