### Taller de resolución de problemas para entrevistas técnicas Mariano Goldman \ (marianogoldman@gmail.com) --- ### Presentación docente --- ### Presentación alumnos --- ### Clase 1 - ¿Qué es una entrevista técnica? - ¿Qué se busca? - ¿En qué consiste? - ¿Cómo prepararse? - Problemas más simples. --- ### Clase 2 - Búsquedas: lineal O(n) vs binaria O(log n). - Recursión: caso base + paso recursivo. - Backtracking. - Problemas típicos. - Práctica sugerida. --- ### Clase 3 - Árboles binarios y su representación. - Recorridos: DFS y BFS. - Problemas típicos. - Práctica sugerida. --- ### Clase 4 - Qué es Programación Dinámica (DP). - Estrategias: memoización vs. tabulación. - Problemas típicos. - Práctica sugerida. - Continuación de la práctica. - Preparación para una entrevista. --- ## Introducción a <br> entrevistas técnicas - Qué evalúan las empresas - Proceso de resolución - Importancia de la comunicación --- ### Estrategia resolución de problemas 1. Clarificar el problema 2. Probar ejemplos simples 3. Empezar naive → optimizar 4. Explicar Big-O 5. Optimizar (si es necesario) 6. Implementar con claridad y buenas prácticas. 7. Probar con casos de borde --- ## Two Sum (LC #1) - Enfoque naive: O(n²) - Optimizado con Hash Map: O(n) --- ## Complejidad algorítmica Recordatorio de O-grande (Big-O) $$ O(1) < O(\log{n}) < O({n}) < O({n} \log{n}) < O(n^2) $$ - Cómo explicarlo en una entrevista. - Ejemplos rápidos: - Búsqueda lineal vs. búsqueda binaria - Ordenamiento nativo del lenguaje: $O(n \log{n})$ ---  --- ## Valid Parentheses (LC #20) - Stack para verificar aperturas/cierres - Complejidad: O(n) --- ## Reverse String (LC #344) - Simplemente se intercambian los elementos - Complejidad: O(n) --- ## Valid Palindrome (LC #125) - Cómo evaluar caractéres alfa-numéricos - Transformar el string vs recorrerlo sin modificarlo - Complejidad: O(n) --- ## Práctica en parejas Problema: Maximum Subarray (LC #53) --- ## Práctica en parejas Problema: Merge Two Sorted Lists (LC #21) --- ## Práctica en parejas Problema: Best Time to Buy and Sell Stock (LC #121) --- ## Práctica en parejas Problema: Contains Duplicate (LC #217)