Estructura de datos avanzada para un buscador interno bancario
Visión general
De qué trata este proyecto.
Recibes una traza anonimizada de 5 M consultas reales contra un índice de 40 M entradas. Implementa al menos 3 estructuras de datos avanzadas (predecesor/sucesor según el caso) y compara en términos de coste amortizado, memoria pico y latencia P50/P95/P99 sobre la traza real. Justifica empíricamente la elección final, propón cambios de almacenamiento en el motor de búsqueda y entrega un prototipo integrable junto a una memoria técnica de 8 páginas con análisis amortizado.
El Briefing
Lo que harás y lo que demostrarás.
Elegir e implementar la estructura de datos avanzada óptima para consultas de predecesor/sucesor en un buscador bancario de 40 M entradas.
Earning criteria — what you'll demonstrate
- Implementar y razonar sobre estructuras de datos avanzadas
- Realizar análisis amortizado riguroso
- Medir latencia a percentil sobre cargas reales
- Justificar decisiones de ingeniería con evidencia rigurosa
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
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.
Trayectorias profesionales que esto construye
Roles canónicosBackend Engineer
Comparar estructuras de datos avanzadas sobre tráfico real y entregar una librería integrable es la habilidad que distingue a una Backend Engineer senior en sistemas de búsqueda.
Este proyecto afina
- advanced-data-structures
- predecessor-search
- algorithm-analysis
Software Engineer
Las Software Engineers que dominan análisis amortizado pueden defender decisiones de diseño en revisiones técnicas con criterio.
Este proyecto afina
- amortized-analysis
- algorithm-analysis
- cpp