Árbol balanceado para autocompletado de productos en e-commerce
Visión general
De qué trata este proyecto.
Implementa un trie con AVL para autocompletar productos de e-commerce, carga desde PostgreSQL y mide latencia. Obtén certificado verificable.
El escenario
La tienda (capital colombiano, equipo de 3 personas backend) no quiere migrar a Elasticsearch por sobrecosto operativo y necesita una solución en memoria que su equipo pueda mantener.
El Briefing
Lo que harás y lo que demostrarás.
Servir autocompletado para 12.000 SKUs en menos de 12 ms p95 usando trie + AVL en memoria, con proceso documentado de actualización.
Earning criteria — what you'll demonstrate
- Implementar trie con soporte para idioma español (acentos)
- Implementar AVL con rotaciones correctas validadas por tests
- Argumentar trade-offs memoria/latencia para datos reales
- Diseñar procesos de carga y actualización incremental
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Data Structures
Bachelor · Algorithms
Strong alignment
This challenge maps to Data Structures at the Bachelor level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
- Tries
Apply tries to solve real industry problems and demonstrate production-level capability.
- Avl Trees
Apply avl trees to solve real industry problems and demonstrate production-level capability.
- Balanced Trees
Apply balanced trees to solve real industry problems and demonstrate production-level capability.
- Complexity Analysis
Apply complexity analysis to solve real industry problems and demonstrate production-level capability.
- Benchmarking
Apply benchmarking to solve real industry problems and demonstrate production-level capability.
- Python
Write clean, efficient Python for data processing, automation, and backend services.
Carreras
Roles para los que esto te prepara.
Títulos reales. Puentes de habilidades reales. Elige el que más se acerque a tu trayectoria.
Ingeniero/a Backend
Quien implementa trie y árbol balanceado correctamente y los despliega como sidecar resuelve un problema clásico que las personas backend enfrentan apenas escalan tráfico de búsqueda.
Este proyecto afina
- tries
- avl-trees
- balanced-trees
Ingeniero/a de Software
Validar trade-offs memoria/latencia con benchmarks honestos es la habilidad que separa a personas ingenieras junior fuertes del resto cuando llega el momento de optimizar.
Este proyecto afina
- complexity-analysis
- benchmarking
- tries