Algoritmos y complejidad para entrevistas tech (sin memorizar 500 leetcode)

La mayoría de las empresas no necesitan campeones de competencia; necesitan ingenieros que piensen en voz alta. Tu meta no es acertar a la primera, es mostrar un proceso reproducible.

Mapa mínimo de patrones

1. •Arrays y strings: ventana deslizante, prefijos, hash map para O(1).
2. •Listas y árboles: recorrido, BST, LCA en entrevistas medianas.
3. •Grafos: BFS para distancia mínima, DFS para componentes conexas.
4. •Colas de prioridad / heaps: top K, merge de streams ordenados.
5. •Programación dinámica: solo los clásicos (fibonacci con memo, mochila 0/1 simplificada, LCS corto).

Cómo narrar la complejidad

Siempre termina con: tiempo, espacio extra, y qué cambiaría si el input fuera 10x. Eso demuestra madurez senior.

Errores que vemos en mentorías

• •Saltar a código sin ejemplos manuales.
• •No probar casos borde (vacío, un elemento, duplicados).
• •Ignorar la versión “¿y si no entra en memoria?”.

Practica 3 problemas por semana con temporizador y grabación. Si quieres feedback externo, en BrandSoft revisamos tus submissions y te damos una rúbrica de mejora.

Relacionado: preparación senior Colombia · STAR para behavioral.