Animaciones
Cada idea del temario, dibujada. 338 animaciones en 31 módulos: cada una es la animación real de su lección, no una imagen de ella.
338 animaciones · pasa el cursor sobre una tarjeta para ver su vista previa
- 01
Fundamentos de strings
Los strings nunca cambian: cada edición construye uno completamente nuevo.
Strings - 04
Substring más largo sin repeticiones
Agranda una ventana y achícala en cuanto se repita una letra.
Strings
- 03
Variantes de la búsqueda binaria
No te limites a encontrarlo. Encuentra el primero que cumple.
Búsqueda - 05
Búsqueda binaria sobre la respuesta
¿Sin array ordenado? Aplica búsqueda binaria al rango de respuestas.
Búsqueda
- 01
Fundamentos del ordenamiento
Comparaciones, intercambios y estabilidad: el vocabulario del orden.
Ordenamiento - 08
¿Qué ordenamiento usar y cuándo?
El ordenamiento correcto es el que se ajusta a la forma de tus datos.
Ordenamiento
- 01
Lista simplemente enlazada: fundamentos
Cada elemento lleva la dirección del siguiente.
Listas enlazadas - 06
Detectar un ciclo
Si la lista da vueltas, el puntero rápido le saca una vuelta al lento.
Listas enlazadas - 07
Encontrar el inicio del ciclo
Saber que hay un bucle es la mitad del trabajo; ahora encuentra su puerta.
Listas enlazadas - 09
Copiar una lista con enlaces aleatorios
Primero clona los nodos; después conecta los punteros.
Listas enlazadas - 10
Listas doblemente enlazadas
Agrega un puntero hacia atrás y eliminar ya no requiere buscar.
Listas enlazadas
- 08
Cola circular
Un array fijo que nunca desplaza nada, porque sus extremos dan la vuelta.
Pilas y colas
- 01
Fundamentos de la tabla hash
Convierte una clave en una dirección y sáltate la búsqueda.
Tablas hash - 06
Sumas de subarrays con un diccionario
El truco del complemento, aplicado a totales acumulados.
Tablas hash - 08
LFU: buckets de frecuencia
Agrupa las claves por cantidad de usos y el desalojo pasa a ser O(1).
Tablas hash
- 02
Árboles binarios
Como máximo dos hijos: uno izquierdo, uno derecho, nunca intercambiados.
Árboles y BST - 03
Recorridos de árboles
Mismos nodos, misma recursión, tres órdenes de lectura distintos.
Árboles y BST - 04
Fundamentos de BST
Valores menores a la izquierda, mayores a la derecha, hasta el fondo.
Árboles y BST - 07
Profundidad y balance de un árbol
La altura decide la velocidad, y el balance decide la altura.
Árboles y BST - 09
Recorrido por niveles
Una cola convierte un árbol en una fila ordenada por cada nivel.
Árboles y BST - 10
Diámetro de un árbol
El camino más largo se dobla en exactamente un nodo: encuentra ese nodo.
Árboles y BST - 11
Variantes de suma de caminos
Mismo árbol, dos preguntas y dos cosas distintas que llevar.
Árboles y BST - 13
Recorrido en orden vertical
Dale a cada nodo una coordenada x y lee el árbol por columnas.
Árboles y BST - 14
Reconstruir desde recorridos
El preorden nombra la raíz; el inorden dice dónde cortar.
Árboles y BST
- 01
Fundamentos de tries
Guarda palabras letra por letra y cada prefijo compartido se guarda una vez.
Tries - 03
Búsqueda de palabras con un trie
Un recorrido por la cuadrícula, podado cuando el camino deja de ser prefijo.
Tries
- 01
Dos heaps: mediana acumulada
Dos heaps se miran de frente, y el centro queda entre sus raíces.
Dos heaps y fusión de k listas - 02
K-way merge
Un heap de k cabezas convierte k listas ordenadas en una sola.
Dos heaps y fusión de k listas - 03
Top-k en un stream
Cuenta una vez y deja que un heap de tamaño k guarde solo a los ganadores.
Dos heaps y fusión de k listas - 04
Sliding Window Median
No puedes sacar un valor del fondo de un heap: márcalo como muerto.
Dos heaps y fusión de k listas
- 07
El algoritmo de Dijkstra
Si las aristas cuestan distinto, fija siempre primero el nodo más cercano.
Grafos - 08
Ordenamiento topológico
Ordena los pasos: nada se ejecuta antes de aquello de lo que depende.
Grafos - 10
Árbol de expansión de Kruskal
Compra el cable más barato que una dos piezas que aún no has unido.
Grafos - 12
Verificar si es bipartito
Dos colores y ningún vecino con el mismo, o la división es imposible.
Grafos - 13
Ciclos en un grafo dirigido
Gris significa que sigue en el camino: si vuelves a un gris, cerraste un ciclo.
Grafos - 16
Componentes fuertemente conexos
Grupos donde cada nodo alcanza a todos los demás, en dos pasadas.
Grafos
- 01
Recorrido de cuadrículas
Primero la fila, después la columna, y siempre revisa los límites.
Matrices y cuadrículas - 04
Number of Islands
Cuenta una mancha una vez y bórrala para que no cuente dos veces.
Matrices y cuadrículas - 05
Flood fill
Expándete mientras el color coincida; detente apenas deje de coincidir.
Matrices y cuadrículas
- 01
Fundamentos de conjuntos disjuntos
Cada grupo se nombra por una raíz, y find sube hasta ella.
Union-Find - 03
Unión por rango o tamaño
Cuelga el árbol menor bajo el mayor y la profundidad casi no crece.
Union-Find - 04
Componentes y ciclos
Empieza el contador en n y réstale uno en cada unión que de verdad fusiona.
Union-Find
- 06
Devolver arriba o pasar abajo
Toda recursión mueve información de una de dos formas. Elige una.
Recursión
- 01
El árbol de decisión
Elegir, explorar, deshacer: un solo camino compartido recorre todo el árbol.
Backtracking - 05
Búsqueda de palabras y poda
Recorre la cuadrícula, bloquea la celda y corta en la primera letra errónea.
Backtracking
- 01
¿Qué hace que greedy funcione?
Toma la mejor jugada ahora, pero solo si nunca bloquea una respuesta mejor.
Algoritmos greedy - 04
Gas Station
Una pasada elige el inicio, porque cada prefijo que falla es una prueba.
Algoritmos greedy - 05
Intuición de Huffman
Fusiona sin parar los dos símbolos más raros y el código se escribe solo.
Algoritmos greedy
- 01
Intervalos: fundamentos y ordenamiento
Ordena por inicio: comparar pares pasa a ser un barrido de izquierda a derecha.
Intervalos - 02
Merge Intervals
Mantén un bloque abierto, estíralo mientras se toquen y ciérralo ante un hueco.
Intervalos - 03
Insert Interval
La lista ya está ordenada, así que encaja el bloque nuevo en una sola pasada.
Intervalos
- 01
Binario y operaciones a nivel de bits
Cada entero es una hilera de interruptores que puedes direccionar.
Manipulación de bits - 03
Contar bits encendidos
Apaga el 1 más bajo y cuenta cuántas veces puedes hacerlo.
Manipulación de bits - 04
Máscaras y potencias de dos
Un solo bit desplazado es la llave de la posición que quieras.
Manipulación de bits - 05
La máscara de bits como conjunto
Un entero es un subconjunto; contar hasta 2^n los lista todos.
Manipulación de bits
- 01
Aritmética modular
Un resto es una posición en un reloj, no lo que sobra.
Matemáticas y teoría de números - 03
La criba de Eratóstenes
Tacha lo que alcanzan los primos; el resto son primos.
Matemáticas y teoría de números - 04
Exponenciación rápida
Sube elevando al cuadrado en vez de multiplicar n veces.
Matemáticas y teoría de números - 05
Permutaciones vs. combinaciones
Divide entre k! en cuanto el orden deja de importar.
Matemáticas y teoría de números
- 01
¿Qué es la programación dinámica?
Resuelve cada subproblema superpuesto una vez y reutiliza la respuesta.
Programación dinámica - 02
Top-down vs. bottom-up
Una recurrencia, dos direcciones: recursión con caché o llenar una tabla.
Programación dinámica - 03
Climbing Stairs
Formas de llegar al escalón n = formas a n-1 más formas a n-2.
Programación dinámica - 06
Subsecuencia común más larga
Empareja los dos extremos o descarta un carácter de un lado.
Programación dinámica - 07
Mochila 0/1
Cada elemento es todo o nada, así que prueba ambos y quédate con el mejor.
Programación dinámica - 08
Distancia de edición
Insertar, eliminar o reemplazar: cuenta el camino más barato.
Programación dinámica - 09
Subsecuencia creciente más larga
Cada elemento pregunta a qué elemento menor puede extender.
Programación dinámica - 10
DP en cuadrículas
La respuesta de cada celda sale de las celdas de arriba y de la izquierda.
Programación dinámica - 11
Mochila no acotada
Misma tabla, bucle hacia adelante, y cada elemento se puede volver a tomar.
Programación dinámica - 12
Contar formas, no monedas
Con las monedas en el bucle externo, cada combinación se cuenta una vez.
Programación dinámica - 13
División en partes iguales
¿Algún subconjunto suma justo la mitad? Registra las sumas alcanzables.
Programación dinámica - 14
House Robber en círculo
La primera y la última ahora son vecinas, así que resuelve la línea dos veces.
Programación dinámica - 15
LIS en O(n log n)
Guarda el menor final posible para una cadena de cada longitud.
Programación dinámica - 18
Word Break
Un prefijo se puede dividir si algún corte anterior deja una palabra real.
Programación dinámica - 19
Reconstruir la respuesta
La tabla guarda el puntaje; recorrerla hacia atrás da la respuesta.
Programación dinámica - 20
DP como máquina de estados
Dos totales acumulados, uno por estado, actualizados día a día.
Programación dinámica
- 02
Escalado vertical vs. horizontal
Comprar una máquina más grande, o comprar más máquinas.
Diseño de sistemas - 04
Almacenamiento en caché
Guarda la respuesta cerca de quien la pide una y otra vez.
Diseño de sistemas - 05
Invalidación y desalojo
Las respuestas equivocadas envejecen; las cachés pequeñas olvidan.
Diseño de sistemas - 06
Redes de entrega de contenido
La distancia es latencia que ninguna optimización elimina.
Diseño de sistemas - 15
Fundamentos de observabilidad
Las métricas dicen que algo se rompió; las trazas dicen dónde.
Diseño de sistemas - 16
Modelos de consistencia
Los mismos datos, distintas promesas sobre lo que ve una lectura.
Diseño de sistemas - 17
Rastreo de una solicitud
Una solicitud, un árbol de spans, una respuesta honesta sobre el tiempo.
Diseño de sistemas
- 01
Diseña un acortador de URL
Una clave diminuta y cien millones de enlaces largos detrás.
Casos de diseño de sistemas - 02
Diseña un rate limiter
El algoritmo es fácil; dónde vive el contador es la entrevista.
Casos de diseño de sistemas - 03
Diseña una aplicación de chat
Encontrar el socket es más difícil que enviar el mensaje.
Casos de diseño de sistemas - 04
Diseña un feed de noticias
Paga al escribir, al leer, o un poco en cada momento.
Casos de diseño de sistemas - 05
Diseña un sistema de notificaciones
Un evento, tres canales y nunca el mismo mensaje dos veces.
Casos de diseño de sistemas - 06
Diseña el autocompletado de búsqueda
No es una búsqueda: es recorrer un camino que alguien armó anoche.
Casos de diseño de sistemas - 07
Diseña un almacenamiento de archivos
Sube el párrafo que cambió, no los diez gigabytes.
Casos de diseño de sistemas - 08
Diseña el streaming de video
Transcodifica una vez, corta en segmentos y deja que el edge lo lleve.
Casos de diseño de sistemas - 09
Diseña el emparejamiento de viajes
El problema es la tasa de escritura; la búsqueda es leer una celda.
Casos de diseño de sistemas - 10
Diseña un ledger de pagos
Nada se edita jamás: una corrección es una línea más.
Casos de diseño de sistemas - 11
Diseña un planificador de tareas
El worker murió a mitad de la tarea. La comanda vuelve al riel.
Casos de diseño de sistemas - 12
Diseña una búsqueda geoespacial
Dos números, un índice: pliega un mapa hasta volverlo un string ordenado.
Casos de diseño de sistemas - 13
Diseña el inventario de un e-commerce
Queda una unidad, hay dos carritos y solo uno puede oír que sí.
Casos de diseño de sistemas - 14
Diseña un agregador de clics de anuncios
El mismo clic llega dos veces, tarde y desordenado.
Casos de diseño de sistemas - 15
Diseña una caché distribuida
Un anillo de máquinas donde perder una solo mueve su propio arco.
Casos de diseño de sistemas - 16
Diseña un almacén clave-valor
Tres copias, dos acks, dos lecturas: los conjuntos deben solaparse.
Casos de diseño de sistemas - 17
Diseña un rastreador web
Mil millones de páginas, un toque cortés por host, nada descargado dos veces.
Casos de diseño de sistemas - 18
Diseña una tabla de clasificación
Mantenla ordenada al entrar y el top 100 sale gratis.
Casos de diseño de sistemas - 19
Diseña un sistema de reservas de hotel
Cuatro noches o ninguna: una estadía parcial no es una reserva.
Casos de diseño de sistemas - 20
Diseña un editor colaborativo
Dos personas escriben en un párrafo y ambas terminan con el mismo texto.
Casos de diseño de sistemas
- 01
Responsabilidad compartida e IAM
AWS protege la nube; tú decides quién puede llamar a qué dentro de ella.
AWS para entrevistas - 02
S3: consistencia, clases y ciclo de vida
Consistencia fuerte, una clase por patrón de acceso y reglas que caducan datos.
AWS para entrevistas - 03
EC2, Auto Scaling y balanceo de carga
Una flota que crece con el tráfico y se cura sola, detrás de una sola dirección.
AWS para entrevistas - 04
Lambda y diseño orientado a eventos
Arranques en frío, concurrencia y una cola que absorbe la ráfaga.
AWS para entrevistas - 05
VPC: subredes, NAT y firewalls
Las rutas deciden adónde puede ir un paquete; los firewalls, si se le permite.
AWS para entrevistas - 06
RDS vs. DynamoDB
SQL flexible, o acceso por clave a toda escala si las claves se reparten.
AWS para entrevistas - 07
SQS vs. SNS vs. EventBridge
Extrae de una cola, envía a muchos o enruta según lo que dice el evento.
AWS para entrevistas - 08
CloudFront y capas de caché
Edge, caché regional, origen y una clave de caché que lo decide todo.
AWS para entrevistas - 09
ECS vs. EKS vs. Fargate
Elige un orquestador y luego cuánto del host quieres administrar tú.
AWS para entrevistas - 10
CloudWatch, alarmas y X-Ray
Las métricas dicen qué pasa, las trazas dónde y los logs por qué.
AWS para entrevistas - 11
Palancas de costo en AWS
Ajusta tamaños, escala, compromete la base, Spot para el resto y vigila la red.
AWS para entrevistas - 12
Diseña un sistema en AWS
Dibuja el camino de la solicitud y repasa los seis pilares como seguimiento.
AWS para entrevistas - 13
Redes híbridas y DNS
Direct Connect lleva el tráfico, la VPN lo respalda y los endpoints, el DNS.
AWS para entrevistas - 14
KMS, cifrado de sobre y Private CA
Envuelve la clave de datos con KMS; deja que una CA privada firme lo confiable.
AWS para entrevistas - 15
Recuperación ante desastres: RPO y RTO
Paga exactamente la capacidad en espera que exigen tu RPO y tu RTO.
AWS para entrevistas - 16
Organizations, SCP y Control Tower
Las SCP fijan el techo de las cuentas bajo ellas; IAM igual debe conceder.
AWS para entrevistas - 17
Mover datos a AWS
Divide los terabytes entre tu ancho de banda real antes de elegir herramienta.
AWS para entrevistas - 18
Migración: las 7 R, TCO y oleadas
Dale una R a cada aplicación, suma los años y migra en oleadas pequeñas.
AWS para entrevistas - 19
Apache Spark en AWS: EMR y Glue
Una acción lanza el job, un shuffle lo parte; luego elige quién opera el clúster.
AWS para entrevistas
- 01
Contenedores vs. máquinas virtuales
Una VM trae su propio kernel. Un contenedor es un proceso aislado sobre el tuyo.
Docker y Kubernetes para entrevistas - 02
Imágenes, capas y builds multietapa
Ordena el Dockerfile según cuánto cambia cada línea y entrega solo el resultado.
Docker y Kubernetes para entrevistas - 03
Puertos, redes y volúmenes
Nombres privados, un solo puerto publicado y datos que sobreviven al contenedor.
Docker y Kubernetes para entrevistas - 04
Docker Compose para desarrollo local
Un archivo, un comando, una app entera, si cabe en un solo host de Docker.
Docker y Kubernetes para entrevistas - 05
Pods, ReplicaSets y Deployments
Declara cuántos Pods y qué versión; tres controladores hacen que se cumpla.
Docker y Kubernetes para entrevistas - 06
Scheduling y rolling updates
Dónde cae un Pod y cómo v1 pasa a v2 sin cortar el servicio.
Docker y Kubernetes para entrevistas - 07
Services e Ingress
Un nombre estable frente a Pods que van y vienen, y una sola puerta para HTTP.
Docker y Kubernetes para entrevistas - 08
ConfigMaps, Secrets y entorno
Una imagen para todo; los ajustes y las contraseñas viven al lado, no dentro.
Docker y Kubernetes para entrevistas - 09
Sondas y autorreparación
Tres preguntas que el kubelet repite: ¿arrancó? ¿está listo? ¿sigue vivo?
Docker y Kubernetes para entrevistas - 10
Solicitudes, límites y HPA
Reserva lo que un Pod necesita, limita lo que toma y escala cuando se calienta.
Docker y Kubernetes para entrevistas - 11
Almacenamiento: PV, PVC y StatefulSet
Réplicas con nombres que no cambian y discos que las siguen.
Docker y Kubernetes para entrevistas - 12
Diseña un Deployment en Kubernetes
Recorre el camino de la solicitud y nombra la falla que cubre cada pieza.
Docker y Kubernetes para entrevistas
- 13
Dimensionar un pool de hilos
Más hilos dejan de ayudar en cuanto el trabajo deja de esperar.
Concurrencia - 14
Bloquear el event loop
Un solo hilo lo corre todo, así que una llamada grosera detiene el mundo.
Concurrencia
- 09
Orden de ejecución de una consulta
SQL se escribe de arriba hacia abajo, pero se evalúa en otro orden.
SQL
- 01
¿Qué es el diseño de bajo nivel?
Debajo de las cajas y flechas están las clases que hacen el trabajo.
Diseño de bajo nivel - 02
Encapsulamiento e invariantes
Oculta el estado para que el objeto nunca quede atrapado en uno inválido.
Diseño de bajo nivel - 03
Composición vs. herencia
Arma el comportamiento con piezas en vez de congelarlo en una genealogía.
Diseño de bajo nivel - 04
Interfaces y polimorfismo
Llama a un solo nombre de método y deja que cada tipo responda a su manera.
Diseño de bajo nivel - 05
SOLID en una pasada
Cinco hábitos para que el cambio de mañana no toque veinte archivos.
Diseño de bajo nivel - 06
Patrón Strategy
Lleva la parte que varía a su propio objeto y cámbiala en ejecución.
Diseño de bajo nivel - 10
Diseña un estacionamiento
El clásico calentamiento de entrevista, resuelto con objetos, no con adjetivos.
Diseño de bajo nivel - 11
Diseña un sistema de archivos
Un solo contrato que responden por igual una hoja y un subárbol entero.
Diseño de bajo nivel - 12
Controlador de ascensor
La cabina tiene una dirección, y la dirección responde a los botones.
Diseño de bajo nivel - 14
Máquina expendedora
Cuatro objetos pequeños, y cada uno responde solo por su propio momento.
Diseño de bajo nivel - 15
Modelo del tablero de ajedrez
La pieza es dueña de su forma; el tablero, de quién está en cada casilla.
Diseño de bajo nivel
- 01
Por qué importa la entrevista conductual
La ronda que separa a dos programadores igual de buenos.
Entrevista conductual - 05
Liderazgo y ownership
La autoridad es opcional; llevar las cosas hasta el final, no.
Entrevista conductual - 07
Fundamentos de negociación
Ten claro tu número antes de que empiece la llamada.
Entrevista conductual - 08
Red flags y antipatrones
Los hábitos que hunden a candidatos que, por lo demás, son buenos.
Entrevista conductual - 09
Conflictos entre equipos
Nadie está equivocado; a dos equipos los evalúan con números distintos.
Entrevista conductual - 10
La historia de la caída
Qué hiciste en los primeros diez minutos y qué cambiaste después.
Entrevista conductual - 11
Influencia sin autoridad
No puedes ordenarle a nadie que lo haga, y aun así pasó.
Entrevista conductual - 12
Por qué este equipo
Una respuesta que podría ser sobre cualquiera no es sobre nadie.
Entrevista conductual
- 07
Transformers: el panorama general
Bloques idénticos apilados que refinan una sola secuencia.
IA y ML - 11
Generación aumentada por recuperación
Primero trae los hechos y luego deja que el modelo escriba.
IA y ML - 12
Bases de datos vectoriales
Búsqueda del vecino más cercano que sigue siendo rápida a escala.
IA y ML - 16
Chunking y reranking
La calidad de la recuperación se decide antes de que el modelo lea nada.
IA y ML - 21
El bucle de uso de herramientas
El modelo propone una llamada; tu código decide si se ejecuta.
IA y ML - 25
Decodificación especulativa
Un modelo pequeño adivina por adelantado; el grande verifica en una pasada.
IA y ML - 26
Enrutamiento de modelos y fallbacks
Envía cada solicitud al modelo más barato que la responda bien.
IA y ML - 27
Detectar y enmascarar PII
Detecta datos personales, cámbialos por marcadores y enmascara también los logs.
IA y ML - 28
Del piloto a producción
Un piloto prueba la idea. Producción necesita el sistema que la rodea.
IA y ML - 29
Equipos de IA y centro de excelencia
¿Un equipo central de IA o desarrolladores dentro de cada equipo de producto?
IA y ML - 30
Gestión del cambio para la IA
La misma herramienta llega al 15% o al 70% del personal. Decide el plan humano.
IA y ML - 31
Datos listos para la IA
Compara lo que un caso de uso necesita de los datos con lo que realmente existe.
IA y ML - 32
Medir el valor de la IA
Primero la línea base; luego valor contra costo hasta escalar, pivotar o parar.
IA y ML