Python de Cero a Experto / Proyectos + retos

Reto: problemas de entrevista

Reto45 min100 XP

En cualquier proceso de selección para un puesto de Python te harán problemas de programación clásicos. Aquí resuelves los más comunes con el estilo PYTHÓNICO —aprovechando las herramientas que hacen a Python elegante: diccionarios, Counter, comprehensions—. Cada solución corre con mini-tests en vivo, para que veas los ✓ al resolver. Es el entrenamiento que te prepara para conseguir el trabajo.

Reto

Problemas de entrevista

Difícil40 min100 XP(×2 sin mirar la solución)

Qué debes resolver

Cinco problemas clásicos de entrevista, cada uno con la solución pythónica:

Two Sum: dados una lista de números y un objetivo, devuelve los índices de los dos que suman el objetivo (con un diccionario, en O(n)).
Agrupar anagramas: agrupa una lista de palabras por anagramas (las que tienen las mismas letras).
Palabra más frecuente: en un texto, la palabra que más se repite (con Counter).
Palíndromo: ¿una cadena se lee igual al derecho y al revés? (ignorando espacios y mayúsculas).
Aplanar lista: convierte una lista anidada en una lista plana (recursión).

Reglas

Busca la solución PYTHÓNICA: aprovecha dict, collections.Counter/defaultdict, comprehensions, slicing.
Piensa en la eficiencia (Two Sum en O(n) con un diccionario, no O(n²)).
Cada función debe pasar sus mini-tests.

40:00

Cuando estés listo, arranca el reloj.

Lo que estos retos consolidan —el pensamiento de entrevista con estilo Python:

El diccionario es tu superpoder. Two Sum pasa de O(n²) (fuerza bruta) a O(n) usando un dict para recordar lo visto. Reconocer cuándo un dict/set acelera un problema es de las habilidades más valoradas.
La biblioteca estándar resuelve mucho. Counter cuenta frecuencias en una línea; defaultdict agrupa sin inicializar. Conocer estas herramientas te ahorra reinventar la rueda —y luce pythónico en la entrevista—.
Piensa en voz alta. En una entrevista, explicar tu enfoque (fuerza bruta → optimización) importa tanto como el código.

Autoevaluación: ¿pasan todos los tests (✓)? Fíjate en el estilo pythónico de cada solución: Two Sum usa un diccionario para lograr O(n) (recordar lo visto en vez de comparar todo con todo); los anagramas usan las letras ordenadas como clave de agrupación con defaultdict; la palabra más frecuente es UNA línea con Counter; el palíndromo aprovecha el slicing [::-1] para invertir; y aplanar usa recursión limpia. En una entrevista, estas soluciones —cortas, legibles, eficientes— muestran que dominas Python y su biblioteca estándar. Practica explicándolas en voz alta: el razonamiento (por qué un dict, por qué O(n)) importa tanto como el código.

Qué sigue

Superaste los retos de entrevista con estilo pythónico. Ya tienes el kit completo: fundamentos, POO, las tres rutas, proyectos reales y práctica de entrevista. Solo queda mirar atrás y ver todo lo que construiste. La última lección cierra el supercurso de Python —tu graduación como pythonista—.