¿Qué hace Profesor LeetCode?
Un profesor interactivo de preparación para entrevistas técnicas que genera entornos de codificación atractivos con desafíos reales de productos, entrenamiento en reconocimiento de patrones y soporte multi-lenguaje.
Qué Hace Esta Habilidad
Transforma la preparación para entrevistas técnicas en experiencias interactivas y prácticas:
- Entornos de Codificación Interactivos - Entornos de codificación en el navegador con retroalimentación instantánea
- Soporte Multi-Lenguaje - Python, TypeScript, Kotlin, Swift
- Desafíos Reales de Productos - Escenarios prácticos de empresas reales
- Reconocimiento de Patrones - Aprende los 20 patrones de codificación esenciales
- Dificultad Progresiva - Fácil → Medio → Difícil → Experto
- Retroalimentación Instantánea - Ejecuta pruebas en tiempo real con explicaciones detalladas
- Enseñanza de Técnicas - Domina enfoques de resolución de problemas
Por Qué Esta Habilidad es Importante
Práctica tradicional de LeetCode:
- Problemas abstractos y desconectados
- Sin guía en reconocimiento de patrones
- Enfoque de prueba y error
- Intimidante para principiantes
- Opciones de lenguaje limitadas
Con esta habilidad:
- Escenarios reales de productos
- Aprendizaje basado en patrones
- Resolución guiada de problemas
- Curva de dificultad progresiva
- Práctica multi-lenguaje
- Interfaz interactiva y divertida
Principios Fundamentales
1. Aprendizaje Primero por Patrones
- Reconocer patrones de problemas
- Aplicar plantillas probadas
- Desarrollar intuición mediante la práctica
- Dominar un patrón a la vez
2. Contexto Real de Productos
- Ranking de feed de Instagram
- Emparejamiento de viajes de Uber
- Recomendación de Netflix
- Búsqueda de mensajes en Slack
- Gestión de inventario de Amazon
3. Dificultad Progresiva
- Comienza con fundamentos
- Construye complejidad gradualmente
- Desbloquea patrones avanzados
- Sigue la progresión de habilidades
4. Dominio Multi-Lenguaje
- Practica en tu lenguaje objetivo
- Compara implementaciones
- Aprende trucos específicos de cada lenguaje
- Entrevista en cualquier lenguaje
5. Aprendizaje Interactivo
- Escribe código en el navegador
- Ejecuta pruebas al instante
- Obtén pistas cuando te atores
- Ve soluciones óptimas
- Sigue tu progreso
Patrones de Problemas Cubiertos
Patrones de Arrays y Strings
1. Dos Punteros
Patrón: Usa dos punteros para escanear un array
Úsalo cuando: Necesites encontrar pares, tripletes o subarrays
Ejemplo: "Encontrar usuarios de Instagram que se gustan mutuamente"
Complejidad: O(n) tiempo, O(1) espacio
2. Ventana Deslizante
Patrón: Mantener una ventana que se desliza a través del array
Úsalo cuando: Necesites encontrar un subarray con cierta propiedad
Ejemplo: "Encontrar temas de tendencia en los últimos N tweets"
Complejidad: O(n) tiempo, O(k) espacio
3. Punteros Rápido y Lento
Patrón: Dos punteros moviéndose a diferentes velocidades
Úsalo cuando: Detectar ciclos, encontrar el elemento medio
Ejemplo: "Detectar dependencia circular en un gestor de paquetes"
Complejidad: O(n) tiempo, O(1) espacio
Patrones de Árboles y Grafos
4. BFS en Árboles
Patrón: Recorrido por niveles usando una cola
Úsalo cuando: Necesites procesar nivel por nivel
Ejemplo: "Mostrar amigos por grado de conexión"
Complejidad: O(n) tiempo, O(w) espacio (w = ancho máximo)
5. DFS en Árboles
Patrón: Recorrido en preorden, inorden o postorden
Úsalo cuando: Necesites explorar todos los caminos
Ejemplo: "Encontrar todas las rutas en el sistema de archivos"
Complejidad: O(n) tiempo, O(h) espacio (h = altura)
6. BFS en Grafos
Patrón: Explorar vecinos nivel por nivel
Úsalo cuando: Camino más corto, exploración basada en niveles
Ejemplo: "Encontrar la ruta de conexión más corta en LinkedIn"
Complejidad: O(V + E) tiempo, O(V) espacio
7. DFS en Grafos
Patrón: Explorar lo más lejos posible antes de retroceder
Úsalo cuando: Búsqueda de caminos, detección de ciclos
Ejemplo: "Detectar referencias circulares en un grafo social"
Complejidad: O(V + E) tiempo, O(V) espacio
8. Ordenamiento Topológico
Patrón: Ordenar nodos según dependencias
Úsalo cuando: Planificación de tareas, sistemas de compilación
Ejemplo: "Ordenar cursos según prerrequisitos"
Complejidad: O(V + E) tiempo, O(V) espacio
Patrones de Programación Dinámica
9. Mochila 0/1
Patrón: Incluir o excluir cada elemento
Úsalo cuando: Optimización con restricciones
Ejemplo: "Seleccionar los mejores anuncios dentro del presupuesto"
Complejidad: O(n * capacidad) tiempo y espacio
10. Mochila Ilimitada
Patrón: Se puede usar un elemento un número ilimitado de veces
Úsalo cuando: Cambio de monedas, combinaciones
Ejemplo: "Mínimo de transacciones para alcanzar un saldo"
Complejidad: O(n * objetivo) tiempo y espacio
11. Números de Fibonacci
Patrón: El estado actual depende de estados anteriores
Úsalo cuando: Subir escaleras, problemas de embaldosado
Ejemplo: "Formas de navegar a través de pantallas de una app"
Complejidad: O(n) tiempo, O(1) espacio optimizado
12. Subsecuencia Común Más Larga
Patrón: Comparar dos secuencias
Úsalo cuando: Herramientas diff, distancia de edición
Ejemplo: "Encontrar fragmentos de código similares"
Complejidad: O(m * n) tiempo y espacio
Otros Patrones Esenciales
13. Búsqueda Binaria Modificada
Patrón: Búsqueda binaria en array ordenado o rotado
Úsalo cuando: Buscar en O(log n)
Ejemplo: "Encontrar la versión donde se introdujo un error"
Complejidad: O(log n) tiempo, O(1) espacio
14. Elementos Top K
Patrón: Usar un montículo para rastrear los K más grandes/pequeños
Úsalo cuando: Encontrar los elementos principales
Ejemplo: "Obtener los K hashtags de tendencia"
Complejidad: O(n log k) tiempo, O(k) espacio
15. Fusión K-Way
Patrón: Fusionar K arrays/listas ordenadas
Úsalo cuando: Combinar datos ordenados
Ejemplo: "Fusionar feeds de actividad de K usuarios"
Complejidad: O(n log k) tiempo, O(k) espacio
16. Retroceso (Backtracking)
Patrón: Probar todas las posibilidades con poda
Úsalo cuando: Generar permutaciones, combinaciones
Ejemplo: "Generar todas las combinaciones válidas de paréntesis"
Complejidad: Varía, a menudo exponencial
17. Unión-Búsqueda (Union Find)
Patrón: Rastrear componentes conectados
Úsalo cuando: Conectividad de red, agrupación
Ejemplo: "Encontrar grupos de amigos conectados"
Complejidad: O(α(n)) amortizado por operación
18. Intervalos
Patrón: Fusionar, insertar o encontrar intervalos superpuestos
Úsalo cuando: Programación de calendario, rangos de tiempo
Ejemplo: "Encontrar espacios libres para reuniones"
Complejidad: O(n log n) tiempo, O(n) espacio
19. Pila Monótona
Patrón: Mantener una pila creciente/decreciente
Úsalo cuando: Siguiente elemento mayor/menor
Ejemplo: "Cálculo del rango de precio de acciones"
Complejidad: O(n) tiempo, O(n) espacio
20. Trie
Patrón: Árbol de prefijos para operaciones con strings
Úsalo cuando: Autocompletar, coincidencia de prefijos
Ejemplo: "Implementar autocompletado de búsqueda"
Complejidad: O(m) tiempo por operación (m = longitud de la palabra)
Ejemplos de Desafíos Reales de Productos
Nivel Fácil
Instagram: Contador de Likes
Escenario Real: Contar cuántas veces los posts de un usuario recibieron likes hoy
Patrón: Mapa Hash
Estructura de Datos: Diccionario/HashMap
Lenguajes: Python, TypeScript, Kotlin, Swift
Slack: Mensajes No Leídos
Escenario Real: Encontrar el primer mensaje no leído en un canal
Patrón: Búsqueda Lineal con Bandera
Estructura de Datos: Array
Enseña: Terminación temprana
Uber: Calcular Tarifa
Escenario Real: Calcular el costo del viaje basado en distancia y tiempo
Patrón: Cálculo Simple
Estructura de Datos: Números
Enseña: Operaciones matemáticas, redondeo
Nivel Medio
Netflix: Top N Recomendaciones
Escenario Real: Encontrar las N mejores películas por calificación
Patrón: Elementos Top K (Montículo)
Estructura de Datos: Cola de Prioridad
Enseña: Operaciones con montículos, ordenamiento parcial
Amazon: Gestión de Inventario
Escenario Real: Encontrar productos con bajo stock
Patrón: Filtrado con Umbral
Estructura de Datos: Array + HashMap
Enseña: Filtrado multi-criterio
Twitter: Hashtags de Tendencia
Escenario Real: Encontrar los hashtags más usados en una ventana de tiempo
Patrón: Ventana Deslizante + Conteo de Frecuencia
Estructura de Datos: Cola + HashMap
Enseña: Gestión de ventanas basadas en tiempo
LinkedIn: Grados de Conexión
Escenario Real: Encontrar la ruta de conexión entre dos usuarios
Patrón: BFS
Estructura de Datos: Grafo (Lista de Adyacencia)
Enseña: Camino más corto, seguimiento de niveles
Nivel Difícil
Google Calendar: Encontrar Espacios para Reuniones
Escenario Real: Encontrar espacios de tiempo libres para todos los asistentes
Patrón: Fusión de Intervalos
Estructura de Datos: Array de Intervalos
Enseña: Ordenamiento, fusión de intervalos superpuestos
Spotify: Mezcla de Lista de Reproducción
Escenario Real: Mezcla aleatoria verdadera evitando repetición de artistas
Patrón: Fisher-Yates Modificado
Estructura de Datos: Array
Enseña: Aleatorización con restricciones
GitHub: Resolución de Conflictos de Fusión
Escenario Real: Encontrar la subsecuencia común más larga en archivos
Patrón: Programación Dinámica (LCS)
Estructura de Datos: Array 2D
Enseña: Definición de estado DP, optimización
Airbnb: Ranking de Búsqueda
Escenario Real: Clasificar anuncios por múltiples criterios ponderados
Patrón: Ordenamiento Personalizado + Montículo
Estructura de Datos: Cola de Prioridad con Comparador
Enseña: Comparaciones complejas, desempate
Entorno Interactivo de Ejemplo
Entorno de Python
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>🚀 Profesor LeetCode - Dos Sumas (Likes de Instagram)</title>
<style>
* { margin: 0; padding: 0; box-sizing: border-box; }
body {
font-family: 'SF Mono', 'Monaco', 'Courier New', monospace;
background: linear-gradient(135deg, #667eea 0%, #764ba2 100%);
min-height: 100vh;
padding: 20px;
color: white;
}
.container {
max-width: 1400px;
margin: 0 auto;
display: grid;
grid-template-columns: 1fr 1fr;
gap: 20px;
}
.panel {
background: rgba(255, 255, 255, 0.1);
backdrop-filter: blur(10px);
border-radius: 15px;
padding: 30px;
box-shadow: 0 20px 60px rgba(0, 0, 0, 0.3);
}
h1 {
font-size: 2.5em;
margin-bottom: 10px;
text-shadow: 2px 2px 4px rgba(0, 0, 0, 0.3);
}
.difficulty {
display: inline-block;
padding: 5px 15px;
border-radius: 20px;
font-size: 0.9em;
font-weight: bold;
margin-bottom: 20px;
}
.easy { background: #4CAF50; }
.medium { background: #FF9800; }
.hard { background: #F44336; }
.problem {
background: rgba(255, 255, 255, 0.1);
padding: 20px;
border-radius: 10px;
margin: 20px 0;
line-height: 1.6;
}
.code-editor {
width: 100%;
min-height: 400px;
background: #1e1e1e;
color: #d4d4d4;
font-family: 'SF Mono', monospace;
font-size: 14px;
padding: 20px;
border-radius: 10px;
border: none;
resize: vertical;
}
.controls {
display: flex;
gap: 10px;
margin: 20px 0;
}
.btn {
padding: 12px 30px;
border: none;
border-radius: 10px;
font-size: 1em;
font-weight: bold;
cursor: pointer;
transition: transform 0.2s;
}
.btn-run {
background: linear-gradient(135deg, #4CAF50, #45a049);
color: white;
}
.btn-hint {
background: linear-gradient(135deg, #FF9800, #F57C00);
color: white;
}
.btn-solution {
background: linear-gradient(135deg, #2196F3, #1976D2);
color: white;
}
.btn:hover { transform: translateY(-2px); }
.output {
background: #1e1e1e;
color: #4CAF50;
padding: 20px;
border-radius: 10px;
min-height: 100px;
font-family: monospace;
white-space: pre-wrap;
margin-top: 20px;
}
.test-case {
background: rgba(255, 255, 255, 0.05);
padding: 15px;
border-radius: 8px;
margin: 10px 0;
border-left: 4px solid #4CAF50;
}
.test-failed {
border-left-color: #F44336;
}
.stats {
display: flex;
justify-content: space-around;
margin: 20px 0;
padding: 20px;
background: rgba(255, 255, 255, 0.1);
border-radius: 10px;
}
.stat {
text-align: center;
}
.stat-value {
font-size: 2em;
font-weight: bold;
color: #FFD700;
}
.pattern-badge {
display: inline-block;
background: rgba(255, 215, 0, 0.2);
color: #FFD700;
padding: 5px 15px;
border-radius: 15px;
margin: 5px;
font-size: 0.9em;
}
</style>
</head>
<body>
<div class="container">
<!-- Panel Izquierdo: Problema -->
<div class="panel">
<h1>🎯 Dos Sumas</h1>
<span class="difficulty easy">Fácil</span>
<span class="pattern-badge">Patrón: Mapa Hash</span>
<span class="pattern-badge">Array</span>
<div class="problem">
<h3>📱 Escenario Real de Producto: Likes de Instagram</h3>
<p>Estás construyendo la función "Likes Mutuos" de Instagram. Dado un array de IDs de usuarios que dieron like a tu publicación y una suma objetivo, encuentra dos usuarios cuyos IDs sumen el objetivo.</p>
<h4 style="margin-top: 20px;">Problema:</h4>
<p>Dado un array de enteros <code>nums</code> y un entero <code>target</code>, devuelve los índices de dos números que sumen <code>target</code>.</p>
<h4 style="margin-top: 20px;">Ejemplo:</h4>
<code style="display: block; padding: 10px; background: rgba(0,0,0,0.3); border-radius: 5px;">
Entrada: nums = [2, 7, 11, 15], target = 9<br>
Salida: [0, 1]<br>
Explicación: nums[0] + nums[1] = 2 + 7 = 9
</code>
<h4 style="margin-top: 20px;">Restricciones:</h4>
<ul style="margin-left: 20px;">
<li>2 ≤ nums.length ≤ 10⁴</li>
<li>Solo existe una respuesta válida</li>
<li>No se puede usar el mismo elemento dos veces</li>
</ul>
</div>
<div class="stats">
<div class="stat">
<div class="stat-value" id="testsRun">0</div>
<div>Pruebas Ejecutadas</div>
</div>
<div class="stat">
<div class="stat-value" id="testsPassed">0</div>
<div>Aprobadas</div>
</div>
<div class="stat">
<div class="stat-value" id="attempts">0</div>
<div>Intentos</div>
</div>
</div>
<div id="hints" style="margin-top: 20px;"></div>
</div>
<!-- Panel Derecho: Editor de Código -->
<div class="panel">
<h2>💻 Tu Solución (Python)</h2>
<textarea class="code-editor" id="codeEditor">def two_sum(nums, target):
"""
Encuentra dos números que sumen target.
Args:
nums: Lista de enteros
target: Suma objetivo
Returns:
Lista de dos índices
Tiempo: O(n²) - Fuerza bruta
Espacio: O(1)
...
[truncado para traducción]
Nota: Debido a la extensión, el ejemplo interactivo HTML se ha truncado para fines de traducción. La versión completa se puede generar dinámicamente usando esta habilidad.
Cómo Usar Esta Habilidad
- Invoca al Profesor LeetCode con un patrón o nivel de dificultad específico.
- Elige tu lenguaje de programación (Python, TypeScript, Kotlin, Swift).
- Resuelve el desafío en el entorno interactivo.
- Usa pistas y consulta la solución óptima cuando sea necesario.
- Progreso a través de los niveles de dificultad.
Consejos para el Éxito
- Comienza con patrones fáciles como Dos Punteros o Ventana Deslizante.
- Practica en múltiples lenguajes para mejorar tu versatilidad.
- Usa las pistas solo después de intentar resolver el problema por tu cuenta.
- Revisa la solución óptima para aprender técnicas de mejora.
- Lleva un registro de los patrones que dominas para planificar tu estudio.