Estudiar por asignatura
Entrevistas técnicas de programación
Para una entrevista técnica memorizas complejidades, estructuras de datos, patrones de algoritmos y preguntas de diseño. Lumi te los pregunta hasta que los sacas sin bloquearte delante de la pizarra.
Cómo pasar esta asignatura a fichas
Haz una ficha por estructura de datos con el coste de cada operación y una ficha por patrón de algoritmo, como los dos punteros o la ventana deslizante, con la señal que permite reconocerlo. Para el diseño, una ficha por componente, como la caché, la cola de mensajes o el balanceador de carga, con su función. La trampa es resolver cien problemas sin fijar nunca los patrones y tropezar con el mismo tipo de enunciado. Con Lumi describes la solución de memoria antes de verla, y ese recuerdo construye el reflejo (Roediger y Karpicke, 2006). Vuelve a un patrón con varios días de separación (Cepeda y cols., 2006).
Lo que hay que saber de memoria
- Las complejidades en tiempo y espacio de las operaciones habituales, notación Big O.
- Las estructuras de datos, arreglo, lista enlazada, pila, cola, tabla hash, árbol, grafo.
- Los patrones de algoritmos, dos punteros, ventana deslizante, recursión, programación dinámica.
- Las ordenaciones y recorridos clásicos, con su coste.
- Los bloques de las preguntas de diseño, caché, cola de mensajes, balanceador, base de datos.
Cómo te ayuda Lumi a recordarlo
Le enseñas tus fichas a Lumi, complejidades, estructuras, patrones, diseño. Él olvida con el tiempo, igual que tú, y te pregunta justo antes de que olvides. Cuando se acerca la entrevista, la Bruma cubre lo que peor sabes, la programación dinámica o los grafos por ejemplo, y Lumi te lo pregunta primero. Llegas reconociendo el patrón al instante.
Ejemplos de fichas
Tres fichas tal como las escribirías, con la respuesta que Lumi espera.
¿Cuál es la complejidad de la búsqueda binaria?
O(log n) en un arreglo ordenado.
¿Qué estructura funciona de último en entrar, primero en salir?
La pila.
¿Qué señal apunta a una ventana deslizante?
Un enunciado sobre un subarreglo o una subcadena contigua que hay que optimizar.
Ficha de ejemplo
Pruébala, Lumi saca preguntas para completar en tu navegador.
Entrevistas técnicas de programación · enséñale esta ficha a Lumi
La búsqueda binaria en un arreglo ordenado tiene complejidad O(log n). Una tabla hash ofrece en promedio un acceso en O(1). Una pila funciona de último en entrar, primero en salir. Un recorrido en anchura de un grafo usa una cola.
La pregunta de Lumi
La búsqueda binaria en un arreglo ordenado tiene complejidad O(_____).
Elige la palabra que falta
Acierta para encender a Lumi
Su lámpara se apaga cuando un concepto se borra.
Preguntas frecuentes
- ¿Cuántos problemas debo resolver antes de una entrevista?
- El número importa menos que lo que retienes. Tras cada problema, anota el patrón en una ficha y deja que Lumi te lo pregunte para que se quede.
- ¿Cómo repaso las preguntas de diseño de sistemas?
- Una ficha por componente con su función y sus compromisos. Lumi te las pregunta y después montas las respuestas en voz alta.
- ¿Sustituye Lumi al entrenamiento en una plataforma de problemas?
- No, se complementan. La plataforma te da los enunciados y Lumi te hace retener las complejidades y los patrones que salen de ellos.
Sigue leyendo
Fuentes
- Roediger, Karpicke (2006). Test-enhanced learning. Taking memory tests improves long-term retention. Psychological Science, 17(3). doi.org/10.1111/j.1467-9280.2006.01693.x
- Cepeda, Pashler, Vul, Wixted, Rohrer (2006). Distributed practice in verbal recall tasks. A review and quantitative synthesis. Psychological Bulletin, 132(3). doi.org/10.1037/0033-2909.132.3.354
Enséñale este tema a Lumi
Dale a Lumi tus apuntes de entrevistas técnicas de programación y te los devolverá en preguntas en el momento justo.